校园导航系统 农夫过河问题 图的遍历演示 数据结构课程设计(实验报告)【荐】.docVIP

广东技术师范学院天河学院 数据结构与算法 课程设计报告 题 目: 校园导航系统 农夫过河问题 图的遍历演示 学 号: 23 27____28 32 ___ __ 班 级: 移动121____ ____ _ __ 小组成员:_李俊、刘锦浩、刘钦锐、潘文伟_ 指导教师: 蔡柳萍 所属系部: 计算机科学与技术系 ?目录 题目一：农夫过河 3 一、问题描述 3 二、基本要求 2 三、算法思想 2 四、数据结构 3 五、模块划分 4 六、源程序 6 七、测试数据 7 1）运行测试 7 题目二：校园导航 7 一、问题描述 8 二、基本要求 8 三、算法思想 8 四、模块划分 8 五、源程序 10 六、运行及测试情况 17 题目二：图的遍历演示 21 一、问题描述 21 二、基本要求 21 三、算法思想 21 四、模块划分 22 五、源程序 23 六、运行及测试情况 27 1、主界面 27 2、输入信息运行测试（部分数据） 29 3、运行测试 30 课程设计总结 33 题目一：农夫过河 一、问题描述有一个农夫带一条狼、一只羊和一棵白菜过河。如果没有农夫看管，则狼要吃羊，羊要吃白菜。但是船很小，只够农夫带一样东西过河。问农夫该如何解此难题？基本要求界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。 存储结构：学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。（数据文件的数据读写方法等相关内容在c语言程序设计的书上，请自学解决）请在最后的上交资料中指明你用到的存储结构 三、算法思想数据结构模块划分void BA() //农夫从B岸到A岸 2、void xu() //初始化三样东西的位置 3、void f() //判断农夫的位置 4、int g() //判断羊的位置 5、void huan () //农夫返回 6、void AB() //农夫从A岸到B岸 六、源程序#includestdio.h int s[100],t=0; void BA(int a[4],int b[4]); void xu(int a[4]) { int i,j,k; for(i=0;i3;i++) for(j=i+1;j4;j++)if(a[i]a[j]) { k=a[i]; a[i]=a[j]; a[j]=k; }} int f(int a[4],int x) { int i,j=0,b[4]; for(i=0;a[i];i++) { if(i==x)continue; b[j]=a[i]; if(jb[j]==b[j-1]-1)return 1; j++; } return 0;} int g() { int i,r; for(i=t-1;i=t/2;i-=2) { for(r=0;rt-i;r++) if(s[t-r]!=s[i-r]) break; if(r==t-i)break; } if(it/2)return 0; else return 1;} void huan(int a[4],int b[4],int x) { int i; for(i=0;a[i]!=x;i++); a[i]=0; b[3]=x; xu(a); xu(b);} void AB(int a[4],int b[4]) { int i; for(i=0;a[i-1]||i==0;i++) { if(f(a,i)) continue; s[t]=a[i]; if(g()) continue; huan(a,b,s[t]); t++; if(a[0]==0) break; BA(a,b); if(a[0]==0) break; t--; huan(b,a,s[t]); } } void BA(int a[4],int b[4]) { int i; for(i=0;b[i-1]||i==0;i++) { if(f(b,i)) continue; s[t]=b[i]; if(g()) continue; huan(b,a,s[t]);