算法导论习题2.3-7
来源:互联网 发布:ug软件价格 编辑:程序博客网 时间:2024/05/18 03:05
给出一个运行时间为O(nlgn)的算法,使之能在给定一个由n个整数组成的集合S和另个整数x时,判断S中是否存在有两个其和等于x的元素:
//在已排序的数组上进行二分查找bool binary_search(int a[],int x,int p,int r){ if(p>=r&&a[p]!=x) return false; int j=(p+r)/2; if(x==a[j]) return true; else if(x>a[j]) return binary_search(a,x,j+1,r); else return binary_search(a,x,p,j-1);}//查找数组a中是否存在两个数,其和为xbool check_sum(int a[],int n,int x){ sort(a);//用复杂度为O(nlgn)的排序算法对a进行排序,详见《排序》 for(int i=0;i<n;++i) if(binary_search(a,x-a[i],0,n-1)) return true; return false;}
- 算法导论习题2.3-7
- 算法导论习题2.3-7
- 算法导论2.3-7习题
- 算法导论习题14.1-7
- 算法导论习题7-6
- 【算法导论】第三版课后习题*2.3-7
- 使用Java完成《算法导论》习题2.3-7
- 算法导论习题自做2.3-1
- 算法导论习题[Exercises 9.3-7 ]
- 算法导论习题7-3 Stooge-Sort
- 算法导论第九章习题9.3-7
- 算法导论 2-3-7 习题
- 算法导论 第7章 课后习题
- 算法导论习题
- 算法导论 习题 10.1
- 算法导论 习题 10.3
- 刘汝佳黑书 算法导论习题
- 算法导论习题
- iphone4卡贴机(有锁版)解决通话长途助理以及号码不显示的解决办法
- 文件的下载
- ${pageContext.request.contextPath}的作用
- 浅析busybox内置的ftpd服务程序如何配置
- 囚犯分绿豆问题解答
- 算法导论习题2.3-7
- 感慨
- XSLT与XML的数据转换
- Hello world!
- Linux基础命令
- ASP.NET实现多域名多网站共享Session值
- Android 4.0开发板现身 可自适应分辨率
- 感慨++
- iPhone开发如何联机调试