首先，溯字：(su:4声)。 学习要点： 1.回溯法概述 问题的解空间、两类典型的解空间 解向量：问题的解可以表示成n元(x1, x2, ..., xn)的解向量形式。 而解空间是指：由于xi的不同取值，而组成的所有解向量。解空间树：若xi有Si种取值，则最后一层（第n层）包含S1*S2*...*S ...
分类：
其他好文 时间：
2016-12-10 15:57:24
阅读次数：
148
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=58 有关深搜广搜知识的讲解PPT链接：（一）http://wenku.baidu.com/link?url=uuVluDfJP-gW6FiV0F8J4s4VuEOU__uqW1nFjuOO- ...
分类：
其他好文 时间：
2016-11-29 07:41:18
阅读次数：
179
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=58 有关深搜广搜知识的PPT讲解链接（1）http://wenku.baidu.com/link?url=uuVluDfJP-gW6FiV0F8J4s4VuEOU__uqW1nFjuOO-i ...
分类：
其他好文 时间：
2016-11-29 07:38:31
阅读次数：
186
http://acm.hdu.edu.cn/showproblem.php?pid=1429 一个广搜的简单题吧，不过有意思的事这个题目用到了位运算，还有就是很恶心的MLE ...
分类：
其他好文 时间：
2016-10-27 20:09:00
阅读次数：
225
在一个4*4的方框内摆放了若干个相同的玩具，某人想将这些玩具重新摆放成为他心中理想的状态，规定移动
时只能将玩具向上下左右四个方向移动，并且移动的位置不能有玩具，请你用最少的移动次数将初始的玩具状态移
动到某人心中的目标状态。 ...
分类：
其他好文 时间：
2016-10-13 23:55:13
阅读次数：
316
现在有一颗合法的二叉树，树的节点都是用数字表示，现在给定这棵树上所有的父子关系，求这棵树的高度。 分析：输入n个顶点，n-1条边，如果是完全合法的输入，那就简单的有向图，找入度为0的节点，然后广搜或者深搜（深搜代码简单），得到最大的深度就是树的高度。 但是：只过了70%的测试用例，我实在想不出来还有 ...
分类：
其他好文 时间：
2016-09-24 12:07:29
阅读次数：
158
直接模拟就行了，注意坐标系方向与平常数组不一样，填充操作用深搜和广搜都可以，这里用了广搜。 ...
分类：
其他好文 时间：
2016-09-06 06:40:57
阅读次数：
133
总结：什么时候用回溯法? 如果题目要求求出所有满足条件的解，一般来说是用回溯法，记住回溯法的模板，对不同的题目只需要修改这个条件即可。 回溯法的本质是在问题的解空间树上做深度优先搜索（DFS）。这节课主要讲了四个排列组合的问题，分别是子集，带重复元素的子集，全排列，带重复元素的全排列。本文分析求子集 ...
分类：
其他好文 时间：
2016-09-04 15:51:50
阅读次数：
139
本人很懒，半年前看的DINIC算法，也明白了其中的原理，但一直没有尝试。今天第一次，参照了其他人的模版。 DINIC优缺点：最大流算法，时间N*N*M,非递归算法更好理解，也更快，但是代码更长！ DINIC思想：通过广搜给每的个结点分层，通过深搜给找一条可以流到终点的流（只搜深度大1的点），统计这条 ...
分类：
其他好文 时间：
2016-08-31 18:25:06
阅读次数：
172
