【精选】农民过河.docVIP

求真学院 数据结构课程设计大作业 题 目： 农民过河问题 专 业： 计算机科学与技术 学生姓名： 陆科达 学 号 2011283125 指导教师 邵 斌 完成日期： 2012.12.19 湖州师院求真学院信息与工程系 目 录 内容摘要…………………………………………………………………………………………3 设计任务与技术要求 …………………………………………………………………………4 总体设计方案……………………………………………………………………………………4 数据结构和算法的设计…………………………………………………………………………4 程序清单…………………………………………………………………………………………6 程序测试与调试…………………………………………………………………………………10 结论与体会………………………………………………………………………………………11 农民过河 【内容摘要】 农民问题即一个农民带着一只狼、一只羊和一棵白菜，身处河的南岸,他需要把这些东西全部运到河的北岸。而他只有一条小船，且这只小船小到只能容下他和一件物品,另外只有农民能撑船。农民不能留下狼和羊自己离开，也不能留下白菜和羊自己离开,更不能留下狼，羊和白菜而独