// //基本蚁群算法源代码//使用的城市数据是eil51.tsp// // AO.cpp : 定义控制台应用程序的入口点。#pragma once#include "stdafx.h"#include <iostream>#include <math.h> #include <time.h>// ...
分类：
编程语言 时间：
2016-04-12 01:41:54
阅读次数：
408
这一道题与普通tsp的差别就在与状太转移变多了，设i,j为任意的两个点，s为压缩后的状态。dp[s][i]可以由dp[s][j]转移而来，这直接破坏普通TSP无后效性的前提。因此如果还想要用dp来解这道题，就要做一点改变创新了。 这里状态转移用的是刷表法
分类：
其他好文 时间：
2016-03-18 23:08:24
阅读次数：
255
好难的一道题。 题意：一个机器人要逃出监狱，每走一步消耗一点电量，初始时电量是满的。给一个n*m(n,m<=15)的字符数组代表监狱，F代表起始点，G代表补充满电量，每个G只能补充一次，Y代表开关，D不能经过，S表示空地。要求打开所有开关，也就是经过所有Y点，电池的满电量最少是多少。如果不能逃出输出
分类：
其他好文 时间：
2016-01-28 13:53:16
阅读次数：
229
类型：unidirectional单向bidirectional双向peertopeer对等优点：低延迟：高吞吐量：可以配置多个asnqcap（多个schema），多个asnqapply（多个schema，每个asnqapply也有多个agent并行跑，asnqapply能够保证tranx在多个agent并行跑时的order）小网络流量：compactmessage异步：..
分类：
其他好文 时间：
2016-01-20 06:34:04
阅读次数：
129
经典TSP变形学到：1、floyd O(n^3)处理随意两点的最短路 2、集合的位表示,我会在最后的总结出写出。注意写代码之前一定设计好位的状态。本题中，第0位到第n位分别代表第i个城市，1是已经走过，0没走过那么DP方程 ：dp[s][i]--当前在城市i。状态为s(s存储的是走过了那些城市) ....
分类：
其他好文 时间：
2016-01-08 18:36:41
阅读次数：
136
#include#define REP(i,a,b) for(int i=a;i>m>>n){ if(m==0) break; REP(i,1,m) REP(j,1,n) scanf("%d",&a[j][i]); /* REP(i,1,m){...
分类：
其他好文 时间：
2015-12-21 17:52:05
阅读次数：
140
挺基础挺经典的状压DP，叫TSP来着？ 1 //#include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define inc(i,l,r) for(int i=l;i=r;i--) 9 #define link(x) fo...
分类：
其他好文 时间：
2015-12-18 22:33:59
阅读次数：
217
主题：uva 116 Unidirectional TSP意甲冠军：给定一个矩阵，当前格儿童值三个方向回格最小值和当前的和，就第一列的最小值并打印路径（同样则去字典序最小的）、分析：刚開始想错了，从前往后走，这种话没有办法控制字典序最小，用dfs标记了一下超时了。事实上从后往前走就好了。以后一定先想...
分类：
其他好文 时间：
2015-12-13 20:11:16
阅读次数：
138
这道题可以转化为TSP问题， 预处理各个顶点之间的最短路即可。 其中dp[s][j]表示已经访问过s个顶点， 最后访问的一个城市编号为j，代码如下： #include #include #include using namespace std;const int inf = 0x3f3f3f3...
分类：
其他好文 时间：
2015-12-10 19:27:53
阅读次数：
156
做这道题感觉异常激动，因为在下第一次接触拓扑排序啊= =，而且看了看解释，猛然又发现了可以用DP优化，然后一次A掉所有样例，整个人激动坏了，哇咔咔咔咔咔咔咔~ 咔咔~哎呀，笑岔了- -||
分类：
编程语言 时间：
2015-11-25 15:05:31
阅读次数：
736
