BZOJ题面不正常我贴一下别的OJ题面把
【问题描述】栋栋最近迷上了随机算法，而随机数是生成随机算法的基础。栋栋准备使用线性同余法（Linear Congruential Method）来生成一个随机数列，这种方法需要设置四个非负整数参数m,a,c,X[0],按照下面的公式生成出一系列随机数{Xn}： X[n+1]=(aX[n]+c) mod m
其中m...
分类：
其他好文 时间：
2015-08-08 18:19:52
阅读次数：
143
题意：
给出1到n的标号和m个球，每次随机取一个球，将其标号+1之后放回；
如果取出的标号是n就置为1，求执行k次操作之后每种球的期望个数；
n
题解：
设f[t][i]为第t次操作时，标号为i的球的期望个数；
那么很容易列出转移方程：
f[t][i]=f[t-1][i]+1/m*f[t-1][i-1]-1/m*f[t-1][i]；
(边界i==1时同理)
...
分类：
其他好文 时间：
2015-08-03 10:15:46
阅读次数：
271
高性能并行计算系统1.微处理器的存储结构2.Cache结构对程序性能的影响例如 矩阵乘法中不同循环顺序对程序性能的影响。DO J=1,N DO I=1,N C(I,J) = 0.D0 ENDDOENDDODO I=1,N DO J=1,N DO K=1,N C(I,J)...
分类：
其他好文 时间：
2015-07-30 00:29:10
阅读次数：
257
//Sensor.c
#include "Sensor.h"
/*
矩阵乘法
C = A_T * A =2x2
2x2 x 2x8 = 2x8
2x8 x 8x1 = 2x1
*/
void MatrixMulti_1(float a[2][8],float b[8][2],float c[2][2])
{
int i,j,q;
for(i = 0;i
for...
分类：
编程语言 时间：
2015-07-29 14:02:31
阅读次数：
152
网上有优化的方法 就是乘上一个一维的矩阵；现在还没有想通。想通了不上代码；我用的就是普通的矩阵，压着时间过；只是多了一个判断条件，不加这个条件就超时；#include#include#define INF 99999999#define maxn 85struct Mat{ int mat[m...
分类：
其他好文 时间：
2015-07-28 17:44:59
阅读次数：
104
题目地址：POJ 3318
题意：有3个n*n的矩阵A,B,C，问AB是否等于C。
思路：题目描述很简单，就是用矩阵乘法，但是很明显矩阵乘法的时间复杂度为O(n^3)，很明显超时。那怎么改进呢？就是用压缩矩阵的方法：
设矩阵R是1*n的矩阵，根据矩阵的性质，若A*B*R=C*R,那么A*B=C。由此可以看出来，虽然多成了一个矩阵，但是时间复杂度成了O(n^2)。那么问题是这个R的行列式该怎么设...
分类：
其他好文 时间：
2015-07-28 13:12:37
阅读次数：
94
1. 矩阵乘法的实现 ????numpy中有numpy.dot函数,用于处理矩阵之间的相乘: In?[2]:?a?=?np.reshape(np.arange(6),?(2,3))
In?[3]:?b?=?np.reshape(np.arange(6),?(3,2))
In?[4]:?np.dot(a,b)
Out...
分类：
其他好文 时间：
2015-07-28 11:10:37
阅读次数：
80
转载请注明出处 [ametake版权所有]http://blog.csdn.net/ametake欢迎来看、
先上题目
题目描述 Description
小明最近在为线性代数而头疼，线性代数确实很抽象（也很无聊），可惜他的老师正在讲这矩阵乘法这一段内容。
当然，小明上课打瞌睡也没问题，但线性代数的习题可是很可怕的。小明希望你来帮他完成这...
分类：
其他好文 时间：
2015-07-25 21:34:33
阅读次数：
181
Opencv中三种矩阵乘法的区别总结，例子说话。...
分类：
其他好文 时间：
2015-07-16 22:13:21
阅读次数：
142
标题效果：特定n，乞讨[1,n]内[1,2^n]差多少x满足x^3x=2xx^3x=2x相当于x^2x = 3x和3x=x+2x 和2x=x#include #include #include #define MOD 1000000007using namespace std;typedef lon...
分类：
其他好文 时间：
2015-07-16 15:35:57
阅读次数：
119
