TravellingTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3905Accepted Submission(s): 1234Problem ...
分类：
其他好文 时间：
2015-08-16 12:08:32
阅读次数：
98
Cleaning RobotTime Limit:1000MSMemory Limit:65536KTotal Submissions:4073Accepted:1659DescriptionHere, we want to solve path planning for a mobile robo...
分类：
其他好文 时间：
2015-08-16 07:03:56
阅读次数：
288
分阶段的DAG，注意字典序的处理和路径的保存。定义状态d[i][j]为从i,j 出发到最后一列的最小花费，转移的时候只有三种，向上，向下，或平移。#includeusing namespace std;const int maxm = 11;const int maxn = 101;int G[ma...
分类：
其他好文 时间：
2015-08-13 11:52:08
阅读次数：
112
Unidirectional TSP
Time Limit: 3000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
Submit Status
Description
Background
Problems that require minimum p...
分类：
其他好文 时间：
2015-08-07 20:00:58
阅读次数：
185
没看过TSP,先mark 1 //4838039 2011-10-27 23:04:15 Accepted 4026 2343MS 31044K 3143 B C++ Geners 2 //状态压缩DP的TSP问题 3 //优先级位运算小于判等 ， 还有各种细节各种出错 4 #include...
分类：
其他好文 时间：
2015-07-31 23:16:07
阅读次数：
233
Unidirectional TSP
Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %llu
Submit Status Practice UVA 116
Appoint description:Description
Download as PDFBackgroundProblems that requi...
分类：
其他好文 时间：
2015-07-22 16:15:29
阅读次数：
117
描述Server是一个HttpServerUtility类型的对象，不是一个类名1.获取服务器上的绝对路径文件名tring ss = context.Server.MapPath("~/tsp.bat");2.把等特殊字符转换为html中的转义字符string enCodeCSCode=contex...
分类：
Web程序 时间：
2015-07-21 12:24:54
阅读次数：
134
该题是《算法竞赛入门经典（第二版）》的一道例题，难度不算大。我先在没看题解的情况下自己做了一遍，虽然最终通过了，思路与书上的也一样。但比书上的代码复杂了很多，可见自己对问题的处理还是有所欠缺。 该题类似于数字三角形问题，处理的方式就是从倒数第二列逐步推到第一列, 每次选择其后一列权值最小的那条...
分类：
其他好文 时间：
2015-07-20 18:32:59
阅读次数：
151
连续型Hopfield在matlab中没有直接的工具箱，所以我们们根据Hopfield给出的连续行算法自行编写程序。本文中，以求解旅行商问题来建立Hopfield网络，并得到解，但是该解不一定是最优解，用Hopfield得到的解可能是次优解，或没有解。直接上问题：8个城市的坐标：0.100000.....
分类：
其他好文 时间：
2015-07-12 23:19:01
阅读次数：
226
多段图的最短路问题 。 运用了很多的技巧 ：如 记录字典序最小路径 。
细节参见代码：
#include
using namespace std;
const int INF = 2000000000;
int m,n,a[15][105],d[15][105],next_[15][105];
int main() {
while(~scanf("%d%d",&m,&n)) {
...
分类：
其他好文 时间：
2015-07-10 22:19:35
阅读次数：
207
