算法分析与设计
文章平均质量分 74
haiping_3
这个作者很懒,什么都没留下…
展开
-
最大间隙问题(线性时间算法)
源:http://blog.csdn.net/livelylittlefish/archive/2008/03/23/2209537.aspx最大间隙问题 问题描述:给定n个实数x1,x2,...,xn,求这n个实数在实轴上相邻2个数之间的最大差值,要求设计线性的时间算法 ;算法思想:转载 2009-09-25 10:08:00 · 1067 阅读 · 1 评论 -
算法---全排列问题
全排列是将一组数按一定顺序进行排列,如果这组数有n个,那么全排列数为n!个。以{1, 2, 3, 4, 5}为例1、首先看最后两个数4, 5。 它们的全排列为4 5和5 4, 即以4开头的5的全排列和以5开头的4的全排列。由于一个数的全排列就是其本身,从而得到以上结果。2、再看后三个数3, 4, 5。它们的全排列为3 4 5、3 5 4、 4 3 5、 4 5 3、 5 3 4、 5转载 2009-09-25 11:14:00 · 684 阅读 · 0 评论