综合
文章平均质量分 81
L宏宏
学习ing+成长ing,喜欢旅行。。。
展开
-
算法设计与分析例题
//模仿人工的大整数加法 int add(int m,int a[],int n,int b[],int c[]) { int i,k,p,q; if(m>n){k=m;for(i=n;i else{k=n;for(i=m;i p=0; for(i=0;i if(p){c[k]=p;k=k+1;} return(k); } //采用分治策略的原创 2012-09-26 17:48:17 · 1958 阅读 · 0 评论 -
二分搜索算法
折半查找法也称为二分查找法,它充分利用了元素间的次序关系,采用分治策略,可在最坏的情况下用O(log n)完成搜索任务。 【基本思想】 将n个元素分成个数大致相同的两半,取a[n/2]与欲查找的x作比较,如果x=a[n/2]则找到x,算法终止。如果xa[n/2],则我们只要在数组a的右半部继续搜索x。 二分搜索法的应用极其广泛,而且它的思想易于理解。第一个二分搜索算法早在1946 年就出现了原创 2012-09-29 14:23:16 · 538 阅读 · 0 评论