2014年9月23日
hdu-----(2807)The Shortest Path(矩阵+Floyd)
摘要： The Shortest PathTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2440Accepted Submission(s): 784Pr... 阅读全文
posted @ 2014-09-23 22:41 龚细军 阅读(381) 评论(0) 推荐(0) 编辑
hdu----(4686)Arc of Dream(矩阵快速幂)
摘要： Arc of DreamTime Limit: 2000/2000 MS (Java/Others)Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 2010Accepted Submission(s): 643Problem... 阅读全文
posted @ 2014-09-23 19:55 龚细军 阅读(334) 评论(0) 推荐(0) 编辑
矩阵入门知识（转）
摘要： 好像目前还没有这方面题目的总结。这几天连续看到四个问这类题目的人，今天在这里简单写一下。这里我们不介绍其它有关矩阵的知识，只介绍矩阵乘法和相关性质。不要以为数学中的矩阵也是黑色屏幕上不断变化的绿色字符。在数学中，一个矩阵说穿了就是一个二维数组。一个n行m列的矩阵可以乘以一个m行p列的矩阵，得到的结果... 阅读全文
posted @ 2014-09-23 14:31 龚细军 阅读(440) 评论(0) 推荐(0) 编辑