Travelling Salesman ProblemTime Limit: 3000/1500 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 829Accepted Submission(...
分类：
其他好文 时间：
2015-08-30 20:55:09
阅读次数：
164
运行这些测试数据都对，但就是wa
//4 4
//2 3 3 3
//3 3 3 3
//3 3 3 3
//3 3 3 2
//answer:
//43
//DRRURDDLLLDRRR
//
//4 4
//2 1 3 3
//3 3 3 3
//3 3 3 3
//3 3 3 2
//answer:
//43
//DRRURDDLLLDRRR
...
分类：
其他好文 时间：
2015-08-29 11:12:19
阅读次数：
229
题目：
Travelling Salesman Problem
Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 906 Accepted Submission(s): 331
Special Judge
Probl...
分类：
其他好文 时间：
2015-08-25 21:52:05
阅读次数：
189
大致题意：n*m的非负数矩阵，从(1,1) 只能向四面走，一直走到(n,m)为终点，路径的权就是数的和，输出一条权值最大的路径方案
思路：由于这是非负数，要是有负数就是神题了，要是n，m中有一个是奇数，显然可以遍历，要是有一个偶数，可以画图发现，把图染成二分图后，(1,1)为黑色，总能有一种构造方式可以只绕过任何一个白色的点，然后再遍历其他点，而绕过黑色的点必然还要绕过两个白色点才能遍历...
分类：
其他好文 时间：
2015-08-21 13:42:09
阅读次数：
165
【题目链接】click here~~
【题目大意】：走方格，从【1,1】到【n,m】,求中间过程得到的数字和最大，并且输出路径
【思路】：
/*
如果n和m里面有一个是奇数那么全部走遍就好了。
否则要找一个最小的点不要，这个点的坐标要满足x+y是奇数
如果不是的话，舍弃该点一定会导致另外一个点也走不到。
然后找到这个点，暴力输出路径即可。
*/
代码：
#include
usin...
分类：
其他好文 时间：
2015-08-20 13:16:25
阅读次数：
165
题意：有一个n * m的数字矩阵，每个格子放着一个非负整数，从左上角走到右下角，每个格子最多走一次，问所经过的格子的最大权值之和是多少，并且输出一个路径。分析：如果n和m有一个是偶数的话，那么只要按照蛇形的走法一直走下去即可。比如n为奇数的时候就这样，左右左右地蛇形走。同样的，如果m为奇数的时候，也...
分类：
其他好文 时间：
2015-08-19 23:43:05
阅读次数：
219
题意：从一个方格的左上角走到右下角，拿起经过的所有数字，且每个方格最多只能走一次，问，最终到达右下角时，sum最大是多少。
做法：……很显然构造了
首先如果nn为奇数或者mm为奇数，那么显然可以遍历整个棋盘。
如果n,mn,m都为偶数，那么将棋盘黑白染色，假设(1,1)(1,1)和(n,m)(n,m)都为黑色，那么这条路径中黑格个数比白格个数多11，而棋盘中黑白格子个...
分类：
其他好文 时间：
2015-08-19 20:39:55
阅读次数：
147
行数或列数为奇数就可以全部走完.
行数和列数都是偶数,可以选择空出一个(x+y)为奇数的点.
如果要空出一个(x+y)为偶数的点,则必须空出其他(x+y)为奇数的点
Travelling Salesman Problem
Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java...
分类：
其他好文 时间：
2015-08-19 20:38:35
阅读次数：
165
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5402类似于黑白棋盘，有的格子是可以不走的，有的格子是不能不走的，对于m或n中有一个奇数的情况，所有的数都可以走到，当m和n都是偶数的时候，则需要分情况讨论，两行缩成一行走，从而走遍可以走的数。m=1且n...
分类：
其他好文 时间：
2015-08-19 19:41:18
阅读次数：
127
啊。。。这道题我一开始的想法是dp，因为我们要求的是在这个区间中和的最大值。
但是没想到只要暴力就好了。
这道题用到了一个著名的想法是：黑白棋盘染色问题。
题意：
现在给你一个n*m的矩阵，然后告诉你每个矩阵中的数字，然后现在要从左上角走到右下角，然后问你所能获得的数字和的最大值是多少。当然，你只能往四个方向走，而且每个点只能走一次。并且叫你输出路径。
思路：
这里我分了三种情况。
...
分类：
其他好文 时间：
2015-08-19 17:04:16
阅读次数：
126
