바로이순간의 공간

In the mathematical field of graph theory, a spanning tree T of a connected, undirected graph G is a tree that includes all of the vertices and some or all of the edges of G. 신장 트리 라는 번역 이외에 생성(生成) 트리 라는 번역이 있읍니다.생성 이라는 뜻은 이 나무로 부터 출발해서 그래프를 만들어 낼 수 있다는 뜻이 되겠..

하나의 양팔 저울을 이용하여 물건의 무게를 측정하려고 한다. 이 저울의 양 팔의 끝에는 물건이나 추를 올려놓는 접시가 달려 있고, 양팔의 길이는 같다. 또한, 저울의 한쪽에는 저울추들만 놓을 수 있고, 다른 쪽에는 무게를 측정하려는 물건만 올려놓을 수 있다. 무게가 양의 정수인 N..

// 확장자는 .cpp으로 한 경우이다. // 확장자를 .c로 할려면 몇가지를 고쳐야 한다. // // subset sum problem에 대한 동적계획법 #include <stdio.h> // 동적계획법을 위한 2차원 배열 bool subset[10000][101]; // 해를 담을 배열 int solution[101]={0,}; // subset배열로 부터 solution를 구해내는 함수 void extract(int set..

알고리즘은 입력이 0개 이상이 필요한데 출력은 1개 이상의 출력이 존재해야 한다고 써있는데.. 입력이 0개인데 어떻게 출력이 1개 이상이 될수 있는건가요?? ============================================================================================= 입력은 없이 알고리즘 자체가 필요한 자료를 모두 가지고 ..

10진수 125 를 2진수로 변환하는 방법 좀 알려주세요 ------------------------------------------------------------------------------- (125)10진수 = (abcdefg)2진수 라고 하겠습니다. 125를 2로 나누면 몫이 62이고 나머지가 1입니다. abcdefg를 2로 나누면 몫이 abcdef이고 나머지가 g입니다. g는 1이 됩니다. 62를 2로 나누..

퀵 정렬 알고리즘의 시간 복잡도는 으로 알고 있습니다. 그런데 어떻게 해서 이렇게 나오는지 설명좀 해주셨으면 감사하겠습니다. ----------------------------------------------------------------------- 분할을 할 때 마다 평균적으로 1/10, 9/10의 두가지 경우로 쪼개진다고 가정을 해봅니다. 이는 평균적..

https://www.cs.usfca.edu/~galles/visualization/Algorithms.html 자료구조가 동작하는 원리를 이해하고 실습하는데 도움을 주는 사이트를 소개합니다. 위의 사이트를 접속해서 원하는 자료구조를 찾아서 실습을 해보면 되겠습니다. 접속할 때는 크롬으로 하는 편이 문제가 없을 것입니다. --------------------..

https://www.youtube.com/watch?v=hphJk9d1rB0 위의 동영상을 보면 원하는 것을 구하는 알고리즘을 소개하고 있습니다. 2d bin packing 이라고 불리는 알고리즘의 한가지 분야입니다. 아래의 링크에서는 c#로 구현한 2d bin packing 알고리즘을 소개하고 있습니다. http://www.codeproject.com/Articles/210979/Fast-optimizing-r..

-출처 네이버 지식인의 질문중에서- 원소스는 구하지 못했습니다. 미련한 사람들이 원판을 무작위로 옮기려다 결국 실패하고 시간만 흘러갔습니다. 바라문교의 1대 현자가 나타나자 원판을 옮기는 데에는 규칙이 있음을 발견했습니다. 하지만 1대 현자는 원판을 하나 옮기는데 1초가 걸..

프로그램 명: refrigerator 우리나라 아이스크림 공장은 여러가지 종류의 아이스크림을 생산하고 있다. 그런데 공장에서생산된 아이스크림의 형태를 그대로 보존하기 위해서는 일정한 온도를 유지해 주어야만 한다. 아이스크림은 종류에 따라 유지해야할 온도의 최소값과 최대값이 정해져 ..