'C++'에 해당되는 글 1건
- 2008/02/13 Sudoku Solver
매일매일
신문에 수도쿠 문제가 하나씩있는데...
어떤건 풀다가 포기,,어렵고,,지겹고,,머리아프고,,
그래서 만든 .....
아직 API, MFC 이딴거 모르기에
그냥 만들었다ㅋ
배운 알고리즘 중에서 제일 쉬운 백트랙킹,,재귀라고하죠...
사용했는데..
친구놈은 다이나믹이란다..동적계획법
점화식 만들기를 제대로 싫어하므로 백트랙킹 고고씽~!ㅋ
입력 파일 : given.txt 빈칸은 *로 해서 입력하면...
출력 파일 : answer.txt
sudoku.exe
sudoku2.cpp
answer.txt신문에 수도쿠 문제가 하나씩있는데...
어떤건 풀다가 포기,,어렵고,,지겹고,,머리아프고,,
그래서 만든 .....
아직 API, MFC 이딴거 모르기에
그냥 만들었다ㅋ
배운 알고리즘 중에서 제일 쉬운 백트랙킹,,재귀라고하죠...
사용했는데..
친구놈은 다이나믹이란다..동적계획법
점화식 만들기를 제대로 싫어하므로 백트랙킹 고고씽~!ㅋ
입력 파일 : given.txt 빈칸은 *로 해서 입력하면...
출력 파일 : answer.txt
Prev
Rss Feed