算法基础
结合余书和实例来学习算法
云与尘呀?
这个作者很懒,什么都没留下…
展开
-
二分
最基础的二分我们经常用来查找序列中的某个数,当然这要求这个序列是单调的。 常见的二分查找代码如下: int binary(int a[],int low,int high,int x){ //查找是否有此元素 int mid; while(low<=high) { mid=(low+high)/2; if(a[mid]=x)return mid; ...原创 2020-02-12 17:11:38 · 426 阅读 · 0 评论 -
贪心问题初步
首选理解一下贪心问题:贪心问题是一种从局部最优得到全局最优的问题,意思是立足于一点,从这点出发开始想最优解,一步步得出最终解。 通过上面口语化的描述,可见一个贪心问题对关键就是如何立足于一点寻找最优解,这里的关键就是最优解的度量方法。 下面是一个贪心问题的通用流程: proceduce Greedy(A,n){//A中包含n个输入 解向量solution初始为空 从1到n 按照最优度量选出A中一个...原创 2020-02-11 16:44:56 · 146 阅读 · 0 评论 -
递归问题
全排列 #include<iostream> using namespace std; const int maxn=11; int n,p[maxn],t[maxn]={false}; void permutation(int index) { if(index==n+1) //递归边界 { for(int i=1...原创 2020-02-01 10:47:17 · 204 阅读 · 0 评论