C
文章平均质量分 81
Totruth
这个作者很懒,什么都没留下…
展开
-
Hanoi塔问题分析
简介 关于Hanoi塔问题的分析,在网上的文章都写烂了。之所以打算写这篇文章,更多的是针对这个问题相关的各种数学思路和代码实现过程做一个总结。它虽然是一个看似简单的问题,后面引申出来的问题推导方法和思路还是比较丰富的。 问题描述 这个问题起源于一个类似传说故事,在Hanoi这个地方有一个寺庙,这里有3根柱子和64个大小不同的金碟子。每个碟子有一个孔可以转载 2017-12-06 20:10:31 · 12732 阅读 · 4 评论 -
约瑟夫问题
约瑟夫问题/*说明据说着名犹太历史学家Josephus有过以下的故事:在罗马人占领乔塔帕特后,39 个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人到,于是决定了一个自杀方式,41个人排成一个圆圈,由第1个人开始报数,每报数到第3人该人就必须自杀,然后再由下一个重新报数,直到所有人都自杀身亡为止。*/ 由上可知,最后一转载 2017-12-06 20:04:19 · 653 阅读 · 0 评论