题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1804 中文题意就不说了。 dfs从底到根回溯即可，看代码应该能清楚。 ...
分类：
其他好文 时间：
2016-09-13 16:32:50
阅读次数：
201
http://www.cnblogs.com/wangguchangqing/archive/2012/09/09/2677701.html KMP算法的实现 KMP算法的是对匹配的模式匹配算法的改进，在s[i]和p[j]匹配不成功时，不是对主串进行指针的回溯，而是在p[1,…,j-1]中，寻找一个 ...
分类：
其他好文 时间：
2016-09-09 15:09:46
阅读次数：
128
题目描述： 输入正整数n，把整数1,2...n组成一个环，使得相邻两个数和为素数。输出时从整数1开始逆时针排列并且不能重复； 例样输入： 6 例样输出： 1 4 3 2 5 6 1 6 5 2 3 4 方法1：（生成测试法，会超时） #include <bits/stdc++.h>#define M ...
分类：
其他好文 时间：
2016-09-07 21:08:35
阅读次数：
169
重看了一下刘汝佳的白板书，上次写八皇后时并不是很懂，再写一次： 方法1：逐行放置皇后，然后递归； 代码： #include <bits/stdc++.h>#define MAXN 8#define ll long longusing namespace std;ll ans=0;int c[MAXN ...
分类：
其他好文 时间：
2016-09-07 19:19:00
阅读次数：
127
总结：什么时候用回溯法? 如果题目要求求出所有满足条件的解，一般来说是用回溯法，记住回溯法的模板，对不同的题目只需要修改这个条件即可。 回溯法的本质是在问题的解空间树上做深度优先搜索（DFS）。这节课主要讲了四个排列组合的问题，分别是子集，带重复元素的子集，全排列，带重复元素的全排列。本文分析求子集 ...
分类：
其他好文 时间：
2016-09-04 15:51:50
阅读次数：
139
载入JEB发现支付SDK好熟悉EgamePay上次分析的一个游戏就是从支付SDK入手,回溯定位所以直接进入EgamePay,对pay函数做交叉引用 定位到如下函数,但是我们操作了一下,Log.i的日志并没有输出 我们跟进那个listener对其做交叉引用 然后去插入日志看哪些pay来了 可以看到我们... ...
分类：
其他好文 时间：
2016-09-03 14:49:40
阅读次数：
120
题目链接：http://poj.org/problem?id=2378 一棵树，去掉一个点剩下的每棵子树节点数不超过n/2。问有哪些这样的点，并按照顺序输出。 dfs回溯即可。 ...
分类：
其他好文 时间：
2016-09-01 22:46:00
阅读次数：
151
题目链接：http://poj.org/problem?id=1463 给你一棵树形图，问最少多少个点覆盖所有的边。 可以用树形dp做，任选一点，自底向上回溯更新。 dp[i][0] 表示不选i点 覆盖子树所有边的最少点个数，那选i点的话，那么i的邻接节点都是必选的，所以dp[i][0] += dp ...
分类：
其他好文 时间：
2016-09-01 19:59:04
阅读次数：
194
