
14_算法
jaazure
这个作者很懒,什么都没留下…
展开
-
基础排序算法(冒泡排序、选择排序、插入排序)
<br />冒泡排序、选择排序、插入排序<br />#include<stdio.h><br />#include<string.h><br /><br />int strsrc[10]={10, 1, 2, 5, 3, 9, 11, 12, 20, 9};<br />int str[10];<br /><br />void load_str(void)<br />{<br /> int len =sizeof(str);<br /> memcpy(str, strsrc, len);<br /原创 2010-09-14 20:06:00 · 374 阅读 · 0 评论 -
使用分治法求最大值
<br />求给定数组a[l]...a[r]中的最大值<br /><br />Item max(Item a[],int l,int r)<br />{<br /> Item u, v;int m =(l+r)/2;<br /> if(l == r)return a[l];<br /> u =max(a, l, m);<br /> v =max(a, m+1, r);<br /> if(u > v)return u;elsereturn v;<br />}<br />转载 2010-09-14 20:10:00 · 859 阅读 · 0 评论 -
求两个数的最大公因数
<br />欧几里得算法:两个整数x和y且x>y的最大公因数等于y与x mod y的最大公因数。<br /><br />int gcd(int x,int y)<br /> {<br /> if(n == 0)return x;<br /> return gcd(y, x % n);<br /> }<br />原创 2010-09-14 20:12:00 · 444 阅读 · 0 评论 -
斐波纳契数列
<br />通过递归实现<br /><br />int F(int i)<br />{<br /> if(i < 1)return 0;<br /> if(i == 1)return 1;<br /> return F(i-1)+ F(i-2);<br />}<br />转载 2010-09-14 20:09:00 · 397 阅读 · 0 评论