剪枝
文章平均质量分 56
ACLJW
这个作者很懒,什么都没留下…
展开
-
部分和问题
部分和问题时间限制:1000 ms | 内存限制:65535 KB难度:2描述给定整数a1、a2、.......an,判断是否可以从中选出若干数,使它们的和恰好为K。输入首先,n和k,n表示数的个数,k表示数的和。接着一行n个数。(1<=n<=20,保证不超int范围)输出如果和恰好可以为k,输出“YES”,并按输入顺序依次输出是由哪几个数的和组成,否则“NO”样例输入4 13 1...原创 2018-03-14 23:17:30 · 160 阅读 · 0 评论 -
140:Bandwidth
Bandwidth 注意节点不一定是按字母表顺序从前到后用的,也有可能是A C 却没用B,因为这个TLE了好几次。。 #include<bits/stdc++.h> using namespace std; const int maxn = 26; int L,w; char s[100]; int seq[maxn],vis[maxn],res[maxn],num[maxn],...原创 2018-08-18 22:47:48 · 174 阅读 · 0 评论 -
225:Golygons
Golygons 回溯加剪枝。某个方向可走的条件是此方向上没有障碍物挡道,还有一点容易被忽视的就是不能落到之前到过的点上!!!最重要的剪枝就是每走一步就判断一下剩下的步数是否有可能回到原点,还有就是如果提前到达原点也要剪掉。 #include<bits/stdc++.h> using namespace std; const int maxn = 50 + 5; int T, n...原创 2018-12-13 23:34:23 · 140 阅读 · 0 评论 -
211:The Domino Effect
The Domino Effect 回溯加剪枝。只需DFS右、下两个方向即可,可以一行一行来。弄完一行之后看下该行所有数字是否都配对了,否则剪枝。还是得细心,两个 cnt 认错了找了大半天 bug 。。。 #include<bits/stdc++.h> using namespace std; const int n = 7; int cnt; int dx[] = {1, 0}...原创 2018-12-16 23:41:35 · 289 阅读 · 0 评论