
[挑战程序设计]
BEconfidence
坚持才是胜利之道
展开
-
[挑战程序设计]二分搜索
第一个抽签的问题,判断从口袋放回的拿出n个数,和是否可能为m。一、可以写四重循环。但是当n的范围1二、二分搜索与O(n^3logn)int n,m,k[MAX_N];bool binary_search(int x){ int l=0,r=n; while(r-l>=1){ int i=(l+r)/2; if(k[i]==x) re原创 2017-08-21 19:36:32 · 291 阅读 · 0 评论 -
[挑战程序设计]POJ2386
深度优先便利:给定整数a1到an,选出若干数和为k。思路是判断每个数加或者不加,然后深度搜下去。int a[MAX_N];int n,k;bool dfs(int i,int sum){//已经走到了节点i,和为sum,然后向后分支。 //推出循环的条件 if(i==n) return sum==k; //不加a[i]的情况 if(dfs(i+1,s原创 2017-08-28 09:50:18 · 390 阅读 · 0 评论