编译原理问题

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

分类: 电脑/网络 >> 程序设计 >> 其他编程语言

问题描述:

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

参考答案:

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

点击展开全文

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

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

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

如何用java替换看不见的字符比如零宽空格十六进制U+200B
干货 2023-09-10

网页字号不能单数吗，网页字体大小为什么一般都是偶数
干货 2023-09-06

java.lang.ArrayIndexOutOfBoundsException: 4096
干货 2023-09-06

Noto Sans CJK SC字体下载地址
干货 2023-08-30

window.navigator和navigator的区别是什么？
干货 2023-08-23

js获取referer、useragent、浏览器语言
干货 2023-08-23