背景知识
TSP即Travelling SalesmanProblem（旅行商人问题）的简称。是数学领域中的著名问题之一。有n个城市，一个旅行商人要从其中某一个城市出发，唯一走遍所有的城市，再回到他出发的城市，求最短的路线。这个问题对快递业等行业也非常具有现实意义，当然现实中的TSP一般是动态的，要更为复杂。TSP可以分为两类，一类是对称TSP（Symmetric TSP），另一类是非对称TSP...
分类：
其他好文 时间：
2014-09-12 01:16:02
阅读次数：
304
WormholesTime Limit:2000MSMemory Limit:65536KTotal Submissions:31425Accepted:11431DescriptionWhile exploring his many farms, Farmer John has discovere...
分类：
其他好文 时间：
2014-09-10 23:39:21
阅读次数：
295
当你不去旅行，不去冒险，不去拼一份奖学金，不过没试过的生活，整天挂着QQ，刷着微博，逛着淘宝，玩着网游。干着我80岁都能做的的事，你要青春干嘛... ...”你是否也曾被这句网传的流行语唤醒了心底那一丝早已沉寂的上进心？锦瑟流年，花开花落，岁月蹉跎匆匆过，而恰如同学少年，在最能学习的时候你选择恋爱，...
分类：
其他好文 时间：
2014-09-10 20:57:41
阅读次数：
184
题目大意：两个小屁孩要乘飞机去旅行。现在给一些无向边和边权，另外他们还有K次免费乘坐飞机的机会，问从起点到终点的最小话费是什么。
思路：分层图第一题。之前听到分层图还以为是真的建K个图，然后不同层数之间的点连边跑最短路。。后来经同学讲解才发现我想多了。。
其实还是动归的思想（最短路不也是动归的思想么(｀?ω?´)），f[ i ][ j ]表示在j位置时，已经用了i次免费机会的时候的最小...
分类：
其他好文 时间：
2014-09-10 15:59:00
阅读次数：
209
作为对奶牛们辛勤工作的回报，Farmer John决定带她们去附近的大城市玩一天。旅行的前夜，奶牛们在兴奋地讨论如何最好地享受这难得的闲暇。 很幸运地，奶牛们找到了一张详细的城市地图，上面标注了城市中所有L(2 <= L <= 1000)座标志性建筑物（建筑物按1..L顺次编号），以及连接这些建筑物...
分类：
其他好文 时间：
2014-09-10 14:01:10
阅读次数：
184
旅行，可以改变一个人的思想。回想上次旅行是什么时候，不算那些和同学出去吃喝玩乐的事，真正算得上旅行的，是去黄山。记忆尤深，一天上山，一天下山，爬山到全身没有半点力气，还得忍着饥渴，顶着风雨前进，有的险境甚至对生命造成了威胁。但是那时，我们别无选择，唯有前进，前进。令我遗憾的是，那次旅行之后，我没有任...
分类：
其他好文 时间：
2014-09-10 01:37:09
阅读次数：
191
一、CNN的原理1、CNN的思想： （1）借鉴了hopfield神经网络和CA a、hopfield的非线性动力学（主要是用于优化问题，比如旅行商问题等NP问题），Hopfield的能量函数的概念，Hopfield解决了模拟电路的实现问题 b、CA细胞自动机，局部连接的时间和空间都离散的动力学系统，...
分类：
Web程序 时间：
2014-09-09 17:51:19
阅读次数：
378
学习应用系统的服务器开发，也许并不算什么“旅行”，也不会那么‘愉快’。但是，我希望这次能够同以往有所不同，更加努力地学习J2EE。 从2月份开始，从事web前端开发，并在公司的的项目中，独立完成了4个小型web项目和mdm产品的部分web功能，具备开发jQuery插件的能力。对于HTML标签、...
分类：
编程语言 时间：
2014-09-01 22:29:34
阅读次数：
231
CyclicBarrier是一个用于线程同步的辅助类，它允许一组线程等待彼此，直到所有线程都到达集合点，然后执行某个设定的任务。现实中有个很好的例子来形容：几个人约定了某个地方集中，然后一起出发去旅行。每个参与的人就是一个线程，CyclicBarrier就是那个集合点，所有人到了之后，就一起出发。C...
分类：
编程语言 时间：
2014-09-01 15:19:13
阅读次数：
281
一个人的旅行是孤单的
一个人的冬季是寒冷的
但是
一个人的处理器是骄傲的
让我们骄傲一次...
分类：
其他好文 时间：
2014-09-01 14:03:43
阅读次数：
215
