算法/数据结构
文章平均质量分 59
Emsuns
Just do IT...
展开
-
6次比较五元组的中值
题目:6次比较五元组的中值 思想:5个数之间的大小关系可以构成一个树形图T。T中的一个结点代表一个数,一条边代表它所关联的两个数的大小关系,T的根就是中位数。在下面的图中,如果x大于y,则节点x在节点y的上方且x和y有一条边相连。注:*表示一般的数,o表示下一次即将进行比较的两个数。 方法如下: 第1步,先任取两个数比较,结果为: * | * o o * 第2步,再取另外两个数比较,结果为: o原创 2008-12-03 10:22:00 · 652 阅读 · 0 评论 -
分治法求两个大整数的乘积
分治法求两个大整数的乘积 分治法求两个大整数的乘积 ,把两个n位的大整数u.v分割成长度为n/3的三段,可以用五次n/3位整数的乘法求得uv的值。按此思想设计一个两个大整数乘积的分治算法 把U分成U1、U2、U3三段,即U=U1*22n/3+U2*2n/3+U3把V分成V1、V2、V3三段,即V=V1*22n/3+V2*2n/3+V3则:UV=U1V1*24n/3+(U原创 2008-12-03 11:00:00 · 5717 阅读 · 1 评论 -
贪心算法1
定义 所谓贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解,但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。 贪心算法的基本思路如下: 1.建立数学模型来描述问题。 2.把求解的问题分成若干个子问题。 3.对原创 2008-12-09 20:33:00 · 802 阅读 · 0 评论 -
贪心算法2
在求最优解问题的过程中 ,依据某种贪心标准,从问题的初始状态出发,直接去求解每一步的最优解,通过若干次的贪心选择,最终得出整个问题的最优解,这种求解方法就是谈心算法。从贪心算法的定义可以看出,贪心法并不是从整体上考虑问题,它所做出的选择只是在某中意义上的局部最优解,而由问题自身的特性决定了该题运用贪心算法可以得到最优解。例题1:均分纸牌(NOIP2002tg)问题描述:有N堆纸牌,编号原创 2008-12-09 20:45:00 · 2558 阅读 · 0 评论 -
磁带的最优存储(贪心算法)
题目:磁带的最优存储:假定有n个程序需存放在长度为L的磁带上,每一个程序i有长度l(i),1假定无论什么时候,检索该带上的某个程序时,带的位置都处于始端。因此,若程序按I=i(1),i(2)...i(n)存放时,则检索时间i(j)的时间t(j)为l[i(1)]+l[i(2)]+...+l[i(j)],如果各程序的检索机会相等,则期望检索时间为[t(1)+t(2)+...+t(n)]/n.试给出一个原创 2008-12-09 21:17:00 · 7158 阅读 · 0 评论 -
冒泡排序
原创 2011-08-16 08:13:14 · 287 阅读 · 0 评论