|
http://www.hackerschool.org/HS_Boards/zboard.php?id=Free_Board&no=1715 [복사]
난이도를 조금 높였습니다.
-1- 당신은 다차원 행렬(다차원 배열)을 이용할 수 있는가?
-2- 당신은 델파이 상위버전에 제공되는 디버거의 가격이 비싼 이유를 알고 있는가? (주관식?)
-3- 당신은 행렬 곱셈의 원리를 알고 있는가?
-4- 당신은 TSP (여행하는 외판원) 문제가 NP문제라는것을 알고 있는가?
-5- 당신은 NP문제가 다이나믹으로 풀릴 경우 효율이 0이라는 것을 알고 있는가?
-6- 당신은 동전의 갯수와 각 동전의 가치가 주어질 때, 최소의 동전 갯수로 원하는 액수를 만들어주는 프로그램을 제작할 수 있는가?
-7- 당신은 N번째 소수를 구하는 프로그램을 제작할 수 있는가?
-8- 당신은 회소수(회문수 - 일명 거울수, 회문수이자 소수인 것)중 N번째 것을 구하는 프로그램을 제작할 수 있는가?
-9- 당신은 시뮬레이트 어닐링(S/A)의 그래프가 어째서 곡선 모양인지 증명할 수 있는가?
-10- 당신은 LCS문제에 대하여 아는가?
-11- 당신은 LCS문제를 1차원의 행렬(배열)로 해결하기 위한 전제조건을 알고 있는가?
-12- 당신은 다차원의 LCS문제를 해결할 수 있는가?
-13- 당신은 위상 정렬의 개념을 알고 있는가?
-14- 당신은 위상 정렬의 개념을 이용하여, N개 경우의 조합이 주어질 때 어느 조합과 비교해도 단어의 순서가 같은 새로운 문장을 만들 수 있는가?
-15- 당신은 델파이/파스칼이 어째서 행렬 부문에서 우수한지 알고 있는가?
-16- 당신은 콘솔 프로그래밍의 의미를 알고 있는가?
-17- 당신은 프로그램이 차지할 메모리의 용량을 대충 짐작할 수 있는가?
-18- 당신은 2^10승, 2^20승이 대략 어느정도인지 알고 있는가?
-19- 당신은 한글이 컴퓨터 내에서 몇 BYTE로 처리되는지 알고 있는가?
-20- 당신은 아스키 코드를 직접 입력할 수 있는가?
-21- 당신은 XOR암호화 이론을 알고 있는가?
-22- 당신은 B&B 형태의 알고리즘을 이용하여 KNAPSEK 문제를 해결할 수 있는가?
-23- 당신은 KNIGHT'S MOVE 문제를 해결할 수 있는가?
-24- 당신은 행렬 내에 탐색트리를 구현할 수 있는가?
추신 : 이번것은 좀 천천히 살피셔야 할 겁니다.
S/A는 그다지 흔치 않은 알고리즘이 아니니까요. 흐흐흐(최대한 마기를 띤 웃음)...
추신 : 깔쌈보이님께 다시금 질문합니다.
다중 LCS 를 해결할 때, 어째서 DYNAMIC의 차원의 수가 문장의 갯수만큼 늘어나는 것일까요?
문장의 갯수 -1로 맞출 방법은 없나요?
증명 좀 부탁드립니다.
추신 : 자료구조라고 불리우는... 제가 3,4편에 올리는 이러한 내용들이야말로... 진정한 수학적 알고리즘이라고 해야 겠습니다.
추신 : 그래봤자... 실용성이 하나도 없는 것들이니...
* 출처 : http://www.muggum.com/start.html |
Hit : 12205 Date : 2003/12/07 02:33
|
22015, 
1/1101 
