카페검색 본문
카페글 본문
-
5월3일 - 생활과학교실(퍼즐로 알아보는 알고리즘) 2024.05.31해당카페글 미리보기
2024년 1기 생활과학교실이 시작되었습니다. 첫 번째 수업으로 퍼즐로 알아보는 알고리즘을 하였고 하노이탑과 펜토미노로 재미있게 수업하였습니다.
-
@@@@@@ 2024a ; Weekly Lec Dia [5] @@@@@ 2024.03.23해당카페글 미리보기
쉽게 해결될 정도로 작다. 나누어진 각 문제는 동일한 알고리즘으로 풀 수 있도록 같은 형태를 유지하며 분할한다. 통합된...퀵 정렬(Quick Sort), 이진탐색(Binary Search), 하노이 탑 문제, 등. * 이진탐색(Binary Search)의 예; (done) 로그 연산 [Ref...
-
@@@@@@ 2024a ; Weekly Lec Dia [4] @@@@@ 2024.03.15해당카페글 미리보기
예; 하노이 탑 [Algo#15] , 피보나치 수, 르 장드르 다항식, Recursive Descent Parser >>> [실습-시범] 피보나치 수[Math#28] X=10, 20, 30, 40 일때의 실행시간을 측정 ;; Recursion으로 실행하고, 다음으로 Iteration으로 실행한다. [탐구문제] 재귀...
-
하노이의 탑 2019.11.01해당카페글 미리보기
/* 이 코드는 19년 10월 13일 이재서에 의해 제작되었습니다. 본 알고리즘은 반복문의 방법을 가장 많이 이용했습니다 */ #include #include #include #define platemax 50 struct{ //구조체 int plate[platemax]; //원판 int i; //원판 개수 }pole[3...
-
하노이탑 알고리즘 원판 다른기둥에 옮기기 2019.09.11해당카페글 미리보기
'''하노이 탑 알고리즘''' def hanoi(n, from_post, to_post, temp_post): # 기둥수, 원래기둥 , 목표기둥, 임시기둥''' global cnt if n == 1: cnt+=1 print(cnt,'회', from_post, '->', to_post ) # 1번 기둥의 원반을 3번 기둥으로 옮김(종료 조건...
-
알고리즘-플로랑스 피노 (지은이),뱅상 베르지에 (그림),허린 (옮긴이),이철현 (감수)다림2019-07-15 2019.08.16해당카페글 미리보기
과학 알고리즘 세계 최초의 컴퓨터/ 이진 언어/ 파이선/ 컴퓨터 과학/ 버그/ 인터뷰_크리스틴 솔농/ 하노이 탑/ 기가 또는 메가바이트?/ 네트워크 알고리즘 인공 지능 인공 지능/ 인터뷰_장 가브리엘 가나시아/ 컴퓨터는 어떻게 혼자 배울 수 있나요? 무엇...
-
Re:■ 재귀알고리즘에 쓰일 하노이의 탑 게임 (답변 달아 검사 받으세요) 2019.08.13해당카페글 미리보기
def hanoi(n,p1,p2,p3): if n == 0: return else: hanoi(n-1,p1,p3,p2) print('%s → %s' %(p1,p2)) hanoi(n-1,p3,p2,p1) hanoi(3,'A','B','C')
-
해당카페글 미리보기
-
Re:■ 재귀알고리즘에 쓰일 하노이의 탑 게임 (답변 달아 검사 받으세요) 2019.07.16해당카페글 미리보기
## 하노이탑 코드 def h_tower(n,t,m,b): if n==1: print('%s의 원판을 %s로 옮기시오.'%(t,b)) return else: h_tower(n-1,t,b,m) h_tower(1,t,m,b) h_tower(n-1,m,t,b) return h_tower(3,'a','b','c') a의 원판을 c로 옮기시오. a의 원판을 b로 옮기시오...
-
Re:■ 재귀알고리즘에 쓰일 하노이의 탑 게임 (답변 달아 검사 받으세요) 2019.07.15해당카페글 미리보기
def hanoi(num,a,b,c): if num==1: print('{} → {}'.format(a,c)) else: hanoi(num-1,a,c,b) print('{} → {}'.format(a,c)) hanoi(num-1,b,a,c)