摘要: 在一个 n×m 的方格地图上,某些方格上放置着炸弹。手动引爆一个炸弹以后,炸弹会把炸弹所在的行和列上的所有炸弹引爆,被引爆的炸弹又能引爆其他炸弹,这样连锁下去。 现在为了引爆地图上的所有炸弹,需要手动引爆其中一些炸弹,为了把危险程度降到最低,请算出最少手动引爆多少个炸弹可以把地图上的所有炸弹引爆。 阅读全文
posted @ 2017-04-06 20:48 Elaine_DWL 阅读(574) 评论(0) 推荐(0) 编辑
摘要: 传教士与野人过河问题: 任意时刻,左岸、右岸、船上如果传教士人数少于野人人数,传教士就会被野人吃掉。当然野人会划船。传教士人数为0也是可以的。 启发函数 f=g+h. g当前结点所在解空间树的深度。h=m+c-2*b. m,c分别是当前状态下左岸传教士和野人的数目。b=1表示当前船在左岸停靠。b=0 阅读全文
posted @ 2017-04-06 19:08 Elaine_DWL 阅读(7033) 评论(0) 推荐(0) 编辑