码迷,mamicode.com
首页 >  
搜索关键字:模拟退火 sa 旅行商 tsp    ( 3100个结果
HDU 1109 Run Away
题目大意:给一个矩阵的长宽,再给n个点,求矩阵区域内某个点到各个点的最小距离的最大值,输出所求点的坐标 这道题我还是写了 随机化乱搞 ,不过由于比较懒于是就没有写 模拟退火 ,不过也是可以AC的 我们先初始随机一个坐标并算出它的答案,然后每一次择情况随机一个步长(这个要随着时间的推移慢慢变小),然后 ...
分类:其他好文   时间:2018-08-21 21:13:56    阅读次数:153
Python 文件 I/O 2018-07-31
1. 打印到屏幕:print 可以给print传递零个或多个用逗号隔开的表达式,print把传递的表达式转换成一个字符串表达式,并将结果写到标准输出: 2. 读取键盘输入: `input` 2.1 从标准输入读取一个行,并返回一个字符串(去掉行尾的换行符) 输出: 2.2 和`raw_input([ ...
分类:编程语言   时间:2018-08-21 21:09:46    阅读次数:180
Fliptile(POJ 3279)
原题如下: Fliptile Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 16494 Accepted: 6025 Description Farmer John knows that an intellectually sa ...
分类:其他好文   时间:2018-08-21 10:53:41    阅读次数:144
Maximum repetition substring POJ - 3693(重复次数最多的连续重复子串)
这题和SPOJ - REPEATS 一样 代码改一下就好了 这个题是求这个重复子串,还得保证字典序最小 巧妙运用sa 看这个 https://blog.csdn.net/queuelovestack/article/details/53035903 很清晰 ...
分类:其他好文   时间:2018-08-19 19:58:17    阅读次数:138
Unity3D引擎中特殊的文件夹
Editor Editor文件夹可以在根目录下,可以在子目录里,只要名是Editor就可以。/xxx/xxx/Editor 和 /Editor 是一样的,多少个叫Editor的文件夹都可以。Editor下面放的所有资源文件或者脚本文件都不会被打进发布包中,并且脚本也只能在编辑时使用。一般可以把一些工 ...
分类:编程语言   时间:2018-08-19 00:55:25    阅读次数:179
sql server 无法用sql server身份验证
1)首先,用windows身份验证进入服务器。 2)其次找到安全性,点击进入后,找到登录名为sa,然后右击属性。 3)在属性中找到常规,然后检查下自己的账号和密码,并且在状态中将登陆状态改成启用,否则禁用状态不可运行。 4)接着,点击服务器右击属性,更改安全性中的服务器身份验证,然后点击确定,会弹出 ...
分类:数据库   时间:2018-08-18 21:44:16    阅读次数:169
用遗传算法解决TSP问题
浅谈遗传算法: "https://www.cnblogs.com/AKMer/p/9479890.html" Description $mzf$在踏上寻找$oxy$的路程之后不小心碰到了大魔王$fater$。 大魔王看了看$mzf$的命运,心生怜悯,便给$mzf$和自己做一个交换的机会。 这个交换是 ...
分类:编程语言   时间:2018-08-18 14:24:52    阅读次数:483
Common Substrings POJ - 3415(长度不小于k的公共子串的个数)
题意: 给定两个字符串A 和 B, 求长度不小于 k 的公共子串的个数(可以相同) 分两部分求和sa[i-1] > len1 sa[i] < len1 和 sa[i-1] < len1 sa[i] > len1 ...
分类:其他好文   时间:2018-08-18 11:31:35    阅读次数:131
Puppet部署
一.域名,IP规划 域名:beyond.com puppet master:puppet.sa.beyond.com 192.168.254.254 puppet client: *.beyond.com 192.168.254.* PS:涉及的域名都需要做DNS解析,或者绑定hosts 二.关闭防... ...
分类:其他好文   时间:2018-08-18 00:54:39    阅读次数:150
B3680 吊打xxx 物理???
看到一道很有意思的题,这个题简直有毒,是一道物理题。。。好像得用模拟退火。。。但显然我太弱了不会模拟退火,只能用正交分解暴力。。。 每次沿着力的方向走一定的距离,假如转头了,则走的步长就减小一点。 不过这里有一个坑,就是假如每次二分,就会错。。。0.7或0.9就可以。有可能走过了回不来了吧。 题面: ...
分类:其他好文   时间:2018-08-18 00:54:30    阅读次数:137
3100条   上一页 1 ... 80 81 82 83 84 ... 310 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!