:: 게시판
:: 이전 게시판
|
이전 질문 게시판은 새 글 쓰기를 막았습니다. [질문 게시판]을 이용바랍니다.
통합규정 1.3 이용안내 인용"Pgr은 '명문화된 삭제규정'이 반드시 필요하지 않은 분을 환영합니다.법 없이도 사는 사람, 남에게 상처를 주지 않으면서 같이 이야기 나눌 수 있는 분이면 좋겠습니다."
08/07/26 13:52
과목명이 알고리즘이라면 아마 이 문제는 backtracking으로 해결 하라는 의도같네요.
교재나 아래링크 참고하세요. http://www.aistudy.co.kr/algorithm/design_park.htm#_bookmark_2f5a398 http://internet512.chonbuk.ac.kr/algorithm/20030506/default.htm#
08/07/26 17:55
언어도 막 배우신분께 쉽지는 않은 과제인 것 같은데요.
Memex님 말씀대로 기본적으로 backtracking으로 푸는 문제구요. 거기에 약간의 heuristic을 가미하면 됩니다. 참고로 prolog, scheme과 같은 선언적 프로그래밍 언어로는 매우 쉽게 푸는 문제입니다만... (거기서 힌트를 얻으셔도 되구요)
|