2017年6月30日
深度优先搜索的过河问题应用
摘要： 问题： 一个警察和一个犯人，一个爸爸一个妈妈，两个儿子两个女儿，他们要过河，有一艘船一次只能坐两个人，爸爸不在妈妈打儿子，妈妈不在爸爸打女儿。警察不在。犯人杀人。怎样才能过河？ 解决思路梗概： 1、将八个人转换成八位2进制数，0表示在左岸，1表示在右岸。如警察在右岸就是10000000，所以通过当前 阅读全文
posted @ 2017-06-30 10:58 风吹云东星不动 阅读(712) 评论(1) 推荐(1) 编辑