바로이순간의 공간

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개 이상이 될수 있는건가요?? ============================================================================================= 입력은 없이 알고리즘 자체가 필요한 자료를 모두 가지고 ..

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

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

크기가 무한한 array에서, 처음 n개에는 정수들이 sort되어 들어있고, 나머지는 아주 큰 숫자 (무한대)로 채워져 있다. 어떤 숫자 x가 주어졌을 때, 이러한 array에서 x의 위치를 찾는 방법은? n의 값은 모른다고 가정한다. 실수 data[무한대]; // 실수 배열 data에 무한대 개의 자료가 들어 ..

곱셈으로 나눗셈을 대신하는 방법을 보겠습니다. 1/(1-x) 를 먼저 구하여 나눗셈을 하는 방법입니다. 예를 들어서 125/33을 생각해 봅시다. 125는 제껴놓고 먼저 1/33을 생각합니다. 이것은 이렇게 바꾸어 볼수 있습니다. 1/33=(1/64)/(33/64)=(1/64)/[1-(31/64)]로 변환해봅니다. 분모만 보도록 하..