码迷,mamicode.com
首页 >  
搜索关键字:travelling    ( 130个结果
hdu 5402 Travelling Salesman Problem (构造)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=5402 题意:给定N*M的矩阵,每一格子里面有一个非负整数,求从(1,1)到(n,m)这条路上的和,(每个格子只能走一次,求最大的和)。 分析:官方题解当N为奇数或M为奇数时,可以遍历到所有格子。当N和M都为偶数的时候,那么讲棋盘黑白染色,假设 (1,1)(1,1)和(n,m)(n,m)都为黑...
分类:其他好文   时间:2015-08-19 16:54:49    阅读次数:101
多校第九场Travelling Salesman Problem总结
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5402 题意:n*m的矩阵格子,每个格子有相应的数字,上要从矩阵的左上角走到右下角,要求使得走过的数字之和尽可能多,同时每个格只能走一次,输出走过的数字之和,以及路径 思路:对于n,m任何一个是奇数,那么就能经过所有的格子,如果n,m两个数都是偶数,那么那么讲棋盘黑白染色,假设(1,1)和(n,m)...
分类:其他好文   时间:2015-08-19 16:47:51    阅读次数:114
HDU 5402 Travelling Salesman Problem (模拟 有规律)
Travelling Salesman Problem Time Limit: 3000/1500 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 568    Accepted Submission(s): 200 Special Judge Problem De...
分类:其他好文   时间:2015-08-19 13:37:21    阅读次数:184
[hdu5402 Travelling Salesman Problem]YY
题意:给一个n*m的矩形,每个格子有一个非负数,求一条从(1,1)到(n,m)的路径(不能经过重复的格子),使得经过的数的和最大,输出具体的方案思路:对于row为奇数的情况,一行行扫下来即可全部走完得到最大和,对于col为奇数的情况一列列扫即可。对于行和列全部为偶数的情况,将所有格子进行黑白染色,起...
分类:其他好文   时间:2015-08-19 01:53:52    阅读次数:95
构造 - HDU 5402 Travelling Salesman Problem
Travelling Salesman Problem Problem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=5402 Mean:现有一个n*m的迷宫,每一个格子都有一个非负整数,从迷宫的左上角(1,1)到迷宫的右下角(n,...
分类:其他好文   时间:2015-08-19 00:27:07    阅读次数:119
hdu 5402 Travelling Salesman Problem (技巧) 未写完-------------------------------
题意:给一个n*m的矩阵,每个格子中有一个数字,每个格子仅可以走一次,问从(1,1)走到(n,m) 的路径点权之和。思路: 想了挺久,就是有个问题不能短时间证明,所以不敢下手。 显然只要n和m其中一个是奇数,逐行/列绕就可以到达终点,可是恰好都是偶数呢?由于绕不到,那至少得舍弃1个,但是弃哪个比.....
分类:其他好文   时间:2015-08-19 00:25:35    阅读次数:110
【HDU 5402】Travelling Salesman Problem(构造)
被某题卡SB了,结果这题也没读好。。。以为每个格子可以有负数就当搜索做了,怎么想也搜不过去,后来发现每个格子是非负数,那么肯定就是构造题。 题解如下: 首先如果nn为奇数或者mm为奇数,那么显然可以遍历整个棋盘。 如果n,mn,m都为偶数,那么讲棋盘黑白染色,假设(1,1)(1,1)和(n,m)(n,m)都为黑色,那么这条路径中黑格个数比白格个数多11,而棋盘中黑白格子个...
分类:其他好文   时间:2015-08-18 22:56:27    阅读次数:165
HDU 5402 Travelling Salesman Problem(棋盘染色 构造 多校啊)
HDU 5402 Travelling Salesman Problem(棋盘染色 构造 多校啊)...
分类:其他好文   时间:2015-08-18 22:55:28    阅读次数:336
hdu5402 Travelling Salesman Problem
Problem Description Teacher Mai is in a maze with n rows and m columns. There is a non-negative number in each cell. Teacher Mai wants to walk from the top left corner (1,1) to the bottom rig...
分类:其他好文   时间:2015-08-18 22:54:44    阅读次数:232
HDU 5402 (构造题) Travelling Salesman Problem
题意略。思路比赛的时候其实已经意识到是一个构造题了。 蓝儿m,n都是偶数的时候搞崩了。sad。。 m,n有一个是奇数不说了,可以走完所有。 两个都是偶数的时候,我们就去找一个最小的值且它的位置坐标和是奇数,然后就绕开这个走。其他都可以走完辣。参考code:/* #pragma warning (disable: 4786) #pragma comment (linker, "/STACK:...
分类:其他好文   时间:2015-08-18 22:47:52    阅读次数:127
130条   上一页 1 ... 7 8 9 10 11 ... 13 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!