|
피보나치 수열을 볼 수 있다.
부모
조부모
증조부모
증증조부모
수펄의 수
1
2
3
5
암펄의 수
2
3
5
8
이밖에도 음악에서나 건축에서등 많은 분야에서 피보나치의수와 황금비율이 사용되고 있다. 1. 피보나치
2. 피보나치 수열
3. 피보나치 수
|
|
|
퍼즐과 게임 [하노이탑 전설, 하노이탑 원리, 하노이탑 소개, 하노이탑 피피티, 하노이탑 ppt, 바둑돌 옮기기, 바둑돌 옮기기 피피티, 바둑돌 옮기기 ppt, 바둑돌 옮기기 소개, 바둑돌 옮기기 개요, 바둑돌 옮기기]
하노이탑의 전설
지구의
|
|
|
<html>
<body>
<pre>
<h1>Build Log</h1>
<h3>
--------------------Configuration: 하노이탑 - Win32 Debug--------------------
</h3>
<h3>Command Lines</h3>
Creating temporary file "C:\DOCUME~1\user\LOCALS~1\Temp\RSP1C5.tmp" with contents
[
k
|
|
|
피보나치(Fibonacci) 수열
파스칼의 삼각형은 자연수를 삼각형 모양으로 배열한 것을 말한다. 1303년 중국인에 의해 유럽에 알려졌으나, 이 삼각형에서 흥미로운 성질을 많이 발견한 프랑스의 철학자이자 수학자인 파스칼의 이름을 따서 파스칼
|
|
|
|
피보나치 수열을 리커시브 방식과 인터렉티브 모드 두가지로 구현하여 그 속도를 비교하는 프로그램입니다.
리커시브 구현은 사람이 인지하기 쉽고 구현도 쉽지만 컴퓨터가 계산하기에 속도가 매우 느립니다.
인터렉티브 모드는 사람이
|
|
|
|
program
}
if(n == 0) //Base Case
{
Result[0] = 0;
return 0; //S(0) = 0
} 1. 구현 환경
- Visual Studio 2010
- C++
2. 특징
일반적으로 인터넷에 있는 피보나치수열 구현과
|
|
|
|
====|====
A B C
[15] 1 원반을 B -> C 로 이동
원반을 옮긴 총 횟수 = 15 회
======================================================
재귀호출을 이용한 하노이탑 프로그램 출력 화면입니다. 소스에는 자세한 주석 달아 놓았습니다.
|
|
|
|
피보나치 수를 출력한다. for문의 카운터는 1부터 시작하게 하여 줄바꿈을 하는 경우 최초 0에 해당하는 값만이 첫 줄에 출력되지 안도록 한다. 줄바꿈은 한 줄에 3개씩만 출력하도록 하기 때문에 모듈러 3연산을 통해 줄바꿈을 할지 결정한다.
|
|
|
↓ ↓
(3개를 이동하는방법은 ③번 방법이용 재귀적) (T4 =7+1+7=15번)
.
.
따라서..
① {A→B로 (n-1)개 이동} ② {A→C로 1개 이동} ③ {B→C로 (n-1)개 이동}
Tn+1 = ① Tn + ② 1번 + ③ Tn
= 2Tn + 1 = - 1 1. 퀵정렬 c소스
2. 하노이탑 알고리즘 (말로 설명)
|
|
|
length( table[i-1,j-1] ) + 1 )
table[i,j] = table[i-1,j-1] + x[i];
return table[n][m]
LCS 소스 출처
: http://www.algorithmist.com/index.php/Longest_Common_Subsequence
[출처] 동적 프로그래밍 [피보나치 수열, 행렬경로, 조약돌놓기, 최장공통부분순서(LCS)]|작성자 프루케이
|
|
메뉴펼치기
