1 /* 2 题意：矩阵相乘的最少的步数 3 dp[i][j]=min(dp[i][j], dp[i][k]+dp[k+1][j]+num[i-1]*num[k]*num[j]); 4 表示的是第i个矩阵到第j个矩阵相乘的最少步数 5 sign[i][j]表示的是第...
分类：
其他好文 时间：
2014-08-15 23:46:59
阅读次数：
269
操作分区#fdisk-l......Disk/dev/sdb:32.2GB,32212254720bytes255heads,63sectors/track,3916cylindersUnits=cylindersof16065*512=8225280bytesSectorsize(logical/physical):512bytes/512bytesI/Osize(minimum/optimal):512bytes/512bytesDiskidentifier:0x00000000Disk/dev/..
分类：
其他好文 时间：
2014-08-15 02:51:17
阅读次数：
311
操作分区:[root@localhost~]#fdisk-lDisk/dev/sdb:21.5GB,21474836480bytes255heads,63sectors/track,2610cylindersUnits=cylindersof16065*512=8225280bytesSectorsize(logical/physical):512bytes/512bytesI/Osize(minimum/optimal):512bytes/512bytesDiskidentifier:0x00000..
分类：
系统相关 时间：
2014-08-15 02:50:59
阅读次数：
316
//给定一个由字符组成的矩阵，求出它的面积最小的覆盖矩阵
//可以求出每一行的最小覆盖子串的长度，只要对这些长度求最小公倍数，就可以获得最小覆盖矩阵的宽度。
//同理，求出每一列的最小覆盖子串的长度，再求最小公倍数，就可以获得最小覆盖矩阵的高度了。
# include
# include
# include
using namespace std;
char a[10010][100];
i...
分类：
其他好文 时间：
2014-08-15 00:01:06
阅读次数：
187
Balanced LineupTime Limit:5000MSMemory Limit:65536KTotal Submissions:34306Accepted:16137Case Time Limit:2000MSDescriptionFor the daily milking, Farmer...
分类：
其他好文 时间：
2014-08-13 22:18:37
阅读次数：
301
poj2185 Milking Grid（KMP运用）...
分类：
其他好文 时间：
2014-08-13 18:59:47
阅读次数：
123
有K台挤奶机(编号1~K)，C头奶牛(编号K+1~K+C)，给出各点之间距离。现在要让C头奶牛到挤奶机去挤奶，每台挤奶机只能处理M头奶牛，求使所走路程最远的奶牛的路程最短的方案。...
分类：
其他好文 时间：
2014-08-13 13:14:16
阅读次数：
213
链接：http://poj.org/problem?id=2112
题意：有k个挤奶器，编号1~k，c头牛，编号k+1~k+c，每个挤奶器最多能给m头牛挤奶，给你一个k+c的邻接矩阵，要求每头牛都能挤奶并且要求c头牛需要走的所有路程中的最大路程最小，求这个最小的路。
思路：
1. 先用floyd处理出多源最短路
2. 用二分枚举答案的可能，初始上限应该为（200+30）*200，但...
分类：
其他好文 时间：
2014-08-09 15:59:08
阅读次数：
355
典型的给出区间任务和效益值，然后求最大效益值的任务取法。
属于一维DP了。
一维table记录的数据含义：到当前任务的截止时间前的最大效益值是多少。
注意， 这表示当前任务一定要选择，但是最终结果是不一定选择最后一个任务，故此最后需要遍历找到table数组的最大值，当然计算过程中使用一个数记录最终最大值也是可以的。
状态转移方程就是： tbl[i] = MAX({from tbl[0]->...
分类：
其他好文 时间：
2014-08-09 02:38:57
阅读次数：
234
题目：Optimal Array Multiplication Sequence
题目大意：给出N个矩阵相乘，求这些矩阵相乘乘法次数最少的顺序。
解题思路：矩阵相乘不满足交换率但满足结合率。dp【i】【j】 代表第1个矩阵到第j个矩阵之间的最少的乘法次数，转移状态方程：dp【i】【j】 = Min(dp【i】【k】 + dp【k + 1】【j】 + A[i - 1] * A[...
分类：
其他好文 时间：
2014-08-08 21:28:27
阅读次数：
332
