回溯法是一种选优搜索法，又称为试探法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。 在包含问题的所有解的解空间树中，按照深度优先搜索的策略，从根结点出发深度探索 ...
分类：
其他好文 时间：
2016-07-08 21:54:18
阅读次数：
164
旅行推销员问题（英语：Travelling salesman problem, TSP）是这样一个问题：给定一系列城市和每对城市之间的距离，求解访问每一座城市一次并回到起始城市的最短回路。它是组合优化中的一个NP困难问题，在运筹学和理论计算机科学中非常重要。 分支限界法在上一篇Blog中我有简单说明 ...
分类：
其他好文 时间：
2016-07-08 21:39:38
阅读次数：
292
Ant Trip Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2461 Accepted Submission(s): 965 Problem ...
分类：
其他好文 时间：
2016-07-08 18:15:36
阅读次数：
213
题目大意 给一个4*n的矩阵,矩阵看成无向图,求哈密顿回路方案数. 题解 看了题解才懂.不然身为蒟蒻的我怎么可能推出递推式23333 附网址http://blog.csdn.net/jiangshibiao/article/details/21446033 代码和上面的有所不同. 代码 ...
分类：
其他好文 时间：
2016-07-06 14:43:30
阅读次数：
275
6.6二分图 二分图是这样一个图： 有两顶点集且图中每条边的的两个顶点分别位于两个顶点集中，每个顶点集中没有边直接相连接。 无向图G为二分图的充分必要条件是，G至少有两个顶点,且其所有回路的长度均为偶数。 判断二分图的常见方法是染色法： 开始对任意一未染色的顶点染色，之后判断其相邻的顶点中，若未染色 ...
分类：
编程语言 时间：
2016-07-02 22:47:11
阅读次数：
249
dirname(PHP 4, PHP 5)dirname — 返回路径中的目录部分说明string dirname ( string $path )给出一个包含有指向一个文件的全路径的字符串，本函数返回去掉文件名后的目录名。在 Windows 中，斜线（/）和反斜线（）都可以用作目录分隔符。在其它环 ...
分类：
Web程序 时间：
2016-07-02 17:34:59
阅读次数：
146
1. 对G的边按权重非降序排列。
2. 一次取权重最小的边，如果把它放入T不会形成回路的话，则把它放入T中，否则将它丢弃。...
分类：
编程语言 时间：
2016-06-29 11:23:17
阅读次数：
186
事实上，网络上的设备为了防止单一线路故障导致局部瘫痪，常构设成回路网路，这在物理上为广播风暴提供了条件------------------解决方案STP协议在逻辑上形成树形结构（cisco交换机自带此协议）STP:Spanningtreeprotocal根网桥---->网桥ID判断，跟端口与指定端口通过以下2，..
分类：
系统相关 时间：
2016-06-28 18:50:22
阅读次数：
270
在DC/DC转换器中，脉冲问题直接影响到产品的EMI和电源噪声，需要在某些时候加尖峰脉冲吸收电路。 从上图可以看到，尖峰脉冲吸收电路就是一个RC吸收电路。至于在DC/DC哪里加RC吸收电路，这里有一个规律，就是在开关管开/关的时候，跟电感形成一个回路。 如何选取RC参数？ 1：RC的3dB截止频率设 ...
分类：
其他好文 时间：
2016-06-27 13:58:08
阅读次数：
733
恒久学习：整个职业生涯，反馈回路，了解弱点 1、提高带宽：多维度、高效获取知识 博客、关注twitter动态、订阅邮件列表、加入本地用户组、技术大会、联系书的作者、在线教程 从信息的海洋中回到实际软件制作 2、不断实践：可以犯错的环境实践 指导者布置练习并评价 通过路数实践 较短的周期性反馈，社区中 ...
分类：
其他好文 时间：
2016-06-20 06:40:27
阅读次数：
167
