从旅行商问题说起—— 给定一个图，n个节点（n>(v-1) & 1))//如果这个点还没有走过 { int val=DP(v,S | (1<<(v-1))); if (val!=INF) { dp[K][S]=min(dp[K][S],val+dist); } } } r...
分类：
其他好文 时间：
2014-09-26 20:28:18
阅读次数：
196
前言: Protobuf作为数据交换格式, 被很多人喜欢. 数据压缩比高, 向后兼容性强, 性能优异, 而且对平台中性, 支持多语言(C/C++, JAVA, Python). 优点太多, 实在不胜枚举(居家旅行, 杀人放火必备良药, oh yeah! ^_^). 本篇文章...
分类：
编程语言 时间：
2014-09-26 19:50:18
阅读次数：
212
题目：poj 3311 Hie with the Pie
题意：就是批萨点小二要送批萨，然后给你每个点的距离，有向的，然后让你就走一次回到原点的最短路。
分析：因为给出的是稠密图，所以要处理一下最短路，floyd
然后TSP就好。
枚举每个状态，对于当前状态的每一个已经走过的点，枚举是从那个点走过来的，更新最短路
状态：dp【st】【i】 ：st状态下走到点 i 的最短路...
分类：
其他好文 时间：
2014-09-26 19:17:08
阅读次数：
193
题目：hdoj 3001 Travelling
题意：标准的旅行商加一句话，每个点最多走两次。
分析：状态转移方程一模一样，只是要三进制，因为每个点有三种状态 0 ，1 2
定义状态：dp【st】【i】 ：在状态为 st 时 当前在 i 点的最小花费
转移方程：dp【now】【j】 = min（dp【now】【j】，dp【st】【i】+mp【i】【j】）；now是st可以一...
分类：
其他好文 时间：
2014-09-26 13:24:39
阅读次数：
179
旅行商问题： 给定一个N节点组成的带权有向图的距离矩阵D(i,j)(INF--没有边)，求从定点0出发，经过每个节点恰好一次再返回节点0，所经过的边的权值最小为多少？范围： 2<=n<=15dp[k][status]——到达k节点时，已经走过的点的集合为status的最佳答案,status是一个.....
分类：
其他好文 时间：
2014-09-24 16:37:07
阅读次数：
198
描述
进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的规则，计算要安置所有旅客必须的最少的独木舟条数，并输出结果。
输入第一行输入s,表示测试数据的组...
分类：
其他好文 时间：
2014-09-19 17:44:55
阅读次数：
148
同事们在途牛网计划着国庆节假期旅行的事情，老板不在，昨天开始出差去，他们正在热烈的讨论国企节哪里，几个同事的电脑画面打开着途牛网官方网站在计划着路线，我汗，你们用不用啊，好像还有一个多星期吧，这么快心散了。其实就一办公室大美女带头的，她计划着国庆节旅行的路线，前两天还问我途牛网怎么样呢，话说我对这个...
分类：
其他好文 时间：
2014-09-18 11:20:23
阅读次数：
148
New Document 尊敬的贵宾， 请选择本次旅行类型： 自由行 ￥1898/起 自发团 ￥1898/起 精品团 ￥1898/起 高端团 ￥1898/起
分类：
其他好文 时间：
2014-09-17 18:30:42
阅读次数：
253
别把梦想留在20岁来源:人民日报 | 作者:梁荣 | 本文已影响2219 人 有朋友分享了个小故事：一对兄弟家住80层，一天外出旅行归来，遇到大楼停电，于是决定爬楼梯。兄弟俩背着行李爬到20层时，哥哥提议把包放下，等电梯来电后再拿。之后，他们继续向上爬。到了40层，两人实在累了，开始互相埋怨，指责对...
分类：
其他好文 时间：
2014-09-15 17:23:29
阅读次数：
140
瘸腿蛤蟆原创笔记，欢迎转载，转载请标明出处：
源码下载：
http://download.csdn.net/detail/notbaron/7900243
上篇回顾
本篇名言：对"战士旅行者"而言，选择其实不是去选择，而是优雅地接受"无限"的邀请。[唐望]
上篇中，蛤蟆学习了Box2d物理引擎中的持续施加力，接下去蛤蟆继续学习其他的Box2d引擎的使用。这次我们使用Box2d物理引擎来...
分类：
其他好文 时间：
2014-09-13 09:26:27
阅读次数：
238
