码迷,mamicode.com
首页 >  
搜索关键字:模拟退火 sa 旅行商 tsp    ( 3100个结果
BZOJ3680 吊打XXX
大家都是用什么爬山算法、模拟退火算法的。。。太高端了蒟蒻不会于是Xs找到了些奇怪的东西这篇论文的3.3节 "N孔系统"就是这道题呢~于是就没啦≥v≤~ 1 /************************************************************** 2 Proble...
分类:其他好文   时间:2014-12-13 17:48:10    阅读次数:199
python 映射列表 学习
列表映射是个非常有用的方法,通过对列表的每个元素应用一个函数来转换数据,可以使用一种策略或者方法来遍历计算每个元素。 例如: params = {"server":"mpilgrim", "database":"master", "uid":"sa", "pwd":"secr...
分类:编程语言   时间:2014-12-13 09:40:01    阅读次数:198
UVa 116 - Unidirectional TSP
题目:在一个二维的平面网格中从左西向右走,每个格子里有个数字每次只能走到本行或者上一行或者下一行;             求一条从西到东的路径,使得路径上的数字和最大,如果都是最大,找到最路径小字典序列。 分析:dp,动态三角形类似物。逆向求解方便找到最小字典序。             状态:f(i,j)为从(i,j)位置开始走到最右侧的最大值;             转移方程:f(...
分类:其他好文   时间:2014-12-13 08:30:44    阅读次数:207
C#事物执行数据
public class sqlservershiwu { public string sqlconString = "Data Source=.;Initial Catalog=TestDB;User ID=sa;Password=123456789"; pub...
分类:Windows程序   时间:2014-12-12 18:35:28    阅读次数:245
复制表内容(表结构相同)
public class sqlbulkcopyClass { public string sqlconString = "Data Source=.;Initial Catalog=TestDB;User ID=sa;Password=123456789"; p...
分类:其他好文   时间:2014-12-12 18:18:52    阅读次数:151
后缀数组学习
快排的代码很容易理解。1intsa[MAX],temp[MAX],rank[MAX];2intn,k;3boolcmp_sa(inti,intj){4if(rank[i]!=rank[j])returnrank[i]<rank[j];5else{6intri=i+k<=n?rank[i+k]:-1;...
分类:编程语言   时间:2014-12-12 10:09:29    阅读次数:196
Best Sequence(poj 1699) 状压dp(TSP)
类似于前两天做的那个wordstack。状压的其实有时候爆搜+记忆化也差不多。 就是这个是要与之前的都重合,移位预处理要注意。 理解好第一个样例就行 /* *********************************************** Author :bingone Created Time :2014/12/9 22:48:56 File Name ...
分类:其他好文   时间:2014-12-12 00:05:26    阅读次数:185
基于git的源代码管理模型——git flow
说明:本文以nvie的“a successful git branching model”为蓝本,结合我个人理解写成。如有谬误,还请各位指出。多谢!Note:This article is highly based on nvie'sa successful git branching model....
分类:其他好文   时间:2014-12-11 23:59:08    阅读次数:439
搜说算法之遗传算法---遗传算法简介
优化算法入门系列文章目录(更新中): 1.模拟退火算法 2.遗传算法 遗传算法 ( GA , Genetic Algorithm ) ,也称进化算法 。 遗传算法是受达尔文的进化论的启发,借鉴生物进化过程而提出的一种启发式搜索算法。因此在介绍遗传算法前有必要简单的介绍生物进化知识。一.进化论知...
分类:编程语言   时间:2014-12-11 12:13:03    阅读次数:274
【BZOJ】1014: [JSOI2008]火星人prefix(splay+hash+二分+lcp)
http://www.lydsy.com/JudgeOnline/problem.php?id=1014被sb错调哭了QAQ。。。insert那里。。插入到第x个后边。。。我。。。。。。写成了第x个前面。。。。。。。。。。还调了!好!久!QAQ本题神lcp做法。。。。表示只会sa的height的离线...
分类:Web程序   时间:2014-12-10 19:37:59    阅读次数:330
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!