Multiplication PuzzleTime Limit: 1000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:165164-bit integer IO format:%lld Java clas...
分类：
其他好文 时间：
2014-08-09 11:24:57
阅读次数：
234
算术运算符 float x = 3+2; // 5 // addition 加x = 3-2; // 1 // subtraction 减x = 3*2; // 6 // multiplication 乘x = 3/2; // 1 // division 除x = 3%2; // 1 // modu...
分类：
编程语言 时间：
2014-08-09 02:34:56
阅读次数：
270
题目：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
Divide Two IntegersDivide two integers without using multiplication, division and mod operator.不用* 、/、%来做除法。只能加减了啊亲！算法思路：一个一个加上去必超时，例如dividend = Integ...
分类：
其他好文 时间：
2014-08-08 20:59:36
阅读次数：
186
点击打开链接
Matrix multiplication
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 2113 Accepted Submission(s): 956
Problem Descri...
分类：
其他好文 时间：
2014-08-07 23:13:15
阅读次数：
333
A Multiplication GameTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3691Accepted Submission(s): 2...
分类：
其他好文 时间：
2014-08-07 12:44:19
阅读次数：
166
矩阵相乘，采用一行的去访问，比采用一列访问时间更短，根据数组是一行去储存的。神奇小代码。 Matrix multiplicationTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Tot...
分类：
其他好文 时间：
2014-08-06 18:18:11
阅读次数：
333
Matrix multiplicationTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1775Accepted Submission(s):...
分类：
其他好文 时间：
2014-08-06 17:53:01
阅读次数：
206
题目连接 ：http://acm.hdu.edu.cn/showproblem.php?pid=4920题意 ：给两个n*n的矩阵A、B，要求算的A*B (答案对3取模)（比赛的时候一直想不到怎么去消复杂度，在最后的时候想到了用三进制压几位状态(就是几位几位算)应该可以过的，可是敲完比赛也结束。(压...
分类：
其他好文 时间：
2014-08-06 14:27:31
阅读次数：
195
http://acm.hdu.edu.cn/showproblem.php?pid=4920
被这道题虐了一下午，啥也不说了。继续矩阵吧。
超时就超在每步取余上，要放在最后取余，再者注意三个循环的次序。
#include
#include
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-08-06 10:30:31
阅读次数：
144
