当前位置: 王朝网络 >> 知道 >> 编译原理问题

编译原理问题

王朝知道·作者佚名 2010-05-28

分類: 電腦/網絡 >> 程序設計 >> 其他編程語言

問題描述:

一个人带着狼\山羊和白菜在一条河的左岸.有一条船,大小正好能装下这个人和其他三件东西中的一件.人和他的随行物都要过到河的右岸.人每次只能将一件东西摆渡过河.但若人将狼和样留在同一岸而无人照顾的话,狼将把羊吃掉.类似地,若羊和白菜留下来无人照看,羊将会吃掉白菜,请问是否有可能度过河去,使得羊和白菜都不被吃掉?如果可能,请用有限自动机写出度河的方法.

參考答案:

先把羊运过去,回来在把狼运过去同时把羊给带回来把羊给放下,把白菜给带带去,最后把羊运过去

点击展开全文

小贴士：① 若网友所发内容与教科书相悖，请以教科书为准；② 若网友所发内容与科学常识、官方权威机构相悖，请以后者为准；③ 若网友所发内容不正确或者违背公序良俗，右下举报/纠错。

上一篇：怎样看电脑内存的使用，已经用了多少？怎样增加其内存？

下一篇：请各位爱情高手帮忙!

免责声明：本文为网络用户发布，其观点仅代表作者个人观点，与本站无关，本站仅提供信息存储服务。文中陈述内容未经本站证实，其真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。

没有找到您想要的？点此查看更多相关文章
相关文章▶

2023年上半年GDP全球前十五强
百态 2023-10-24

美众议院议长启动对拜登的弹劾调查
百态 2023-09-13

上海、济南、武汉等多地出现不明坠落物
探索 2023-09-06

印度或要将国名改为“巴拉特”
百态 2023-09-06