DescriptionUnidirectional TSPBackgroundProblems that require minimum paths through some domain appear in many different areas of computer science. For...
分类：
其他好文 时间：
2014-08-06 14:16:41
阅读次数：
336
1 //Accepted 232 KB 0 ms 2 //DP 3 //dp[i][j]表示第i个月人数为a[j]时的最小花费 4 //dp[i][j]=min(dp[i][j],dp[i-1][k]+hire*(a[j]-a[k])+pay*a[j]) a[j]>a[k]时 5 //...
分类：
其他好文 时间：
2014-08-06 14:08:11
阅读次数：
235
经典TSP变形
学到：1、floyd O(n^3)处理任意两点的最短路
2、集合的位表示,我会在最后的总结出写出。注意写代码之前一定设计好位的状态，本题中，第0位到第n位分别代表第i个城市，1是已经走过，0没走过
那么DP方程 ：dp[s][i]--当前在城市i，状态为s(s存储的是走过了那些城市)
3、最后要求形成回路，那么就是min(...
分类：
其他好文 时间：
2014-08-06 12:01:44
阅读次数：
234
背景 Background
题库靠大家，人人都爱它。
描述 Description
尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。
尼克的一个工作日为N分钟，从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时...
分类：
其他好文 时间：
2014-08-06 11:56:51
阅读次数：
168
linux系统下怎么安装.deb文件？ deb 是 ubuntu 、debian 的格式。rpm 是 redhat 、fedora 、suse 的格式。他们不通用（尽管能够转换一下）。deb是debian发行版的软件包ubuntu是基于debian 发行的 全部能够用.deb是solaris系统下的...
分类：
系统相关 时间：
2014-08-06 11:45:11
阅读次数：
251
Filthy Rich
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1793 Accepted Submission(s): 815
Problem Description
They say tha...
分类：
其他好文 时间：
2014-08-06 10:39:01
阅读次数：
209
寻找路径，动态规划法题解。
本题和Leetcode的triangle题目差不多一样的，本题要求的是找到最大路径和。
逆向思维，从底往上查找起就可以了。
因为从上往下可以扩展到很多路径，而从下往上个点的路径是由两条缩减到一条。
这样就可以很简单记录最大路径了。
#include
const short MAX_ROW = 101;
short triangle[MAX_ROW][MAX_...
分类：
其他好文 时间：
2014-08-06 10:27:11
阅读次数：
190
2D DP is an intuitive solution of course, but I got an MLE error, so I simplified it into a 1D DP:class Solution {public: void goDp(vector &dp, int...
分类：
其他好文 时间：
2014-08-06 06:14:40
阅读次数：
196
HDU 1505，1506的变形 只是由求面积变成了求周长 具体分析可见http://blog.csdn.net/iooden/article/details/38379065
另外这题数据比较小 也可以暴力枚举 枚举每点作为左上角 然后枚举合法的的长和宽, 判断形成的的矩阵是否全由 '0'组成, 如果是就更新结果...
分类：
其他好文 时间：
2014-08-06 02:04:10
阅读次数：
334
