![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
不能say的秘密
Have Fun!
展开
-
ACM-ICPC基本算法之分治法
字面解释就是“分而治之”,就是把一个复杂的问题分成两个或者更多个相同或相似的子问题,再把子问题分成更小的子问题,直到最后子问题可以简单地直接求解!#include <iostream>using namespace std;int binsearch(int R[],int N,int key){ int low,high,mid; low = 1; high = N; mid = (low+high)/2; while(low<high) { if(key==R原创 2020-07-21 18:58:05 · 219 阅读 · 0 评论 -
ACM-ICPC基本算法之模拟法
#include <iostream>using namespace std;int main(){ int n,m,sum,k; while(cin >> n && n) { cin >> m; sum = n * 5 + 6 * m; for(int i=1;i<n;i++) { cin >> k; sum += (.原创 2020-07-19 23:22:18 · 417 阅读 · 0 评论 -
ACM-ICPC基本算法之递归法
#include <iostream>using namespace std;int cow(int n){ if(n<=4) return n; else return cow(n-1)+cow(n-3);}int main(){ int n; cin >> n; cout << cow(n) << endl; return 0;}#include..原创 2020-07-15 15:32:28 · 146 阅读 · 0 评论 -
ACM-ICPC基本算法之递推法
#include <iostream>using namespace std;int main(){ int i,n,preNum = 1,curNum = 1,temp; cin >> n; for(i = 3;i <= n;i++) { temp = curNum; curNum = curNum + preNum; preNum = temp; } cout <&.原创 2020-07-14 10:31:16 · 164 阅读 · 0 评论 -
ACM-ICPC基本算法之求值法
#include <iostream>using namespace std;int maximum(int x,int y,int z){ int max; max = x; if(max < y) max = y; if(max < z) max = z; return max;}int main(){ int x,y,z; cin >> x >> y >> z; c.原创 2020-07-13 23:54:40 · 152 阅读 · 0 评论