码迷,mamicode.com
首页 >  
搜索关键字:tsp    ( 775个结果
Chapter_9 DP : uva1347 tour (bitonic tour)
https://cn.vjudge.net/problem/UVA 1347 这道题居然可以O(n^2)解决, 让我太吃惊了!!! 鄙人见识浅薄, 这其实是一个经典问题: bitonic tour. 它的定义是: 从最左点走到最右点在走回来, 不重复经过点 , 最小需要多少路程. 在最左点走到最右点 ...
分类:其他好文   时间:2018-09-03 20:29:33    阅读次数:199
JAVA高级篇(二、JVM内存模型、内存管理之第二篇)
本文转自https://zhuanlan.zhihu.com/p/25713880。 JVM的基础概念 JVM的中文名称叫Java虚拟机,它是由软件技术模拟出计算机运行的一个虚拟的计算机。 JVM也充当着一个翻译官的角色,我们编写出的Java程序,是不能够被操作系统所直接识别的,这时候JVM的作用就 ...
分类:编程语言   时间:2018-09-03 02:21:07    阅读次数:140
spark单机环境搭建以及快速入门
1 单机环境搭建 系统环境 配置jdk8 配置spark 从http://spark.apache.org/downloads.html 下载最新版spark预编译包并解压。 2 spark shell sh $ spark shell master local[2] 2018 09 02 16:1 ...
分类:其他好文   时间:2018-09-02 20:09:55    阅读次数:279
永田裕一的EAX-GA算法
在一本奇书[1]上看到旅行商问题 (TSP) 的一个纪录居然是由遗传算法 (GA) 得到的:永田裕一(2006) [2]的 EAX-GA 解出了十万个节点的TSP已知最好的路线。这与一般认为 GA 在复杂的大型实际问题中的效果仅仅是“聊胜于无”大相径庭,永田的GA是到底是怎么摘下王者桂冠的呢? 文章 ...
分类:编程语言   时间:2018-08-30 12:26:45    阅读次数:217
【转,整理】C# 非托管代码
托管代码 托管代码(Managed Code)实际上就是中间语言(IL)代码。代码编写完毕后进行编译,此时编译器把代码编译成中间语言(IL),而不是能直接在你的电脑上运行的机器码。程序集(Assembly)的文件负责封装中间语言,程序集中包含了描述所创建的方法、类以及属性的所有元数据。托管代码在公共 ...
分类:Windows程序   时间:2018-08-29 14:29:48    阅读次数:296
Unity中为UGUI中的Image置空
首先需要一开始获取一张空的图片,然后进行记录,当想要给一个Image中的图片置空是时候就可以将其中的值置为其: ...
分类:编程语言   时间:2018-08-28 23:56:59    阅读次数:866
模拟退火
模拟退火 概述:求解最优化问题,example:TSP,函数max/min 一、理论: 算法认识:基于爬山算法(每次朝着当前上升最快的方向爬,但是初始化不同可能会得到不同的局部最优值,模拟退火可能跳出局部最优值) 流程:初始高温 温度降低 终止在低温 本质: 贪心+随机化 二、算法描述: $$\be ...
分类:其他好文   时间:2018-08-26 20:06:32    阅读次数:162
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
Unity3D引擎中特殊的文件夹
Editor Editor文件夹可以在根目录下,可以在子目录里,只要名是Editor就可以。/xxx/xxx/Editor 和 /Editor 是一样的,多少个叫Editor的文件夹都可以。Editor下面放的所有资源文件或者脚本文件都不会被打进发布包中,并且脚本也只能在编辑时使用。一般可以把一些工 ...
分类:编程语言   时间:2018-08-19 00:55:25    阅读次数:179
用遗传算法解决TSP问题
浅谈遗传算法: "https://www.cnblogs.com/AKMer/p/9479890.html" Description $mzf$在踏上寻找$oxy$的路程之后不小心碰到了大魔王$fater$。 大魔王看了看$mzf$的命运,心生怜悯,便给$mzf$和自己做一个交换的机会。 这个交换是 ...
分类:编程语言   时间:2018-08-18 14:24:52    阅读次数:483
775条   上一页 1 ... 27 28 29 30 31 ... 78 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!