优化算法入门系列文章目录（更新中）： 1.模拟退火算法 2.遗传算法一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。 爬山算法实现很简单，其主要.....
分类：
编程语言 时间：
2015-05-26 20:55:04
阅读次数：
181
HDU3932题目大意：给定一堆点，找到一个点的位置使这个点到所有点中的最大距离最小简单的模拟退火即可 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 9 using nam...
分类：
其他好文 时间：
2015-05-26 15:55:19
阅读次数：
116
题目大意：给定一堆点，找到一个点的位置使这个点到所有点中的最小距离最大这里数据范围很小，精度要求也不高，我们这里可以利用模拟退火的方法，随机找到下一个点，如果下一个点比当前点优秀就更新当前点参考：http://www.cnblogs.com/heaad/archive/2010/12/20/1911...
分类：
编程语言 时间：
2015-05-26 15:35:18
阅读次数：
153
这是一篇水文-----------------------------------------------------很好用的一个技巧http://www.erlang.org/doc/man/shell_default.htmlhttp://www.cnblogs.com/me-sa/archiv...
分类：
其他好文 时间：
2015-05-26 12:22:23
阅读次数：
175
dp[i][j]dp[i][j]表示在1~max(i,j)都已经被走过的情况下,第一个人在i点,第二个人在j点时,走完剩下的点还需要的最短距离
规定第一个人领先第二个人
所以dp[i][j]dp[i][j]可以转移到dp[i+1][j]dp[i + 1][j]和dp[i+1][i]dp[i + 1][i](等价于dp[i][i+1]dp[i][i + 1])/******************...
分类：
其他好文 时间：
2015-05-25 22:29:25
阅读次数：
153
1 //后缀数组模板，MANX为数组的大小 2 //支持的操作有计算后缀数组(sa数组)， 计算相邻两元素的最长公共前缀(height数组)，使用get_height(); 3 //计算两个后缀a, 和b的最长公共前缀，请先使用lcp_init(),再调用get_lcp(a, b)得到 4 //下....
分类：
编程语言 时间：
2015-05-25 14:28:28
阅读次数：
226
状态压缩DPDP过程中的状态不可能像背包问题一样只有整数，肯定有各种各样稀奇古怪的状态，需要不止一个变量来表示。这种情况下如果需要使用DP 就必须把状态压缩成一个数来表示，并且一个数只能对应于一种状态。特别地，对于集合我们可以把每一个元素的选取与否对应到一个二进制位里，从而把状态压缩成一个整数，大大方便了计算和维护。对于不是整数的情况，很多时候很难确定一个合适的递推顺序，因此使用记忆化搜索可以避免这...
分类：
其他好文 时间：
2015-05-25 11:30:38
阅读次数：
203
sql server用bcp来导出数据很方便,比如要导出pubs.dbo.sales的记录成excel格式,在命令提示符下输入:(1)指定表或视图名导出bcp pubs.dbo.sales out c:\exp.xls -w -S TestDB -U "sa" -P "password"(2)使用s...
分类：
数据库 时间：
2015-05-24 11:33:43
阅读次数：
146
面向功能的程序设计方法、结构化程序设计方法、面向数据流的处理方式与结构化分析（Structrued Analysis，即SA）、结构化编程（Structrued Program，即SP）、结构化设计 （Structrued Design，即SD）
VS
面向对象程序分析（OOA）、面向对象程序设计（OOD）、面向对象程序开发（OOP）...
分类：
其他好文 时间：
2015-05-20 22:27:22
阅读次数：
440
题目给定一个n个顶点组成的带权有向图的距离矩阵d(n,n),要求从顶点0出发，经过每个顶点恰好一次后再回到顶点0，怎么样使得经过的变的总权重最小值分析因为所有可能的路线有(n-1)!种，可以通过DP来解决
一说到DP，第一步也是最重要的一步是写出递归表达式。假设已经访问过的顶点的集合为S，当前所在的顶点为v。用dp[S][v]dp[S][v]表示从v出发访问剩余所有顶点，最终回到顶点0的路径的权重...
分类：
其他好文 时间：
2015-05-20 18:36:36
阅读次数：
303
