본문 바로가기

(비정기) Mr.K's Post

R.A.M. #1. 무리수 √2의 값을 구해보자! : Stage 2 부제 : IE 7.0으로 바꿨는데 이미지 업로드가 안되네. 제곱근의 계산법 피타고라스에 의해 알려진 무리수 √2는 1.41421356…이다. 이 숫자를 쉽게 암기하는 방법은 각자의 요령에 달려 있다. 그런데 이 숫자가 어떻게 나오게 되었을까? 여기에서 제곱근의 계산방법을 알아보기로 하자. 0. 나눗셈의 그것과 비슷하도록 제곱근 기호를 길게 그리고 그 안에 2를 쓴다. 1. 제곱해서 2가 되거나, 모자르지만 그에 가깝게 되는 최대의 수는 1. 그러므로 B1과 C1(그림에 적어놓진 않았지만 몫부분에 해당함, 이하 Ck)에 1을 넣고 B1과 C1을 곱한 결과를 A2에 쓴다. 2. (A1-A2)는 1. 따라서 A3에 1을 넣고 00을 내려오게 한다. 3. B1 밑의 B2에 C1과 같은 1을 넣고 B1과 B2를 .. 더보기
[공지] 10월 2일자 포스트 갑작스런 사정이 생겨서 오늘 중으로 올리기가 여의치 않게 되었습니다 빠르면 3일 새벽에, 늦어도 3일 밤중에는 포스트를 올리도록 하겠습니다 아 그리고, Factovisor의 소스는 '특정 케이스'부분을 제외하고는 전부 올려놓았습니다 ― Mr. K 더보기
R.A.M. #1. 무리수 √2의 값을 구해보자! : Stage 1 부제 : 미정 Location of Roots Theorem Let I = [a, b] and let f : I → R be continuous on I. If f(a) 0 > f(b), then there exists a number c ∈ (a, b) such that f(c) = 0. (위 내용은 INTRODUCTION TO REAL ANALYSIS 3/e에서 일부 발췌했음을 알려드립니다) 안녕하십니까 Mr. K입니다 지난 주까지 무사히(?) '재귀 vs. 반복'의 포스팅을 끝내고 새로운 주제를 가지고 돌아왔습니다 포스팅 계획서에 언급해두었던 '무한의 범주에 있는 것을 유한하게 구현'하는 것을 하려고 합니다 그 첫 대상은 '무리수'가 되겠습니다 무리수라는.. 더보기
Recursion vs. Iteration : Round 3 부제 : 말이나 못하면 밉지나 않지. (?) 자, 이번에는 "Round 1"에서의 피보나치 수열을 나름 "개량된" 재귀함수로 구현해보도록 하겠습니다 ... // #include 외 unsigned improvedRecursion( unsigned, unsigned * ); void main() { ... // 선언부 unsigned count; unsigned *fibonacciSequence; cout > count; fibonacciSequence = ( unsigned * )calloc( 1+count, sizeof( unsigned ) ); ... // 시간 측정 시작 improvedRecursion( count, fibonacciSequence ); ... // 시간 측정 끝 free( fibo.. 더보기
Recursion vs. Iteration : Round 2 부제 : 컴퓨터조차 세상의 끝을 보기가 쉽지 않아. 하노이 탑 19세기경 유럽에서는 "창세기부터 지금까지 브라마 사원에서 계속되고 있다"는 선전용 문구와 함께 유명했던 "하노이 탑"이라는 게임이 있었다. 전설에 의하면 아직도 계속되고 있다는 이 게임은 창세기에 그 사원의 사제가 하나님으로부터 다이아몬드로 된 세 개의 말뚝에 꽂혀 있는 구리 제단을 받았는데, 첫 번째 말뚝에는 금으로 된 64개의 원반이 쌓여 있었고, 각 원반은 바로 밑에 있는 원반보다 조금씩 작았다. 사제는 모든 원반을 두 번째 말뚝을 이용하여 세 번째 말뚝에 옮기는 임무를 부여 받았는데, 다음과 같은 규칙이 있었다. 1. 원반은 한번에 하나씩만 옮겨야 한다. 결국 가장 작은 맨 위의 원반만 옮길 수 있다. 2. 위에 놓인 원반은 아래의 .. 더보기
Recursion vs. Iteration : Round 1 부제 : 그대, 피보나치 수열이라고 들어보았는가? Fibonacci Numbers Consider the following sequence of numbers, which begins with two 1's and where each successive term is equal to the sum of the preceding pair of terms. These numbers, called Fibonacci numbers, are arranged in the Fibonacci sequence 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ... . If F1 = 1, F2 = 1, F3 = 2, F4 = 3, and so on, then this sequence can b.. 더보기
포스팅 계획서 안녕하세요 Mr.K입니다// 수학과 소속이고, 프로그래밍을 배우는 것도 이제 곧 3학기째에 들어갑니다만 어쩌다보니 스카웃되어 이렇게 팀블로그의 초석을 다지는 데 한몫 하게 되었습니다 제가 앞으로 포스팅 할 분야는 딱히 어느것이다- 라고 말하긴 그렇고, 수학적으로 정의되어있는 것을 프로그래밍으로 구현해본다거나 '무한'의 범주에 들어있는 것들을 어느정도 끌어내려서 '유한'하게 구현해본다거나 기타 등등, 책을 찾아보고 프로그래밍과 연관시킬 수 있는 것이라 생각되면 전부 시도해볼 생각입니다 그리고 PKU나 UVa에 대해 미리 얘기를 해두자면.. 저같은 경우 '얼마나 빠른가'는 제쳐두고 '얼마나 정확한가'에 신경을 쓰는 편이기 때문에 문제에서 요구하는 답을 내는 것에 집중할 생각입니다 그때문에 전체적인 코드의 형.. 더보기