参考了别人的代码 https://blog.csdn.net/u010372095/article/details/38474721 深感自己的弱小 这是tsp问题，和基本的tsp问题没什么大的区别，唯一的区别就是采用了三进制 原来的二进制的某一位只能表示到达或没到达过，现在加了三进制，就能表示到达 ...
分类：
其他好文 时间：
2018-10-04 11:33:08
阅读次数：
83
Java发展至今，出现了很多Java虚拟机，从最初的Classic的Java虚拟机到Exact VM虚拟机，到现在最终被大规模部署和应用的是Hotspot虚拟机。 整数在Java虚拟机中的表示 在Java虚拟机中，整数有byte、short、int、long四种，分别表示8位、16位、32位、64位 ...
分类：
编程语言 时间：
2018-10-01 23:15:47
阅读次数：
180
一、安装JDK tar -zxvf jdk-7u67-linux-i586.tar.gz vi /etc/profile 重启一次Centos 编码验证 二、安装eclipse 三、Jedis所需要的jar包 Commons-pool-1.6.jar Jedis-2.1.0.jar 四、Jedis常 ...
分类：
编程语言 时间：
2018-09-27 10:29:19
阅读次数：
159
复合控件复合控件是Delphi控件中非常重要的一种控件，复合控件就是将两个或两个以上的控件重新组合成一个新的控件。例如TspinEdit、TlabeledEdit、TDBNavigator等就是复合控件，TDBNavigator其实就是在一个Panel放上若干个Button而已。制作一个复合控件时， ...
线程生命周期(来源 w3cschool) 已经调用 Sleep 方法 已经调用 Wait 方法 通过 I/O 操作阻塞 Thread 常用方法: public void Interrupt() 中断处于 WaitSleepJoin 线程状态的线程。 public void Join() 在继续执行标 ...
分类：
编程语言 时间：
2018-09-17 21:28:23
阅读次数：
203
在做vue的项目时，用到webpack打包工具，我们会发现本地开发开启的node服务地址请求接口的地址存在跨域问题。本地开启的服务地址是 而服务器的地址是 如果在你的axios请求中直接写服务器的地址进行请求，就会发生跨域的问题。如下 这就需要webpack中的proxytable代理进行配置，来解 ...
分类：
Web程序 时间：
2018-09-14 18:30:31
阅读次数：
325
基于Intellij IDEA搭建Spark开发环境搭建 基于Intellij IDEA搭建Spark开发环境搭——参考文档 ● 参考文档http://spark.apache.org/docs/latest/programming-guide.html ● 操作步骤 ·a)创建maven 项目 · ...
分类：
其他好文 时间：
2018-09-12 20:11:09
阅读次数：
221
题意：原题在这 快递小哥从city 0出发去(n+1)*(n+1)城市矩阵中送快递，求来回最短时间 做法： TSP问题，这里选用dp做法 Floyd初始化城市间的距离； 令dp[1<<i][i]=dis[0][i]; 表示先走一格，好转移 dp[s][j]表示走了j个城市，状态为s时的最小时间 注意 ...
分类：
其他好文 时间：
2018-09-09 20:34:01
阅读次数：
187
<题目链接> 题目大意： 给出n个点和m条边，求经过所有点所需的最小花费，每个点最多经过两次。 解题分析： TSP问题类型，由于此题每个点有三种状态，所以采用三进制状态压缩，0、1、2 分别代表经过这个点的次数，然后就与TSP的dp解法类似，dp[i][j]代表状态为i，以 j 城市作为旅途的最后一 ...
分类：
其他好文 时间：
2018-09-07 11:08:15
阅读次数：
152
1 /************************************************************************* 2 * 3 * File name : FlashPrg.c 4 * Description : 5 * 6 * History : 7 * 1.... ...
分类：
其他好文 时间：
2018-09-06 19:59:14
阅读次数：
188
