随笔分类 -  剪枝

摘要:The Domino Effect回溯加剪枝。只需DFS右、下两个方向即可,可以一行一行来。弄完一行之后看下该行所有数字是否都配对了,否则剪枝。还是得细心,两个 cnt 认错了找了大半天 bug 。。。#includeusing namespace std;const... 阅读全文
posted @ 2018-12-16 23:42 ACLJW 阅读(134) 评论(0) 推荐(0)
摘要:Golygons回溯加剪枝。某个方向可走的条件是此方向上没有障碍物挡道,还有一点容易被忽视的就是不能落到之前到过的点上!!!最重要的剪枝就是每走一步就判断一下剩下的步数是否有可能回到原点,还有就是如果提前到达原点也要剪掉。#includeusing namespace... 阅读全文
posted @ 2018-12-13 23:34 ACLJW 阅读(206) 评论(0) 推荐(0)
摘要:Bandwidth注意节点不一定是按字母表顺序从前到后用的,也有可能是A C 却没用B,因为这个TLE了好几次。。#includeusing namespace std;const int maxn = 26;int L,w;char s[100];int seq[m... 阅读全文
posted @ 2018-08-18 22:48 ACLJW 阅读(133) 评论(0) 推荐(0)
摘要:部分和问题时间限制:1000 ms | 内存限制:65535 KB难度:2描述给定整数a1、a2、.......an,判断是否可以从中选出若干数,使它们的和恰好为K。输入首先,n和k,n表示数的个数,k表示数的和。接着一行n个数。(1using namespace... 阅读全文
posted @ 2018-03-14 23:18 ACLJW 阅读(143) 评论(0) 推荐(0)