![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
浮舟
这个作者很懒,什么都没留下…
展开
-
求多个数最大公约数、最小公倍数的一种变换算法
令[a1,a2,..,an] 表示a1,a2,..,an的最小公倍数,(a1,a2,..,an)表示a1,a2,..,an的最大公约数,其中a1,a2,..,an为非负整数。对于两个数a,b,有[a,b]=ab/(a,b),因此两个数最小公倍数可以用其最大公约数计算。但对于多个数,并没有[a1,a2,..,an]=M/(a1,a2,..,an)成立,M为a1,a2,..,an的乘积。例如:[2,3转载 2014-03-07 19:25:24 · 2024 阅读 · 0 评论 -
斐波那契堆
总结:这一章讲了斐波那契堆,它是一种比二项堆更松散的堆,它由一组无序的二项树组成,对不涉及删除元素的操作,它仅需O(1)的平摊运行时间。本章介绍斐波那契堆的插入、合并、删除等操作。 1. 斐波那契堆的结构每个结点x的域:1) 父节点p[x]2) 指向任一子女的指针child[x]3) 左兄弟left[x]4) 右兄弟right[转载 2014-03-12 22:05:07 · 876 阅读 · 0 评论 -
过桥时间最短问题
【问题描述】 n个人要晚上过桥,在任何时候最多两个人一组过桥,每组要有一只手电筒。在这n个人中只有一个手电筒能用,因此要安排以某种往返的方式来返还手电筒,使更多的人可以过桥。 每个人的过桥速度不同,每组的速度由过桥最慢的人所用的时间决定,约定n【输入】 输入的第一行给出n,接下来的n行给出每个人的过桥时间,不会超过1000人,且没有人的过桥时间会超过10原创 2014-03-08 13:46:27 · 6261 阅读 · 0 评论 -
算法谜题(一)——答案
一、上期答案原创 2014-07-25 10:37:58 · 4524 阅读 · 0 评论 -
算法谜题系列(一)
注:本系列博文是依据原创 2014-07-25 09:47:33 · 2576 阅读 · 0 评论