2014年05月_caoyu01

11月 10月 09月 08月 07月 06月 05月 04月 03月

原创 poj 2185 (KMP)

题意：输入字符矩阵，求最小的矩阵

2014-05-31 12:53:14 618

原创 poj 2151 （DP）

题意：m个题目，t个队伍，冠军最少的题目数目n，qiu

2014-05-29 20:45:37 569

原创 poj 1200 (字符串hash)

题意：求一个字串中长度为n的不同子串的个数，yua

2014-05-28 17:13:37 640

原创 HDU 1512 (左偏树，合并堆)

题意：略直接代码，wangshang

2014-05-27 13:05:40 541

转载转自matrix67 十个利用矩阵乘法解决的经典问题

好像目前还没有这方面题目的总结。这几天连续看到四个问这类题目的人，今天在这里简单写一下。这里我们不介绍其它有关矩阵的知识，只介绍矩阵乘法和相关性质。不要以为数学中的矩阵也是黑色屏幕上不断变化的绿色字符。在数学中，一个矩阵说穿了就是一个二维数组。一个n行m列的矩阵可以乘以一个m行p列的矩阵，得到的结果是一个n行p列的矩阵，其中的第i行第j列位置上的数等于前一个矩阵第i行上的m个数与后一

2014-05-05 19:52:44 503

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 poj 2185 (KMP)

原创 poj 2151 （DP）

原创 poj 1200 (字符串hash)

原创 HDU 1512 (左偏树，合并堆)

转载 转自matrix67 十个利用矩阵乘法解决的经典问题

空空如也

空空如也

转载转自matrix67 十个利用矩阵乘法解决的经典问题