码迷,mamicode.com
首页 >  
搜索关键字:模拟退火 sa 旅行商 tsp    ( 3100个结果
Unity LineRenderer 射线检测 激光攻击
在进行激光攻击的脚本编写前,我们需要先进行一定程度的想象,激光和普通的远程攻击有哪些不太一样的地方。 正常的远程攻击例如子弹,箭矢,技能波等,都有明确的弹道,不可能同时命中多个敌人,而且一般只要命中敌人后就会被销毁。(特殊技能除外) 但激光可以认为是一种持续性的范围伤害,只是它的范围(长度)是不固定 ...
分类:编程语言   时间:2019-12-26 21:20:19    阅读次数:147
蚁群算法(AntColonyOptimization,ACO)与TSP问题
对于小规模数据的TSP问题,我们可以使用动态规划快速的求解。 对于大规模数据的TSP问题,可以使用蚁群算法,模拟退火等近似算法进行求解。 蚁群算法是一种用来在图中寻找优化路径的机率型算法,最早Marco Dorigo提出。 它的灵感来源于蚁群寻找食物的过程,因为往往一只蚂蚁并没有太多“智能”的表现, ...
分类:编程语言   时间:2019-12-25 01:08:30    阅读次数:89
Content-Type类型大全
{ ".323":"text/h323" , ".3gp":"video/3gpp" , ".aab":"application/x-authoware-bin" , ".aam":"application/x-authoware-map" , ".aas":"application/x-autho... ...
分类:其他好文   时间:2019-12-24 23:39:44    阅读次数:118
[SCOI2012]喵星球上的点名
"Link" Description 一共$n$个人,每个人有 两个名字串 。再给定$m$个点名串。询问每个点名串是多少人名字串的子串。第二问询问对于每个人,一共有多少点名串是其两名字串(满足一个串即可)的子串。 Solution SA+莫队。 结论 :串$T$是串$S$的子串,应当满足串$S$有某 ...
分类:其他好文   时间:2019-12-23 00:47:15    阅读次数:92
整数的可除性
整除 定义 :设a,b是两个任意的正整数,其中b $\neq$ 0,若存在一个整数q,使得:a=qb 则称b整除a,记为b | a。 整除的运算定理 1.设a, b, c $\neq$ 0是三个整数,若 c | a, c | b,则对任意整数s, t有:c | (sa+tb) 2.设a, b都是非零 ...
分类:其他好文   时间:2019-12-22 11:13:01    阅读次数:136
importing-cleaning-data-in-r-case-studies
importing cleaning data in r case studies 导入数据 下面的一些都是查数据结构的 删除指定列 Create a vector called keep that contains the indices of the columns you want to sa ...
分类:其他好文   时间:2019-12-21 18:42:19    阅读次数:107
yii2 Query Builder 查询打印sql语句
$query = new Query(); $query->select('gs.*, g.goods_images, sa.attr_name, sa.is_default, sa.alias_sort')->from(GoodsSpec::tableName() . ' gs'); $query ...
分类:数据库   时间:2019-12-21 14:04:00    阅读次数:215
前端跨域配置
####VUE项目配置跨域 ##在vue-project文件下config下的index中module.exports = { dev: { // Paths assetsSubDirectory: 'static', assetsPublicPath: '/', proxyTable: { ##在 ...
分类:其他好文   时间:2019-12-21 14:01:05    阅读次数:97
思科ASA对象组NAT
ACL对象组NAT配置 ciscoasa#conf t ciscoasa(config)#hostname ASA ASA(config)#domain-name asa.com ASA(config)#enable password class ASA(config)#int vlan 1 ASA ...
分类:其他好文   时间:2019-12-19 13:31:28    阅读次数:139
P2463 [SDOI2008]Sandy的卡片
"题意" 显然加上一个数相等就是差分数组相等,于是问题变为求几个串的最长公共子串。 这里我学习了如何用SA求LCS。 首先问题要转化成求一些后缀的最长公共前缀,要求这些后缀分属不同的串。 于是二分答案,于是问题就变成求一段连续的$height$数组,它们都$\geqslant mid$,并且至少分属 ...
分类:其他好文   时间:2019-12-17 22:11:56    阅读次数:133
3100条   上一页 1 ... 27 28 29 30 31 ... 310 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!