| [ Teach ] in KIDS 글 쓴 이(By): iyzero (이태연) 날 짜 (Date): 1994년06월07일(화) 22시48분54초 KDT 제 목(Title): Jealous husband problem..? 안녕하세요. 알고리즘에 대해 잘 아시는 분께 부탁이 있습니다. 프로그래밍 과제 중 하나가 'backtracking' 을 사용하는 것인데요 'Jealous Husband Problem' 입니다. N 쌍의 부부가(N=1,2,3,4,5) 1척의 배로(두명까지 한번에 탈 수 있음) 강의 건너편으로 건너가는 과정을 찾는 것입니다. 조건은 Jealous Husband라서 자기의 아내가 자기 아닌 다른 남자와 강의 다른 쪽편에 함께 있는 것을 참지 못합 니다. backtracking algorithm 이란 이름은 .. 어떤 state(2N명이 누구는 이쪽에 누구는 저쪽에) 에서 가능한 하위 state들 중 하나를 선택해서 시도하고 해가 없으면 backtracking하여 상위 state로 올라가 다른 하위state를 시도하고... 하는 식의 알고리즘 이어서 붙은 이름이랍니다. 뭐 state를 쫙 그려놓으면 트리구조가 되는 것 같아요. 이제 c문법 다끝내까지는... 완성해야 하는 과제라서요... |