参考别人的传教士野人渡河算法改的mfc带一个单文档窗口显示图片来展示过程的一个代码。有很多需要完善的地方,但只是为了交作业,拿出来大家一起参考一下,希望有人能继续完善,这个没使用对话框是我懒了。运行自己贴代码然后调整一下图片的位置。
2019-12-21 22:25:56 113KB 传教士野人 A*算法
1
有一条河,河的左岸有m个传教士(Missionary)和m个野人(Cannibal),和一艘最多可乘n人的小船。约定左岸,右岸和船上或者没有传教士,或者野人数量少于传教士,否则野人会把传教士吃掉。 C语言实现A*算法!
1
设有若干个传教士和若干个野人来到河边,打算乘一只船从右岸渡到左岸去。该船的负载能力为两人。在任何时候,如果野人人数超过传教士人数,那么野人就会把传教士吃掉。怎样才能安全的将所有人都渡过河去?
2019-12-21 21:57:06 162KB 传教士 野人 渡河
1