算法分析
文章平均质量分 61
T_olerate
这个作者很懒,什么都没留下…
展开
-
汉诺塔递归算法
汉诺(Hanoi)塔问题:古代有一个梵塔,塔内有三个座A、B、C,A座上有数个盘子,盘子大小不等,大的在下,小的在上(如图)。有一个和尚想把这些个盘子从A座移到B座,其中可利用C柱子。但是有两个要求: (1)每次只能允许移动一个盘子; (2)在移动过程中,3个座上的盘子始终保持大盘在下,小盘在上; 分析:首先我们将A作为源柱子,B作为目的柱子,C作为辅助柱子; 1.原创 2016-04-09 19:47:22 · 1087 阅读 · 0 评论 -
利用分治算法——在真币中找出伪币
装有1 6个硬币的袋子。1 6个硬币中有一个是伪造的,并且那个伪造的硬币比真的硬币要轻一些。我们要找出这个伪造的硬币。我们有一台可用来比较两组硬币重量的仪器,利用这台仪器,可以知道两组硬币的重量是否相同. 第一种方法:比较硬币1与硬币2的重量。假如硬币1比硬币2轻,则硬币1是伪造的;假如硬币2比硬币1轻,则硬币2是伪造的。这样就完成了任务。假如两硬币重量相等,则比较硬币3和硬币4。同样,假如原创 2016-04-04 20:23:17 · 6831 阅读 · 0 评论