农夫过河报告材料(最终版)

《农夫过河报告材料(最终版)》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、实用标准文档这最起码是一个报告，虽然我尽力的看，终究还是看不懂。15.12.29农夫过河算法实验报告——数据结构项目课研究课题组长：崔俊组员：李琦、郑鸿飞、王琅辉、张育博文案大全实用标准文档摘要农夫过河问题是应用广度优先搜索和深度优先搜索的典型问题，但这里我们应用了简单的数组，通过层层筛选的手段也解决了同样的问题，其中用到了部分广度优先搜索的思想。前言农夫过河问题描述：一个农夫带着—只狼、一只羊和—棵白菜，身处河的南岸。他要把这些东西全部运到北岸。他面前只有一条小船，船只能容下他和—件物品，另外只有农夫才能撑船。如果农夫在场，则狼不能吃羊，羊不能吃白菜，否则狼

2、会吃羊，羊会吃白菜，所以农夫不能留下羊和白菜自己离开，也不能留下狼和羊自己离开，而狼不吃白菜。请求出农夫将所有的东西运过河的方案。正文1.问题抽象和数据组织农夫过河问题应该应用图的广度优先遍历或者深度优先遍历，但这里我们仅使用简单的线性表——数组，通过多重的条件限制，达成目的。这里我们同样用0和1代表农夫、狼、羊、白菜在左岸还是在右岸，并规定0在左，1在右，我们的目的便是从0000通过一系列变换到1111。2.农夫过河算法源代码#include#defineMAX16/#define也是一个预处理指令，使用其定义符号法为:#define符号名

3、替换列表typedefstructFWSV{intfarmer;intwolf;intsheep;intvegetable;}Item;定义一个类//函数原型//操作：筛选符合条件的安全的数组成员//操作前：无//操作后：返回安全数组的指针voidscreen(void);//操作：判断下一个数应该取安全数组中那个数//操作前:传递一个结构体数组成员//操作后：返回另一个结构体数组指针文案大全实用标准文档Item*judge(ItemFwsv);Itemsafe[MAX];intk=0;//用于计数safe[]中的总数intmain(void)主函数{scre

4、en();Item*next;类的函数Itemfirst,second,end;first=safe[0];end=safe[k];printf("first:0000");next=judge(first);for(intcount=0;count<=6;count++){if(next->farmer+next->wolf+next->sheep+next->vegetable!=0){second=*next;next=judge(second);}elsenext++;}这是几个意思啊printf("end:1111");return0;}vo

5、idscreen(void)利用循环遍历所有的结果{intf=0,w=0,s=0,v=0;for(f=0;f<2;f++){for(w=0;w<2;w++){for(s=0;s<2;s++){for(v=0;v<2;v++){if(!(f!=s&&(s==w

6、

7、s==v))){文案大全实用标准文档safe[k].farmer=f;safe[k].wolf=w;safe[k].sheep=s;safe[k].vegetable=v;k++;}}}}}}Item*judge(ItemFwsv)把结果全部储存在Item*judge(ItemFwsv)中{Item*n

8、ext;Itemcompare[4];next=compare;intx1=0;intsum=0;if(Fwsv.farmer==0){for(intx=0;x

9、=0;}//筛选出农夫状态值与之前相反的1变00变1if(safe[x].farmer==1&&(safe[x].farmer+safe[x].wolf+safe[x].sheep+safe[x].vegetable!=4)){compare[x1]=safe[x];x1++;}}文案大全实用标准文档for(intx2=0;x2<4;x2++){//删除状态值与农夫不同但是改变了的sum=Fwsv.farmer+Fwsv.wolf+Fwsv.sheep+Fwsv.vegetable;if((Fwsv.farmer!=Fwsv.wolf&&compare[x2]

10、.wolf!=Fwsv.wolf)

11、

12、