题目：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
GCD of Sequence
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)
Total Submission(s): 949 Accepted Submission(s): 284
Problem Description
Alice is pla...
分类：
其他好文 时间：
2014-08-08 18:18:46
阅读次数：
328
Problem Description
bobo found an ancient string. The string contains only three charaters -- "(", ")" and "?".
bobo would like to replace each "?" with "(" or ")" so that the string is valid (d...
分类：
其他好文 时间：
2014-08-08 18:15:06
阅读次数：
273
Description
Given m sequences, each contains n non-negative integer. Now we may select one number from each sequence to form a sequence with m integers. It's clear that we may get n ^ m this kind o...
分类：
其他好文 时间：
2014-08-08 16:10:06
阅读次数：
236
fix/fast协议中PMAP（存在图）和Sequence的解析要点
吴旻
泰岩网络工作室
因为升级的原因，我整理了一个从前的兄弟写的FIX/FAST解析代码。其中一直让我看不懂的是PMAP和Sequence的解法（因为代码事实上是有问题的），我也没找到相关的文档。下载了Quickfast的安装包，费了牛劲安装好，发现更复杂。好在只用到了一点点，算是把这两件事弄...
分类：
其他好文 时间：
2014-08-08 16:09:16
阅读次数：
204
这道题是树状数组的题，但是用普通数组也能整出来，没学树状数组，就用的普通数组，算是高效算法吧，下面是我的修改思路：
1.一上来我写了如下代码：把每个新加进去的数压入vector，但是我在当t=1时，我的想法是将v[i]一个一个加上去，这样肯定会超时，而且我这个方法的sum是最后一起求的，这样多了个循环，又耗费时间。
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-08-08 12:39:25
阅读次数：
305
Unlike other programming paradigms in which apps are launched with a main()method, the Android system initiates code in an Activity instance by invoking specific callback methods that correspond to specific stages of its lifecycle. There is a sequence of c...
分类：
移动开发 时间：
2014-08-08 08:28:45
阅读次数：
539
Problem Description
PM Room defines a sequence A = {A1, A2,..., AN}, each of which is either 0 or 1. In order to beat him, programmer Moor has to construct another sequence B = {B1, B2,... , BN}
of...
分类：
其他好文 时间：
2014-08-07 23:18:54
阅读次数：
308
Room and MoorProblem DescriptionPM Room defines a sequence A = {A1, A2,..., AN}, each of which is either 0 or 1. In order to beat him, programmer Moor...
分类：
其他好文 时间：
2014-08-07 22:53:15
阅读次数：
293
题目链接：http://acm.hnu.cn/online/?action=problem&type=show&id=12869解题报告：看到n的范围这么大，一看就是找规律，把前30个打出来之后就找到了循环节，循环节从第25个开始，长度为6。离线打表，把所有结果都打出来了。 1 #include 2...
分类：
其他好文 时间：
2014-08-07 22:43:45
阅读次数：
312
