zzun.net

100만달러 ‘수학난제’ 한국인이 풀었다 [한겨레 2004-12-05 20:51] [한겨레] 현상금 100만달러가 걸린 세계 7대 수학난제 중 첫번째 문제를 김양곤(55·수학통계정보과학부) 전북대 교수가 이끄는 국내 연구팀이 3년 만에 풀어냈다. 김 교수는 5일 “미국 클레이 수학재단(CMI)이 지난 2000년 상금 700만달러를 걸고 발표했던 세계 7대 난제 중 1번 문제를 풀어 독일의 논문평가기관인 첸트랄블라트에서 발간하는 논문집에 수록했다”고 밝혔다. 김 교수는 미국 위스콘신 대학 남기봉 교수와 함께 1번 문제인 ‘P 대 NP’를 공동으로 해결했다. 이번 논문은 지난 3월에 인도의 한 저널에도 발표됐다. 김 교수가 푼 ‘P 대 NP’는 컴퓨터 알고리즘과 관련된 분야로 수학의 귀납법 풀이는 가능하나 ..

http://acm.uva.es/p/v1/143.html /** Orchard Trees zzun hello82@unitel.co.kr http://zzun.net **/ #include #include ifstream fin; void swap(float& a, float& b) { float temp = a; a = b; b = temp; } bool read_input(float* x, float* y) { bool rtn = false; for (int i=0; i> x[i] >> y[i]; if ( x[i] > 0 || y[i] > 0 ) rtn = true; } return rtn; } int main() { fin.open("test.in"); float* x = new float[3]; f..

[info] http://acm.uva.es/p/v1/108.html 내림피아드 프로젝트의 첫번째 문제 O(N^3) 알고리즘 [test.in] 4 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 [n01_zzun.cpp] /** Max-Sum Subrectangle Search zzun http://zzun.net hello82@unitel.co.kr **/ #include #include #include #include int array_size; char** num_array; bool read_input(char* filename) { ifstream fin; int buf; fin.open( filename ); fin >> array_size; // take the arra..

[info] http://acm.uva.es/p/v1/108.html 내림피아드 프로젝트의 첫번째 문제 O(N^4) 알고리즘 [test.in] 4 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 [n01_zzun.cpp] /** Max-Sum Subrectangle Search zzun http://zzun.net hello82@unitel.co.kr **/ #include #include #include #include int array_size; char** num_array; bool read_input(char* filename) { ifstream fin; int buf; fin.open( filename ); fin >> array_size; // take the arra..

프로그래밍 언어 / 2003년 1학기 / 한상영 교수님 [설명] 2차원에서의 15-puzzle을 3차원으로 확장한 개념. 임의의 퍼즐 배치를 입력으로 받아 Optimal Solution(최소move)을 구함. Cell을 움직이거나, 움직임의 sequence를 입력받아 움직일 수 있음. [puzzle.cpp] #include #include #include #include #include #define WIDTH 4 short CELL[WIDTH][WIDTH][WIDTH]; short* CELL_S = &(CELL[0][0][0]); // the 1-dimension alias of the 3-dimension array CELL short MD[WIDTH*WIDTH*WIDTH][WIDTH*WIDTH*WI..

컴퓨터 구조 / 2003년 1학기 / 김지홍 교수님 Booth's Algorithm을 이용한 Low Level적인 곱셈을 시뮬레이션 /************************************************************************* ** ** ** Assignment 3. 1번 Booth's algorithm simulator ** ** ** ** ca49 2001-12204 이준희 ** ** ** *************************************************************************/ #include #include #include #include #include void printHex(int hex) // int를 16진..