一个人带着一只狼、一只羊和一捆白菜过河,河边只有一条小船,一次只能带一样东西过河。如果人不在,
A.先把羊渡过河,再把白菜放过去,返回时把羊带回,再把狼渡过河,最后把羊渡到对岸
B.先把狼渡过河,再把羊放过去,返回时把羊带回,再把白菜渡过河,最后把羊渡到对岸
C.先把白菜渡过河,再把羊放过去,返回时把羊带回,再把狼渡过河,最后把羊渡到对岸
D.先把狼渡过河,再把白菜放过去,返回时把狼带回,再把羊渡过河,最后把狼渡到对岸
A.先把羊渡过河,再把白菜放过去,返回时把羊带回,再把狼渡过河,最后把羊渡到对岸
B.先把狼渡过河,再把羊放过去,返回时把羊带回,再把白菜渡过河,最后把羊渡到对岸
C.先把白菜渡过河,再把羊放过去,返回时把羊带回,再把狼渡过河,最后把羊渡到对岸
D.先把狼渡过河,再把白菜放过去,返回时把狼带回,再把羊渡过河,最后把狼渡到对岸
第1题
试用有向图描述出以下问题的解法路径:
一个人m带一条狗d,一只猫c,一只兔子r过河,没有船,他每次游过河时只能带一只动物,而没有人管理时,狗和兔子不能相处,猫和兔子也不能相处,在这些条件约束下,他怎样才能将3只动物从左岸带往右岸?(提示:用结点代表状态,例如初始状态可记为人和兔子过河后的状态可记为< (d,c),(m,r)>,若从状态S1可变为状态S2,则从结点S1画一条弧到结点S2).
第2题
A. ﹣8
B. 6
C. ﹣4
D. 2
第3题
A.32只
B.34只
C.36只
D.38只
第4题
A.作家构思中的人往往不好
B.人类不如动物友善
C.动物比人类更具有温情
D.人与人之间缺少温情
第5题
A.32分钟
B.36分钟
C.72分钟
D.68分钟
第6题
第7题
A.6
B.12
C.18
D.24
第8题
A.2-3-5-1-4
B.4-3-5-1-2
C.2-3-5-4-1
D.4-3-2-1-5
第9题
A.吴某无权要回山羊
B. 大羊归吴某,小羊归周某
C. 大羊归吴某,小羊每人一只
D. 大小羊都归吴某,吴某付给周某饲养费和配种费