DFS
zhao9642
这个作者很懒,什么都没留下…
展开
-
POJ1664放苹果
其实就是整数拆分第一次以为是dfs 代码如下 #include int m,n;int ans; void dfs(int pos,int duanshu,int sum) { int i; if(duanshu==n) { if(sum==m) ans++; return ; } f原创 2015-07-27 19:26:18 · 277 阅读 · 0 评论 -
Bestcoder Untitled
原以为会被时间hack,结果代码跑完测试数据0ms最多的一个也是200ms 无脑暴力就可以了,暴力的人生不需要解释 #include #include #include #include using namespace std; int a,n;bool flag; int num[211]; int原创 2015-08-01 21:14:16 · 356 阅读 · 0 评论 -
ACdream1726 DFS大好题!!!!!
————我是链接————— 这道DFS题目一看上去就有思路因为这直接排个序一路加过去就行了,但是这个题目定的实在是太好了 稍微姿势不对就会WA或者超限,而且这里考到的剪枝知识让我大开眼见 刚开始排序排反了,WA了几发,后来剪枝剪得不好又超时了几发 后来想到了一个方法,就是存一个数组,如果后面连续的的数小于rest那么就没有搜下去的必要的,直接return false 我做的那叫一个红原创 2015-08-06 20:30:12 · 376 阅读 · 0 评论 -
拆分整数
将整数n分成k份,且每份不能为空,任意两种划分方案不能相同(不考虑顺序)。 例如:n=7,k=3,下面三种划分方案被认为是相同的。 1 1 5 1 5 1 5 1 1 问有多少种不同的分法。 输入描述 Input Description 输入:n,k (6 输出描述 Output Description 输出:一个整数,即不同的分法。原创 2015-08-20 21:03:12 · 511 阅读 · 0 评论