数据结构课程设计农夫过河问题

1、课程设计说明书No. 20 课程设计任务书 专 业 计算机科学与技术班级姓名 设计起止日期 设计题目：迷宫问题的操作 设计任务（主要技术参数）： 学会运用数据结构建立迷宫问题，编造出迷宫并设计出走出迷宫的方法 硬件环境：处理器：英特尔 第三代酷睿i3-3110M 2.40GHz双核 内存：4GB（三星 DDR3 1333MHz） 主硬盘：希捷 ST500LM012 HN-M500MBB （500。

2、一、需求分析描述 1、针对实现整个过程需要多步，不同步骤中各个事物所处位置不同的情况，可定义一个结构体来实现对四个对象狼、羊、白菜和农夫的表示。对于起始岸和目的岸，可以用 0 或者 1 来表示，以实现在程序设计中的简便性。2、题目要求给出四种事物的过河步骤，没有对先后顺序进行约束，这就需要给各个事物依次进行编号，然后依次试探，若试探成功，进行下一步试探。这就需要使用循环或者递归算法，避免随机盲目运算且保证每种情况均试探到。3、题目要求求出农夫带一只羊，一条狼和一颗白菜过河的办法，所以依次成功返回运算结果后。

3、数据结构课程设计 姓名：高明学号：129074151专业：软件工程2014/6/2021:实验要求1.1 实验目的掌握图的遍历问题，运用图的遍历算法解决复杂问题。掌握并应用邻接存储结构和图的深度遍历问题。培养学习使用图的相关知识解决实际问题的能力。1.2 实验内容问题描述问题描述：农夫携带一只狼，一只羊，一棵白菜从和的左岸到达河的右岸，由于船只较小，农夫每次只能携带一样过河，在无人看管的情况下狼吃羊，羊吃白菜。1.3：实验输出要求要求输出农夫携带所有东西安全过河的步骤。2：程序设计分析2.1：实验内容分析农夫需要多次驾船往返于河的。

4、1目录引言 .21 问题描述 3基本要求 32.1 为农夫过河问题抽象数据模型体会数据模型在问题求解中的重要性； .32.2 设计一个算法求解农夫过河问题，并输出过河方案； .33 概要设计 .33.1 数据结构的设计。 33.1.1 农夫过河问题的模型化 .33.1.2 算法的设计.44、运行与测试 65、总结与心得 7附录 .7参考文献 122引言所谓农夫过河问题是指农夫带一只狼、一只羊和一棵白菜在河南岸, 需要安全运到北岸。一条小船只能容下他和一件物品, 只有农夫能撑船。问农夫怎么能安全过河, 当然狼吃羊, 羊吃白菜, 农夫不能将这两种或三种物品单独放在河的一侧,。

5、扬州大学信息工程学院数据结构-课程设计报告题目：农夫过河 班级：网络 1501学号：1524姓名： 王 指导教师： 王一、 课程题目一个农夫带着一只狼，一只羊和一棵白菜，身处河的南岸。他要把这些东西全部运到北岸。他面前只有一条小船，船只能容下他和一件物品，另外只有农夫才能撑船。如果农夫在场，则狼不能吃羊，羊不能吃白菜，否则狼会吃羊，羊会吃白菜，所以农夫不能留下羊和白菜自己离开，也不能留下狼和羊自己离开，而狼不吃白菜。二、需求分析求出农夫将所有的东西运过河的方案。三、概要设计求解这个问题的简单的方法是一步一步进。