A Diverse Word 不到26位就加上一个最小的 到26位了就搜一下，最多回溯就一次，所以复杂度不大 ...
分类：
其他好文 时间：
2018-11-01 14:08:35
阅读次数：
241
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4045 题意：给一棵树。这棵树有n个节点，问你这个图能不能分成k个分块。这个分块内所有的节点都至少与一个该块中的其他节点有一条边相连。 题目分析：由于是无根树，所以可以随便选取 ...
分类：
其他好文 时间：
2018-11-01 13:43:56
阅读次数：
184
【10】Regular Expression Matching 【17】Letter Combinations of a Phone Number 【22】Generate Parentheses 【37】Sudoku Solver 【39】Combination Sum 【40】Combinati ...
分类：
其他好文 时间：
2018-10-31 23:21:30
阅读次数：
168
题目描述 给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。 返回 s 所有可能的分割方案。 示例: 解题思路 回溯思想。首先遍历字符串的各个子字符串，记录它们是否为回文串，然后对字符串各个索引递归判断回文串并加入到结果集合中。 代码 ...
分类：
其他好文 时间：
2018-10-31 13:50:58
阅读次数：
197
输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 思路: 1.利用递归形成递归树,达到深度优先,固定首字母的效果 2.得复位以后才能再次深度优先 3.回溯法思想 4.一张图和... ...
分类：
编程语言 时间：
2018-10-24 20:00:07
阅读次数：
198
把小的牌放到大的牌上，求最小移动的距离和 DFS遍历所有的可能，把每一张牌与之要移动的牌都进行两层for的循环，注意回溯条件满足立刻break 代码(算法借鉴) include using namespace std; int sum,vis[20],num[20],ans; void dfs(in ...
分类：
其他好文 时间：
2018-10-23 23:05:30
阅读次数：
189
最小树形图的路径是在不断建立新图的过程中更新的，因此需要开一个结构体cancle记录那些被更新的边，保存可能会被取消的边和边在旧图中的id 在朱刘算法最后添加了一个从后往前遍历新建边的循环，这可以理解为回溯，通过cancle结构体不断找到上一个时间点更新的边id，并且取消那些被代替的边 至于为什么要 ...
分类：
其他好文 时间：
2018-10-18 13:07:45
阅读次数：
159
题目链接 "bzoj3033: 太鼓达人" 题解 对于k 1位点，k位二进制位边，将点的转移连起来 每个点的入度和出度相等并且全部是偶点 只需要在这个图中找字典序最小的欧拉回路 可以贪心地找字典序较小的边，然后实在不行了就回溯 代码 c++ include include include defin ...
分类：
其他好文 时间：
2018-10-17 00:02:36
阅读次数：
215
什么是回溯法 最笨的搜索法是穷举搜索，在穷举搜索的基础上，提出了一些启发式的搜索方法。 回溯法的本质就是搜索，通过剪枝策略，提高搜索的效率。回溯法也称为试探法，在搜索过程中向前试探，走不通时向后回溯。 适用回溯法求解的问题 可用回溯法求解的问题P，通常能表达为： 对于已知的由n元组（x1，x2，.. ...
分类：
其他好文 时间：
2018-10-16 18:43:05
阅读次数：
162
算法一：快速排序算法 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n) 算法更快，因为它的内部循环（inner loop）可以在大部分的架 ...
分类：
编程语言 时间：
2018-10-16 15:51:48
阅读次数：
160
