这题....tle到落泪啊后来 discuss里面的一个人 提供了一个链接 一下子 明白了 自己以前怎么没有注意过呢？传送然后 只要按照第二种写法 果然AC了... 虽然时间还是卡的很紧 但起码不是tle了 1 #include 2 #include 3 using namespace std;.....
分类：
其他好文 时间：
2014-09-05 23:45:12
阅读次数：
195
http://poj.org/problem?id=3744
有n个雷，某人的起始位置在1，每次走一步的概率为p,走两步的概率是1-p,给出n个雷的位置，问最后成功走出雷区的概率。
放在高中应该是很简单的分步乘法求概率。即把每一个雷都没踩到的概率求出来，最后n个相乘就是顺利通过的概率。对于输入的n个位置进行分段1~num[1],num[1]+1~num[2]......每一段都...
分类：
其他好文 时间：
2014-09-05 01:03:10
阅读次数：
161
4.1.6 田忌赛马矩阵乘法的推广——资源的重组与分配
将变换矩阵抽象出来以后，矩阵乘法的应用会将更加广泛，它不再局限于简单的位置调整。如果把上述案例中的3匹马换成军队中的3个连，则我们可以通过矩阵实现士兵的部分调度及资源重整。例如，第2连的士兵在上一次战斗中损失惨重，需要第1连的支援30%的士兵，就可以用如下的矩阵表示：
结合单位矩阵，我们将会...
分类：
其他好文 时间：
2014-09-02 17:54:05
阅读次数：
170
可以利用DP的思想来做，不过是在DP时加上了矩阵乘法的思想而已，但乘法不是真的乘法，而是mp[a][i]+mp[i][b]I=0的话，则会一直不动，所以要初始化到I->I=INF;#include #include #include using namespace std;const int inf...
分类：
其他好文 时间：
2014-09-02 17:24:24
阅读次数：
137
4.1.4 田忌赛马中矩阵乘法的体现
下面再来看看孙膑对矩阵都做了哪些操作：
————
在这一变换中，马匹的总属性没有发生任何更改，孙膑不需要换马，也无需提升任何一匹马的档次即可反败为胜：
该变换一举打破了数乘与加减法的常规，运用矩阵布局的思想，充分调度了矩阵内的各个元素，奠定了比赛的胜局。孙膑的足智...
分类：
其他好文 时间：
2014-09-02 15:50:34
阅读次数：
141
http://poj.org/problem?id=3150这题裸的矩阵很容易看出，假设d=1，n=5那么矩阵是这样的1 1 0 0 11 1 1 0 00 1 1 1 00 0 1 1 11 0 0 1 1这是n^3的，可是n#include #include #include #include ...
分类：
其他好文 时间：
2014-08-30 12:31:19
阅读次数：
269
http://poj.org/problem?id=3070根据本题算矩阵，用快速幂即可。裸题#include #include #include #include #include #include using namespace std;#define rep(i, n) for(int i=0...
分类：
其他好文 时间：
2014-08-30 09:56:49
阅读次数：
204
2326: [HNOI2011]数学作业Time Limit:10 SecMemory Limit:128 MBSubmit:955Solved:535[Submit][Status]Description题解：第一次知道矩阵乘法还能这样用，真是太神了！我想到了递推式：f[i]=(f[i-1]*10...
分类：
其他好文 时间：
2014-08-22 23:41:39
阅读次数：
311
矩阵乘法是线性代数中一块很重要的内容.矩阵乘法的定义很奇怪[1],但正是这种奇怪的性质,让矩阵乘法成为在除了线性代数和其衍生学科(还有诸如矩阵力学之类)外最广泛使用的关于矩阵变换的应用.(什么?FFT不属于矩阵变换吧...)注:[1]: 矩阵乘法有另外的很多定义,如未说明,指的是中间不带符号的矩阵乘...
分类：
其他好文 时间：
2014-08-22 21:06:59
阅读次数：
219
作为一种数学对象,在矩阵的运算上可谓已足够完备.这篇文章要讲的矩阵乘法,可能会在很多地方用得上.矩阵矩阵,或者说二维数组(当然,这是为了方便理解而说的.数组不是对象,而矩阵是.但矩阵和数组又是如此相似.),是一种抽象的数学对象(或数据结构----随你啦),是在线性代数中出现的.(线性代数顾名思义是一...
分类：
其他好文 时间：
2014-08-22 21:02:39
阅读次数：
188
