怎样用c语言解决 数据结构农夫过河问题
2020-01-03 11:26:58 38KB c语言 数据结构 农夫过河
1
该资源包括有界面和无界面的。一个农夫带着—只狼、一只羊和—棵白菜,身处河的南岸。他要把这些东西全部运到北岸。他面前只有一条小船,船只能容下他和—件物品,另外只有农夫才能撑船。如果农夫在场,则狼不能吃羊,羊不能吃白菜,否则狼会吃羊,羊会吃白菜,所以农夫不能留下羊和白菜自己离开,也不能留下狼和羊自己离开,而狼不吃白菜。
2019-12-30 03:01:22 485KB java 农夫过河
1
首先 声明 有几个可能没有做完(就一两个) 大家下了别骂人啊 数据结构—课程设计 包括 一元稀疏多项式计算器 迷宫问题 成绩分析问题 图的基本操作 实现以及背包问题 农夫过河问题的求解 13 停车厂模拟管理程序的设计与实现 12 简易电子表格的设计 11 简单个人书管理系统的设计与实现 6 二叉排序树与平衡二叉树的实现 9 内部排序算法的性能分析
2019-12-26 03:41:02 769KB 课程设计 java 数据结构 迷宫
1
一个农夫带着一只狼,一只羊和一棵白菜,身处河的南岸。他要把这些东西全部运到北岸。他面前有一条小船,船只只能容下他和一件东西,另外只有农夫才能撑船。如果农夫在场,则狼不能吃羊,样不能吃白菜否则狼会吃羊,羊会吃白菜,所以农夫不能留下羊和白菜自己离开 也不能留下狼和羊自己离开。请求出农夫将所有东西运过河的方案。 实现上述求解的搜索过程可以用两中不同的方案:一种是广度优先搜索,另一种是深度优先搜索
1
本题的状态转换算法依然是对状态空间中所有状态进行深度优先搜索,因为狼、羊和菜不会划船,所以状态转换算法也很简单,不需要象“用三个水桶均分8升水”问题那样要用排列组合的方式确定转换方法(倒水动作),本题一共只有8种固定的状态转换运算(过河动作),分别是: 农夫单独过河; 农夫带狼过河; 农夫带羊过河; 农夫带菜过河; 农夫单独返回; 农夫带狼返回; 农夫带羊返回; 农夫带菜返回.
2019-12-21 22:01:06 5KB cpp
1
经典的农夫运狼、羊、菜过河问题的c语言编程实现完整代码!
2019-12-21 21:59:57 50KB 农夫狼羊菜 c程序
1
系统名称:农夫果园游戏系统 人物角色:农夫(Farmer)、市场调查员(Inquirer)、农场主(Boss) 系统实物:各种果树(Fruit)、果园(Garden) 功能需求: (1) 农夫可以根据市场行情种植各种水果; (2) 市场调查员可以了解市场行情; (3) 农场主可以向农夫、市场调查员发布命令 (4) 各种果树都具有种植(plant)、成长(grow)、收获(harvest)行为; (5) 果园是人物和实物进行交易的经营场所。
2019-12-21 21:13:27 17KB UML 农夫 果园 BOSS
1
一个农夫带着一只狼,一只羊和一筐菜,欲从河的左岸坐船到右岸,由于船太小,农夫每次只能带一样东西过河,并且没有农夫看管的话,狼会吃掉羊,羊会吃菜。设计一个方案,使农夫可以无损失的过河。 代码请用VS2010打开,你也可以尝试把C++代码自己部署到对应的编译器上。
2019-12-21 19:21:55 1.28MB 农夫过河 状态图搜索
1
在swi-prolog上实现的,能很好地解决农夫过河问题!
2019-12-21 19:21:10 758B prolog 农夫过河
1