c语言课程农夫过河问题实验心得,农夫过河实验报告

《农夫过河实验报告》由会员分享，可在线阅读，更多相关《农夫过河实验报告(22页珍藏版)》请在人人文库网上搜索。

1、数据结构与算法综合实验”课程设计报告题目：农夫过河问题学 院计算机科学技术年 级2014级专 业计算机科学与技术学 号姓 名高晗日 期2016年3月30日星期三成 绩评 语黑龙江大学计算机科学技术学院、软件学院数据结构与算法综合实验报告1. 系统概述(1)一个农夫带着一只狼、一只羊和一棵白菜，身处河的南岸，他要把这些东西全部运到北岸。他面前只有一只小船，船只能容下他和一件物品，另外只有农夫才能撑船。如果农夫在场，则狼不能吃羊，羊不能吃白菜；否则狼会吃羊，羊会吃白菜。所以农夫不能留下羊和白菜自己离开，也不能留下狼和羊自己离开，但是狼不吃白菜。要求给出农夫将所有东西运过河的方案。(2)为农夫过河问。

2、题抽象数据模型，体会数据模型在求解问题中的重要作用。(3)掌握顺序表和队列的逻辑结构和存储结构。2.系统需求分析(1)针对实现整个过程需要多步，不同步骤中各个事物所处位置不同的情况，可定义一个结构体来实现对四个对象狼、羊、白菜和农夫的表示。对于起始岸和目的岸，可以用0或者1来表示，以实现在程序设计中的简便性。(2)题目要求给出四种事物的过河步骤，没有对先后顺序进行约束，这就需要给各个事物依次进行编号，然后依次试探，若试探成功，进行下一步试探。这就需要使用循环或者递归算法，避免随机盲目运算且保证每种情况均试探到，不接受非法输入。(3)题目要求求出农夫带一只羊，一条狼和一颗白菜过河的办法，所以依次。

3、成功返回运算结果后，需要继续运算，直至求出结果，即给出农夫的过河方案。输出界面要求具有每一步中农夫所带对象及每步之后各岸的物体，需要定义不同的数组来分别存储上述内容，并使界面所示方案清晰简洁。(4)实验运行环境为VC+6.0.3.系统概要设计(1)数据结构设计要模拟农夫过河的问题，用四位二进制数顺序分别表示农夫，狼，羊，白菜的位置。用0表示农夫或某种东西在河的南岸，1表示在河的北岸。则问题的初始状态是整数(二进制数表示为0000)；问题的终结状态是整数15(二进制表示为1111) 。 00101010用一个整数队列MoveTo把搜索过程中所有可能达到的状态都保存起来。队列中的每一个元素表示一个。

4、可以到达的中间状态。另外用一个整数数组route记录被访问过的状态，以及已经被发现的能够到达这些状态的前驱。 数组只需使用16个元素，每个元素的初始化值均为-1，每当队列中加入一个新状态时，数组中以该状态做下标的元素改为到达这一状态的前一状态的下标值。所以数组的第i个元素不仅记录状态i是否被过，同时还保存该状态的前驱状态下标。算法结束后可以利用route数组元素的值生成一个正确的状态路径。系统状态转换结构如图1所示:0000x101111100100000111