|
자료구조나 알고리즘에서 배우는 재귀를 이용한 하노이타워프로그램입니다 C++로만들었습니다
|
|
|
|
알고리즘
프로그래밍 과제 #1
교재 5장의 Recursive Descent Interpreter 프로그램의 기능을 확장하여 다음과 같이 벡터(vector) 타입의 변수들을 다룰 수 있도록 하라.
1. 모든 변수는 scalar 타입이거나 혹은 vector 타입이다. scalar 타입의 변수는 하나의
|
|
|
재귀 알고리즘을 토대로 짜여져 있기 때문이다. 재귀 알고리즘이 가지고 있는 문제점은 같은 값을 중복해서 계산하는 것이다. 예를 들어 FIB(2)는 FIB(5)를 계산하기 위해 세 번 중복 계산하게 된다. 만약 FIB2함수처럼 값을 계산할 때 그 값을 배
|
|
|
|
재귀를이용한 역추적 FourQueen알고리즘입니다.
C++로 만들었습니다
|
|
|
알고리즘들 보다 훨씬 느려질 수 밖에 없다. 예를들어 n이 30일 때 n!의 시간복잡도를 갖는 프로그램을 짰다면, 그 문제는 왠만하면 포기하라고 말하고 싶다. 컴퓨터가 답을 뱉어내는데 몇십시간은 족히 걸릴것이다. 하지만 백트래킹은 문제의
|
|
메뉴펼치기
