본문 바로가기
반응형

전체 글208

[알고리즘] 소수를 구하자 (소수#1) 2009. 05. 08 (金) 수학시간에 배운 소수(prime number)의 사전적인 의미는 1보다 큰 정수 p가 1과 p자신 이외의 양의 약수를 가지지 않을 때의 p를 소수라 정의합니다. 반대로 다른 숫자의 곱으로 이루어진 소수가 아닌 자연수를 합성수라 합니다. 참고로 1은 소수도 합성수도 아닙니다. 1. 자연수 n 의 소수 판단법 ① 1부터 n까지 반복해서 n의 약수인지 확인한다. ② 만약 새로운 약수를 찾으면 count 변수를 +1한다 ③ 모든 확인이 끝난 뒤 약수의 개수가 2이면 소수이고 그렇지 않으면 소수가 아니다 2. 소스 #include "stdafx.h" #include bool IsPrimeNumber(int n); int _tmain(int argc, _TCHAR* argv[]) { .. 2009. 5. 8.
[OPIc] 학교 정경 묘사하기 보호되어 있는 글 입니다. 2009. 5. 8.
[알고리즘] 하노이의 탑 2009. 05. 06 (水) 883년 프랑스 수학자 루카스(Lucas. E.)는 하노이 탑이라고 불려지게 된 유명한 문제를 고안해냈습니다. 전설에 따르면 천지 창조 시에 가장 가운데 작은 구멍이 뚫린 64개의 금으로 된 원판이 하노이의 한 사원에 보관되어 있었다고 합니다. 이들 원판은 어느 것도 크기가 같지 않으며 그림과 같이 작은 원판이 큰 원판 위에 오도록 포개어져, 세 개의 기둥가운데 한 개에 끼워져 있었다고 합니다. 이러한 모양이 탑과 비슷하다 하여 하노이탑(Hanoi Tower) 이라고 부릅니다 1. 하노이 탑 정의 - 원판을 세 번째로 모두 옮겨놓아야 한다. 이때도 작은 원판이 큰 원판 위에 있어야 한다. - 원판을 옮길 때는 반드시 한 번에 한 개씩 옮길 수 있고 두 번째 막대기를 이용할 .. 2009. 5. 6.
[OPIc] 수업 설명하기 보호되어 있는 글 입니다. 2009. 5. 6.
[Daily] 우리의 사명 2009. 05. 05 (火) Treat the earth well. It was not given to you by your parents, It was loaned to you by your children. We do not inherit the earth from our ancestors, We borrow it from our children. - 아메리카 원주민 속담 - 지구를 잘 사용하고 보존하라. 그것은 우리 부모들이 우리에게 준 것이 아니라 우리의 자녀들에게서 빌려온 것이다. 우리는 조상들에게서 지구를 물려받은 것이 아니라 후손들에게서 빌려온 것이다. 우리는 지금 여기에 잠시 머무르고 있을 뿐이다. 이 행성의 주인이 아니라 손님에 불과하다. 다른 사람의 집에서 행동하듯 예의 바른 손님이 .. 2009. 5. 5.
[Daily] 신성한 호기심을 잃지 말자! 2009. 05. 04 (月) The important thing is not to stop questioning. Curiosity has its own reason for existing. One cannot help but be in awe when he contemplates the mysteries of eternity, of life, of the marvelous structure of reality. It is enough if one tries merely to comprehend a little of this mystery every day. Never lose a holy curiosity. - Albert Einstein - 알베르트 아인슈타인 계속 질문하라. 호기심에는 다 이유가 .. 2009. 5. 4.
반응형

티스토리툴바