码迷,mamicode.com
首页 >  
搜索关键字:模拟退火 sa 旅行商 tsp    ( 3100个结果
P3959 宝藏 状压dp
之前写了一份此题关于模拟退火的方法,现在来补充一下状压dp的方法。 其实直接在dfs中状压比较好想,而且实现也很简单,但是网上有人说这种方法是错的。。。并不知道哪错了,但是就不写了,找了一个正解。 正解的区别在于状态,(树高是啥意思),每次都是从当前状态的子集转移过来。这里用到了快速枚举子集的操作, ...
分类:其他好文   时间:2018-10-06 23:38:45    阅读次数:193
java成神之——properties,lambda表达式,序列化
<! TOC "Properties" "加载defaults.properties文件" "写Properties到xml文件" "读Properties从xml文件" "Lambda表达式" "自定义" "内置" "sort方法中使用Lambada" "序列化" "文件序列化" "Gson序列化 ...
分类:编程语言   时间:2018-10-05 21:56:52    阅读次数:307
源码分析HotSpot GC过程(一)
« 上一篇:源码分析HotSpot GC过程(一)» 下一篇:源码分析HotSpot GC过程(三):TenuredGeneration的GC过程 ...
分类:其他好文   时间:2018-10-04 23:02:13    阅读次数:227
(1) 部署JDK和tomcat
Tomcat为java开发,需要先部署jdk环境 1、部署jdk mkdir /application/jdk-1.8.162 -p cd /application/jdk-1.8.162 下载或上传jdk源码包 tar xf jdk-8u162-linux-x64.tar.gz cp -a jdk ...
分类:其他好文   时间:2018-10-04 15:59:14    阅读次数:102
Linux下手动安装Jdk
1.下载java se的jdk,解压该压缩文件,重新命名为jdk 2.在/usr/local/下新建文件夹java,并将jdk移动到该目录下 3.对环境变量进行修改。 如果vim没有安装,那么执行下面的命令安装vim 打开文件之后,在文件末尾添加如下内容 注意事项:等号两侧没有空格;CLASSPAT ...
分类:系统相关   时间:2018-10-04 15:20:29    阅读次数:201
hdu3001Travelling
参考了别人的代码 https://blog.csdn.net/u010372095/article/details/38474721 深感自己的弱小 这是tsp问题,和基本的tsp问题没什么大的区别,唯一的区别就是采用了三进制 原来的二进制的某一位只能表示到达或没到达过,现在加了三进制,就能表示到达 ...
分类:其他好文   时间:2018-10-04 11:33:08    阅读次数:83
233
#include<bits/stdc++.h> using namespace std; string sa,sb; int a[100][100]; int main(){ //std::ios::sync_with_stdio(false); cin>>sa>>sb;sa='9'+sa;sb=' ...
分类:其他好文   时间:2018-10-04 10:42:19    阅读次数:159
(9) openssl enc(对称加密)
对称加密工具。了解对称加密的原理后就很简单了,原理部分见下文。 openssl enc -ciphername [-in filename] [-out filename] [-pass arg] [-e] [-d] [-a/-base64] [-k password] [-S salt] [-sa ...
分类:其他好文   时间:2018-10-04 08:47:46    阅读次数:191
POJ 1379 模拟退火
Run Away Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 10634 Accepted: 3177 Description One of the traps we will encounter in the Pyramid ...
分类:其他好文   时间:2018-10-03 22:48:31    阅读次数:156
POJ 2420 模拟退火
A Star not a Tree? Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9298 Accepted: 4022 Description Luke wants to upgrade his home computer ...
分类:其他好文   时间:2018-10-03 00:39:28    阅读次数:190
3100条   上一页 1 ... 75 76 77 78 79 ... 310 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!