Algorithm
文章平均质量分 65
henry06
这个作者很懒,什么都没留下…
展开
-
求两个正整数的最大公约数?
给定两个正整数,求它们的最大公约数,对于这个算法想必大家都已经知道,解决这个问题最经典的方法是采用欧几里德算法,据说这是历史上最早的算法。 #include #include #define max(a,b) (a) > (b) ? (a) : (b)#defi原创 2006-06-21 11:30:00 · 2400 阅读 · 0 评论 -
用分治法求一个数组的最大最小值
问题:用分治法来求解一个数组的最大最小值 分析:用遍历的方法来求解当然很简单,但是题目给我们的要求是用分治法,因此我们需要每次利用递归来求数组的一个小部分的最大最小值,递归的结束条件是数组中有两个元素或者一个元素。 下面是C语言源代码:(在Linux Ubuntu下gcc 4.0 编译通过 ) #include // find原创 2006-06-26 12:15:00 · 6149 阅读 · 0 评论 -
求最大子序列的算法
问题:给定一个序列,求它的一个连续子序列,使其值在所有子序列中最大,每个元素可以为负数。 分析:用归纳法,当我们知道了(X1 X2 … Xi-1)的最大序列后,那么加入Xi后会需要考虑两种情况:第一,原来的最大值不受影响;第二,包括Xi的后缀序列成了最大值,因此我们在遍历的过程中,需要保留这两个最大值。原创 2006-06-23 08:46:00 · 810 阅读 · 0 评论