锐客网

  1. 首页 > 睿知 > >

狼 农夫 菜 过河分析,农夫过河问题:有一农夫带一只狼

经验分享睿知

农夫与狼过河 。农夫Daicai过河，农夫Daicai过河 ， 农夫与狼过河，农夫 过河问题 。农夫带羊过河 ， 农夫带羊过河，紧急程序是解决农夫-1/问题:农夫用一只狼，一只羊和一些蔬菜过河 ， 狼羊菜过河同样一次怎么过？再看另一个答案:农夫带羊过河 。A 农夫有一条船，狼、羊、蔬菜 ， 农夫想把这三样东西运到河对岸，农夫只能通过这条船一次运一样东西，以免狼吃羊，羊吃白菜(就是任何时候都吃不到白菜 。

1、 农夫 过河问题 。急急急程序是解决农夫 过河问题:农夫用一只狼，一只羊和一些蔬菜过河 。河边只有一艘船 。一次只能拿一样东西-0 。没人的时候，狼会吃羊 ， 羊会吃菜 。程序会找出农夫 过河的所有方案 。首先要注明狼、羊、菜的位置和农夫 。四的位置有两种，分别是0和1，所以用一个有四个元素的数组 。为了记录每一步，程序用一个二维数组A先运羊，再运蔬菜，再运羊回来，再运狼 ， 再运羊 。它需要被运送到另一边四次 。第一次运羊过河；第二次运狼过河，回来再把羊运回来；第三次送餐过河；第四次运羊过河 。A 农夫有一条船，狼、羊、蔬菜，农夫想把这三样东西运到河对岸，农夫只能通过这条船一次运一样东西，以免狼吃羊，羊吃白菜(就是任何时候都吃不到白菜)

农夫返回 。农夫与狼过河 。农夫带羊归来 。农夫Daicai过河 。农夫返回 。农夫带羊过河 。再看另一个答案:农夫带羊过河 。农夫返回 。农夫Daicai过河 。农夫带羊归来 。农夫与狼过河 。农夫返回 。农夫带羊过河 。扩展数据:过河问题实现:问题抽象:建立一个struct类型的状态，其中包含四个bool类型的变量a1a2a3a4，分别对应人、狼、羊、蔬菜的状态，其中值为初河岸为真，为彼岸为假，四个分量在开始时都为真 。

2、 农夫 过河问题# include # include # define MAX _ STEP 20/*二维数组A的行下标表示次数，列下标分别表示:0狼 ， 1羊 ， 2菜，3-农夫，值表示:0-彼岸，1-彼岸 ， 如://初始状态不赋值，默认值为0，表示四个都在本地intb[MAX _ STEP]；//数组B用来存放每次操作的动作对象，比如b[0]1 。
【狼 农夫 菜 过河分析,农夫过河问题:有一农夫带一只狼】带狼、羊、蔬菜；void search(inti step){ inti；如果(a[istep][0] a[istep][1] a[istep][2] a[istep][3]4)//递归的结束条件，最后的结果，也就是四个都到达对方后，输入每一步的运算{ for(i0； 。

    推荐阅读


    上一篇：问卷调查分析工具,大学生就业情况问卷调查分析

    下一篇：比较静态分析定义,静态安全分析的定义