Dinic算法： while（能够分层） { 分层； dfs增广； } 分层：即源点为0层，能一步到达的点为第一层，二步到达的点为第二层......（边容量为0即为不可达）。 dfs增广：按照层次从源点搜索一条可行流到汇点，减去可行流得到残余网络，然后回溯，接着在残余网络上寻找可行流，直到回溯到0层 ...
分类：
其他好文 时间：
2018-04-30 17:53:04
阅读次数：
159
·精确覆盖问题精确覆盖问题的定义：给定一个由0-1组成的矩阵，是否能找到一个行的集合，使得集合中每一列都恰好包含一个1。例如：如下的矩阵就包含了这样一个集合（第1、4、5行）。·常规的解法采用回溯法每一次枚举选择的行，可行则继续，若无论怎么选都不能再继续，回溯。这里引用大佬的例子：原址:https:... ...
分类：
编程语言 时间：
2018-04-28 23:51:58
阅读次数：
1494
第四章 词法分析——自上而下分析 4.1语法分析器功能 语法分析是编译过程的核心部分。 它的任务是在词法分析识别出单词符号串的基础上，分析并判定程序的语法结构是否符合语法规则。 自上而下分析面临的问题： 1.文法的左递归问题 2.回溯的不确定性，浪费时间 3.虚假匹配的问题 4.不能准确地确定输入串 ...
分类：
其他好文 时间：
2018-04-27 13:36:28
阅读次数：
159
代写大作业、代写大学计算机基础编程《大学计算机基础》常规班大作业题目 要求：从下列题目中，选择1道题目作为大作业，实现程序并撰写实验报告；文科学生可以选做任何题目，理科学生不可以选做“文科题目”。 作业一 信息录入与查找系统 设计一个信息录入与查找系统，使其具有基本身份信息的录入功能，并能在录入的数 ...
分类：
其他好文 时间：
2018-04-24 20:15:20
阅读次数：
437
题面 "传送门" Sol 求多个串的不同子串的个数 广义后缀自动机 也就是可以表示所有的串的所有的后缀的自动机 那么每次建一个串后，另外一个串接在初始节点下面建就好了 叶子节点最多$20$个 那么对于每个叶子结点遍历一遍树建立$sam$ 注意回溯时要把$last$指回来 cpp include de ...
分类：
其他好文 时间：
2018-04-24 13:58:22
阅读次数：
135
Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses. For example, given n = 3, a solution set is: [ ...
分类：
其他好文 时间：
2018-04-22 18:14:32
阅读次数：
162
Given a set of candidate numbers (candidates) (without duplicates) and a target number (target), find all unique combinations in candidates where the ...
分类：
其他好文 时间：
2018-04-21 19:46:36
阅读次数：
421
Given two integers n and k, return all possible combinations of k numbers out of 1 ... n. Example: Input: n = 4, k = 2 Output: [ [2,4], [3,4], [2,3], ...
分类：
其他好文 时间：
2018-04-21 17:45:15
阅读次数：
166
题目在这里 这是一个紫题，当然很难。 我们往简单的想，不建立新的道路时，从1号节点出发，把整棵树上的每条边遍历至少一次，再回到1号节点，会恰好经过每条边两次，路线总长度为2（n-1），根据树的深度优先遍历思想，很容易证明这个结论，因为每条边必然被递归一次，回溯一次。 建立1条新道路之后，因为新道路必 ...
借鉴了巨巨的代码，学会看数据量。 题解：预处理得到每个Val的所有合约数，因为最大的Val才10000。然后在DFS的过程中，对每个节点u，先减去已经存在的u的合约数个数，当回溯到这个节点u的时候，加上u的合约数的个数（子树里面的合约数）。 ...
分类：
其他好文 时间：
2018-04-21 13:31:34
阅读次数：
168
