14更多学校的第二个问题网络流量 分别以行，列作为结点建图i行表示的结点到j列表示的结点的流量便是(i, j)的值跑遍最大流 若满流了便是有解 推断是否unique 就是在残余网络中dfs。走能够添加流量的边，找到环即不唯一dfs的时候一定要回溯！！。。。#include #include #...
转载请注明出处：http://blog.csdn.net/u012860063题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4499Cannon Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 6...
分类：
其他好文 时间：
2015-09-12 20:17:57
阅读次数：
214
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1269连通分量， 断断续续看了几天， 今天终于A了道强联通分量（SCC）模板题。 初学SCC, 理解的还不是很好， 是利用Dfs中回溯过程进行操作， 细节掌握还不够好。本题题意是判断有向图中SCC 个数是否唯...
分类：
其他好文 时间：
2015-09-11 23:31:18
阅读次数：
247
分治：把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并 http://www.cnblogs.com/steven_oyj/archive/...
分类：
编程语言 时间：
2015-09-11 14:32:19
阅读次数：
196
听到同学的说的一个面试题-实现12345的全排列，这道题目的解法和迷宫类似，通过递归回溯实现，下面是小弟的实现方法。 public static void main(String[] args){ int [] data={1,2,3,4,5}; b...
分类：
编程语言 时间：
2015-09-08 15:18:54
阅读次数：
146
因为给定了a-z这个范围，并且字符串的添加和查找符合Trie的常用方法，因此考虑使用Trie这种数据结构。
然后和普通的Trie不同的是，要匹配正则表达式中的“.”，也就是说在这一层是无法判断沿着拿个结点向下走的，所以要循环这一层的结点，只有这一层所有结果失败后才能返回false，剩下的递推。所以我们采取Trie+回溯法。
代码中的searchHelp函数是专门用于回溯的，要求会回溯的掌握比较...
分类：
其他好文 时间：
2015-09-04 14:23:13
阅读次数：
170
Thinking about it: 题目意思有点类似于八皇后，但没有了斜方向上的限制，而多了一个摆放区域的限制。因为题目中的N最大达5000，不敢贸然采用回溯法。可以得知，题中每个Rook的摆放区域是一个矩形，而且每个在摆放时，x，y轴其实是相互独立的，如何摆放x轴的位置并不影响y轴。因此可以先....
分类：
其他好文 时间：
2015-09-04 14:21:15
阅读次数：
296
Problem Description There are n Doge Planets in the Doge Space. The conqueror of Doge Space is Super Doge, who is going to inspect his Doge Army on al...
分类：
其他好文 时间：
2015-09-03 23:26:14
阅读次数：
556
很基础的一道DFS，开始的时候觉得可能剪枝要处理的好一些，于是我的剪枝是：如果当前的值合适，那么剩下的和一定要大于剩下的个数*1&&小于剩下的个数*9，这虽然不是最优，但是处理起来比较简单，没想到样例只有18组，跑了0ms，数据太水了。
class Solution {
private:
vector >ans;
vector v;
public:
void dfs(i...
分类：
其他好文 时间：
2015-09-03 01:52:27
阅读次数：
167
Memento 备忘录模式（行为型模式）对象状态的回溯对象状态的变化无端，如何回溯、恢复对象在某个点的状态？动机（Motivation）在软件构建过程中，某些对象的状态在转换过程中，可能由于某种需要，要求程序能够回溯到对象之前处于某个点时的状态。如果使用一些共有接口来让其他对象得到对象的状态，便会暴...
分类：
其他好文 时间：
2015-09-02 00:29:12
阅读次数：
233
