- 观点1: 2种方式:
1、把羊带到河对岸 -> 把狼带到河对岸,再把羊带回来 - 把白菜带到河对岸 - 把羊带到河对岸;
2、把羊带到河对岸 -> 把白菜带到河对岸,再把羊带回来 -把狼带到河对岸 -把羊带到河对岸;
问题分析:
抛开算法,把这个题当成是一个简单的逻辑题的话还是挺好解的,过不了多久你就会发现几个关键的问题:
1、要时刻注意农夫的位置,因为农夫不在地时候狼会吃羊,羊会吃菜;
2、第一步只能把羊带走;
3、最后一步只能是把羊从河对岸带过来;
会发现羊其实是问题的关键,只要保证羊和狼和白菜隔离开来,那么就很容易解这个问题。
扩展资料:
过河问题,其实质就是一种状态的改变,就像这个问题说的,农夫狼羊菜都要从河的这边到对岸去,也就对应了两个状态,一个是没过河的状态,一个是过了河的状态。
所以很自然的联想到了用0和1来表示他们的状态,并且每时每刻,农夫狼羊菜的状态都对应一个特定的状态,比如没过河的状态是0000,四个都没有过河,而过河的状态是1111。这样做的好处是将问题抽象成了计算机能够处理的数据。
当然可以选择暴力穷举法,列出所有可能并找出合理的,这是屡试不爽而且行之有效的方法。但这并不是聪明的做法。如果学习数据结构学习得好的同学,会想到用图的V来描述每一种状态,用E来描述状态之间的对应关系,最后进行图的遍历就能找到答案了 - 观点2: 这个问题很简单啊,其实就是一个变相的华容道。
一,带着羊过河,回来接菜
二,带着菜过河,把羊接回来
三,带着狼过河,回来接羊
四,带着羊过河
总之,就是把握一条,不要让两个相邻的挨在一起
希望回答对你有用,请采纳 - 观点3: 第一趟,把羊运过河对岸,空手回;第二趟,把菜运过对岸放下,并把羊又带回;第三趟,把羊留下,换把狼运过对岸并放下,空手回;第四趟,最后把羊运过对岸,就完成了。
- 观点4: 第一步:把羊带过去
第二步:把白菜带过去羊带回来
第三步:把狼带过去,狼不会吃菜
第四步:把羊带过去 - 观点5: 2种方式:
1、把羊带到河对岸 -> 把狼带到河对岸,再把羊带回来 - 把白菜带到河对岸 - 把羊带到河对岸;
2、把羊带到河对岸 -> 把白菜带到河对岸,再把羊带回来 -把狼带到河对岸 -把羊带到河对岸;
问题分析:
抛开算法,把这个题当成是一个简单的逻辑题的话还是挺好解的,过不了多久你就会发现几个关键的问题:
1、要时刻注意农夫的位置,因为农夫不在地时候狼会吃羊,羊会吃菜;
2、第一步只能把羊带走;
3、最后一步只能是把羊从河对岸带过来;
会发现羊其实是问题的关键,只要保证羊和狼和白菜隔离开来,那么就很容易解这个问题。
扩展资料:
过河问题,其实质就是一种状态的改变,就像这个问题说的,农夫狼羊菜都要从河的这边到对岸去,也就对应了两个状态,一个是没过河的状态,一个是过了河的状态。
所以很自然的联想到了用0和1来表示他们的状态,并且每时每刻,农夫狼羊菜的状态都对应一个特定的状态,比如没过河的状态是0000,四个都没有过河,而过河的状态是1111。这样做的好处是将问题抽象成了计算机能够处理的数据。
当然可以选择暴力穷举法,列出所有可能并找出合理的,这是屡试不爽而且行之有效的方法。但这并不是聪明的做法。如果学习数据结构学习得好的同学,会想到用图的V来描述每一种状态,用E来描述状态之间的对应关系,最后进行图的遍历就能找到答案了 - 观点6: 第1步,把羊运到对岸,回来。第2步,把菜运到对岸去,把羊带回来。第3步把狼运过去,不带东西回来。第4步,把羊带到对岸去就可以了。这个问题只需要注意:人不在的时候,不能把“狼和羊”或“羊和菜”放在一起,要不然它们会把对方吃掉的。
- 观点7: 一种答案:
1.先把羊拉到河对岸,再把狼拉到河对岸,再把羊拉到它原来的地方,再把白菜拉到河对岸,现在把羊拉到河对岸就完成了。 - 观点8: 先把羊运走,再把狼运走,再把羊运回来,再把菜运走,再把羊运走
- 观点9: 先把羊送过去,再把白菜送过去,把羊送回来,把狼送过去,把羊送过去,安全回家。
- 观点10: 为什么不能把狼先带过去再把菜带过去最后把羊带过去
- 观点11: 先带羊,再带狼
- 观点12: 带羊过去 回来 带草过去 带羊回来 带狼过去 最后带羊过去√
- 观点13: 第一次把羊运过去。 第二次把狼运过去,回来同时把羊也运回来。第三次运菜过去。第四次运羊过去。
- 观点14: 先带羊过去,狼不会吃菜,过去对岸把羊放下回来,再载狼过去,过去后把狼放下,又把羊载回来,回来对岸把羊放下,把菜载过去,到对岸把菜放下,再回来载羊。
- 观点15: 先把羊带过去,再回去把菜带过去,顺便把羊带回来,再把狼带过去,最后回来把羊带过去。
- 观点16: 菜先过河,之后是狼,最后是羊!
- 观点17: 先带羊过,回头带狼过,同时带羊回,再把白菜带过河,最后回来把羊带过河,OK
- 观点18: 首先带羊过河,回来后把菜(狼)带过河,把羊带回来,把狼(菜)带过河,回来后把羊带过河就好了
- 观点19: 1 先带羊过去 2 把菜运过去 把羊带回 3 把狼运过去 4 羊运过去
- 观点20: 先把羊带过去,留狼和菜。然后回来把菜带过去,接着过来的时候把羊带回来,再把狼带过去,最后过来把羊带过去。总的来说要分三趟。
- 观点21: 先把羊带过去,然后把狼带过去,再把羊带回去放岸上,把菜带过去,再回去带羊过去
- 观点22: 狼背着羊,羊背着菜一起过河。
- 观点23: 这道题很多年前就看见过,非常好答,让我告诉你怎么过河。第一,把羊带过河对岸放下回来,第二步把菜带过去放下把羊带回来,第三步放下羊把狼带过去回来,第四步把羊在带过去完成。看明白了吗。
- 观点24: 这是一个古老的题,先把狼带过去,再把菜带过去,再把羊带过去。
- 观点25: 一个人要将狼,羊,菜过河一次只能带一样。我觉得应该先带羊过河。因为剩下的狼和菜,狼又不吃菜。然后随便讲狼或者菜带过去就可以了。可是你又没说过河了,怎么办?把狼和羊放在河对岸,是不是会让狼吃了呢?如果不管核对案的话,应该是先带羊过去,然后带菜也可以,狼也可以的。也可也可以吧,菜带过去,再把羊带回来吧!
- 观点26: 瑶瑶摆渡说的对,这个顺序写的非常清楚。
- 观点27: 第一趟带羊过河,空船反回。第二趟带狼过去,羊带回来。第三趟带菜过去,空船返回。最后把羊在带过去。
- 观点28: 先把羊带过去,然后在取菜,回来时再把羊带回来,再把狼带过去,最后回来取羊!!
- 观点29: 带一口锅一捆柴,把羊吃了,下顿把狼吃了,然后记得吃的时候顺便把菜加进去
- 扩展阅读1:小孩三岁半了只吃汤拌饭,不吃菜怎么办?
- 我家孩子一开始也是这样,我后来给她用菜和炒完菜盘子里的菜汤给她拌饭吃,然后我不做汤才把她漫漫的改过来,先别急一点点的哄着吃,就行了,光拿汤拌饭也没不行啊吃久了对肠胃都不好。
- 扩展阅读2:收到月饼的心情说说
- 提前收到月饼的心情说说:1、月饼礼盒收到啦,里面居然还藏着惊喜,太快乐啦,提前祝大家中秋节快乐咯。2、提前一周收到了中秋月饼,好幸运我身边能有这样一群温暖的人。3、收到了小米的中秋礼盒啦!非常的精致,而且还...
- 扩展阅读3:我在网上买的酸辣粉,不好吃,能退吗?
- 不好吃,肯定不能退的。除非你说的出别的理由,或者是变质的,或者是变味的。你说不好吃,要退这理由太牵强了。你可以根据上面的客服电话打一下咨询一下。看一下客服怎么给你解释吧?到时候你再做决定。
- 扩展阅读4:淘宝美食城酸辣粉怎么样
- 味道和北京西单酸辣粉相差无几,老板是一对年轻小两口,当天去的时候人有些多,稍稍慢了一点,老板一直说不好意思,不错,推荐
- 扩展阅读5:刚怀孕能吃酸辣粉吗 孕妇吃酸辣粉有危害吗
- 孕妇吃酸辣粉不可太辣,吃多了会增加肠胃的负担,胎儿也会受到影响。一旦怀孕初期的症状减少了,孕妇应减少持这种太辣的食物。孕妇吃调料有禁忌 平时,我们做菜,尤其是炖菜、煮肉、做排骨的时候,往往会放花椒、大料、...
- 扩展阅读6:孕早期可以吃酸辣粉吗
- 孕妇可以吃酸辣粉的。但是要控制饮食量,并且要到正规的饭店食用,最好不要在街头小摊吃,那样子难以保证饮食卫生。当然,作为孕妇或者孕妇的家属,要搞明白酸辣粉是怎么做成的。酸辣粉是四川名小吃,闻名全国。酸辣粉是四川城乡间...
- 扩展阅读7:怀孕初期吃酸辣粉好吗
- 最好不要吃酸辣粉。怀孕初期最好吃容易消化,营养丰富的食物,这样才能有助于胚胎的发育。酸辣粉除了刺激之外,营养价值也非常的低,这种情况下并不利于胎儿的生长发育。而且在怀孕初期,孕妇容易有早孕反应,胃肠功能也较弱,...
- 扩展阅读8:孕妇酸辣粉能吃吗
- 孕妇在怀孕期间是可以适当吃酸辣粉的,但孕妇需要注意自身相对特殊,吃酸辣粉一定要做得干净,绿色安全,并且一次性不要吃的太多。毕竟酸辣粉里面的营养价值不高,主要是以淀粉盐为主,一旦吃的太多可能会对身体造成影响。01 ...
- 扩展阅读9:滁州有什么特产?滁州有什么特产?
- “碧绿色御酒”荣获国家地理标志产品称号。滁州特产二:秦栏卤鹅秦岚烧鹅是安徽天长市秦岚镇的特产,已有百年历史。其肉质脆嫩,清香扑鼻,咸宜老幼别有风味。秦岚烧鹅是清末民初民间烹饪专家刘金忠独创的,已有百年历史。其制作...
- 扩展阅读10:第一次来重庆必须带走的特产清单
- 推荐:永川豆豉 重庆人炒家常菜配料的最爱,豆豉回锅肉是最绝的,也可以当个小咸菜 白市驿板鸭 价格:30-50R 推荐:白市驿板鸭 色香味美、烟熏与卤制的结合,味道浓厚、肉质紧实各种烹饪都行 羊角豆干 价格:10-20R 推...
美食特产问答汇集土特产、特色美食及特色工艺,促进美食文化传播!