先上例题 杭电acm 2063 ：http://acm.hdu.edu.cn/showproblem.php?pid=2063 附上题解代码 匈牙利算法精髓就是尽可能的多占，可以通过回溯来试，不过当试的时候破坏了之前的安排，则是无能为力的，只能要求尽可能的多。 ...
分类：
编程语言 时间：
2018-10-13 02:52:49
阅读次数：
208
内容简介 · · · · · · 《正则表达式必知必会》从简单的文本匹配开始，循序渐进地介绍了很多复杂内容，其中包括回溯引用、条件性求值和前后查找，等等。每章都为读者准备了许多简明又实用的示例，有助于全面、系统、快速掌握正则表达式，并运用它们去解决实际问题。正则表达式是一种威力无比强大的武器，几乎在 ...
分类：
其他好文 时间：
2018-10-07 14:45:41
阅读次数：
174
题目 这是我在老师发的PPT上发现的一道题，如下 1表示起点 7表示终点，一共六个路口,每个路口可以通达最多左上右三个路口，不能走的方向用0表示，求从1到7的路径。 求解思路：每个路口最多有三个搜索分支。把算法设计为如下的搜索过程：把整个搜索分解为向左、向前和向右三个方向上子问题的搜索。 当搜索到某 ...
分类：
其他好文 时间：
2018-10-06 15:32:30
阅读次数：
266
什么是数据结构和算法数据结构，就是一组数据的存储结构。算法，就是操作数据的一组方法。数据结构是为算法服务的，算法要作用在特定的数据结构之上。 学什么：1. 效率和资源消耗的度量衡--复杂度分析。2. 最常用、最基础的20个数据结构与算法，学习他们的：“来历”、“特点”、“适合解决什么问题”和“实际的 ...
分类：
编程语言 时间：
2018-10-06 13:28:36
阅读次数：
134
深度优先遍历（DFS），先判断前一个部分是否是回文，如果是，则将其加进集合中，然后继续判断后面的回文串。 在回溯的时候，将之前加入集合的串删除，重新选择回文串。每到达一次叶子节点，得到一组结果。 ...
分类：
其他好文 时间：
2018-10-05 22:42:01
阅读次数：
181
学习任何知识，都要想清楚三个问题：是什么？为什么？怎么做？ 大学期间没有学习好数据结构和算法，这回下定了决心要打好基础。 作为第一篇文章，就写一下学习数据结构和算法的意义， ...
分类：
编程语言 时间：
2018-10-05 13:58:19
阅读次数：
186
根据题目要求，所写2.cpp代码如下：（本部分代码主要是判断输入是否合法，然后把数独输出到sudotiku.exe文本中） 2.h代码如下：（本部分代码主要的功能就是生成数独棋盘与用回溯法解数独） 此次代码的编写是在vc++6.0环境下运行的，程序运行后在自动生成的Debug文件夹中的sudotik ...
分类：
其他好文 时间：
2018-10-05 12:35:03
阅读次数：
221
题目链接： Counting Cliques 题意：一个有N个点M条边的图，球其中由S个点构成的团的个数。一个团是一个完全子图。 题解：拿到这题想了好久。。没想到dfs就完事了。就dfs一下，回溯一下就ok了，铜牌题。 #include <cstdio> #include <iostream> #i ...
分类：
其他好文 时间：
2018-10-04 20:25:52
阅读次数：
113
本题使用回溯法，深度优先搜索。使用隐式条件来进行加速。 ...
分类：
其他好文 时间：
2018-10-04 20:25:43
阅读次数：
137
以多项式作为分界函数？ 一、常见算法大致分为两类： 一类是多项式时间内可实现的 另一类需要指数时间（O(cn)） 二、多项式时间算法与计算模型无关 算法的研究依赖于计算模型。在不同类型计算模型上实现算法，计算时间不同。 广义Church-Turing命题：不同计算模型上的计算时间有多项式时间关系。 ...
分类：
编程语言 时间：
2018-10-04 17:20:39
阅读次数：
253
