码迷,mamicode.com
首页 >  
搜索关键字:模拟退火 sa 旅行商 tsp    ( 3100个结果
已知TSP问题的最好解
a280 : 2579ali535 : 202339att48 : 10628att532 : 27686bayg29 : 1610bays29 : 2020berlin52 : 7542bier127 : 118282brazil58 : 25395brd14051 : 469385brg180 ...
分类:其他好文   时间:2015-01-25 12:19:29    阅读次数:241
HDU 4622 Reincarnation( 任意区间子串的长度, 后缀数组+RMQ)
题目大意:给你一个字符串,给你N次查询,每次给你一个区间让你求出这个区间里面有多少子串。 解题思路:我们肯定要枚举位置,然后找公共子串然后再去掉重复的,但是他的地址对应的rank不是连续的,如果暴力找的话会n*n会超时。 从这个博客学习到一种方法:首先对整个字符串求一次sa[]以及height[],之后对于任意区间[L, R],遍历一遍sa[],只要起点在[L, R]内的后缀就需要进行统计,类...
分类:编程语言   时间:2015-01-23 20:12:09    阅读次数:239
SPOJ 694. Distinct Substrings,705. New Distinct Substrings(后缀数组)
题目大意:给定长度为N的字符串,求出其中不相同子串的个数。 解题思路:每一个字串一定是某个后缀的前缀,那么原问题就可以等价于求所有后缀之间的不相同的前缀的个数。如果所有的后缀按照suffix(sa[1]),suffix(sa[2])……suffix(sa[n])的顺序计算,我们会发现对于每个新加进来的后缀suffix(sa[k]),它将产生n-sa[k]+1个新的前缀。但是其中有leight[k...
分类:编程语言   时间:2015-01-22 20:18:15    阅读次数:276
POJ 1379 Run Away 【基础模拟退火】
题意:找出一点,距离所有所有点的最短距离最大二维平面内模拟退火即可,同样这题用最小圆覆盖也是可以的。Source Code://#pragma comment(linker, "/STACK:16777216") //for c++ Compiler#include #include #includ...
分类:其他好文   时间:2015-01-22 19:55:06    阅读次数:130
HDU 3932 Groundhog Build Home 【基础模拟退火】
和刚才那道是一模一样不过求的是最小的,只要稍微修改一下就可以了~//#pragma comment(linker, "/STACK:16777216") //for c++ Compiler#include #include #include #include #include #include #...
分类:其他好文   时间:2015-01-22 19:42:07    阅读次数:172
ets学习
http://diaocow.iteye.com/blog/1768647http://www.cnblogs.com/me-sa/archive/2011/08/11/erlang0007.htmlets是什么?ets是Erlang Term Storage的缩写,它是一个基于内存的KV Tabl...
分类:其他好文   时间:2015-01-22 17:55:57    阅读次数:334
SQLSERVER2008 18456错误
百度搜18456错误几乎只能搜到一篇文章,并不是说结果条数,而是所有的文章都是转自一处。我也遇到了18456错误。我是这么解决的:1、以windows验证模式进入数据库管理器。第二步:右击sa,选择属性:在常规选项卡中,重新填写密码和确认密码(改成个好记的)。把强制实施密码策略去掉。第三步:点击状态...
分类:数据库   时间:2015-01-22 17:51:10    阅读次数:199
SAS软件的使用和统计学分析的初步介绍
一般而言我们都会使用Excel来统计测试结果,除了Excel之外,还有SAS等软件,也是可以统计测试结果的,本人也是SAS的初学者,现在我就给大家介绍一下SAS的简单使用,随着我不断的学习统计学的知识,我也希望今后能更深入的探究这些统计学软件的功能,并将这些功能和测试相关联。 第一部分:SA...
分类:其他好文   时间:2015-01-21 15:06:02    阅读次数:145
时空插入商品分类
插入商品分类insertintohzfaselect*fromopenrowset(‘SQLOLEDB‘,‘192.168.16.222‘;‘SA‘;‘dcyy‘,ksoa.dbo.hzfa)wherehzcode=‘sp_init‘orderbyhzflbhinsertintohzfamxselect*fromopenrowset(‘SQLOLEDB‘,‘192.168.16.222‘;‘SA‘;‘dcyy‘,ksoa.dbo.hzfamx)wherehzcode=‘sp_init‘orderb..
分类:其他好文   时间:2015-01-21 06:41:23    阅读次数:191
C++中string的常见用法
在ACM中主要用到string的这几个功能:赋值,添加,删除,替换,查找,比较,反向排序。1.赋值 直接来就行: string ss; ss="aaa"; 或者 string sa,sb; cin>>sa; sb=sa;2.添加 在末尾加字符或字符串直接用加号: string ss...
分类:编程语言   时间:2015-01-20 20:01:58    阅读次数:178
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!