| Yangchun Luo님의 프로필Ace of the ACES사진블로그리스트 | 도움말 |
|
3월 26일 原来调试程序也是一门艺术啊商人过河问题总算完美的解决了!lol 最开始只是完成仅仅输出最后的步骤,由于用栈搜索,无法输出中间的步骤。昨天晚上先是解决了人数任意的问题(一开始为测试算法,只设的静态数组),大概干到1:00吧,终于能动态生成状态判断数组了。今晚调了一晚上用一个链表记录中间步骤,其间还涉及到不少算法的问题。好歹用step by step的方法发现并解决了,又学到不少东西,yeah。开来调试程序也是一门艺术啊!唯一遗憾的是由于知识的欠缺,不能完成图形界面,实在可惜。
问题的描述是这样的: N个商人N个随从过河。一艘船一次至多能载m个人。 随从们密约, 在河的任一岸, 一旦随从的人数比商人多, 就杀人越货. 但是乘船渡河的方案由商人决定.商人们怎样才能安全过河? 分析:多步决策的问题 要求~在安全的前提下(两岸的随从数不比商人多),经有限步使全体人员过河. 댓글 (9개)
트랙백이 블로그의 트랙백 URL은 다음과 같습니다. http://sonic1984.spaces.live.com/blog/cns!91ACD1B2F5D8F2C7!123.trak 이 블로그를 참조하는 웹 로그
|
|
|