本章习题很经典：
3-4判断单位矩阵
5、矩阵乘法
8、八皇后问题
其中八皇后问题我感觉存在问题，回溯法我运用的不好就先不挂了。
题目请见 http://download.csdn.net/download/wangpegasus/5701765
3、
bool identity_matrix(int matrix[10][10])
{
int length = 10;...
分类：
其他好文 时间：
2014-07-19 13:41:20
阅读次数：
182
下面得到这段代码可以用在很多地方：只需要自己修改下接Ok. 1 struct Matrix 2 { 3 long long mat[N][N]; 4 Matrix operator*(const Matrix m)const//定义矩阵乘法的运算符* 5 { 6 ...
分类：
其他好文 时间：
2014-07-19 00:22:01
阅读次数：
187
Cellular Automaton
Time Limit: 12000MS
Memory Limit: 65536K
Total Submissions: 3048
Accepted: 1227
Case Time Limit: 2000MS
Description
A cellular automaton is ...
分类：
其他好文 时间：
2014-07-16 17:32:18
阅读次数：
274
Strassen矩阵乘法是通过递归实现的，它将一般情况下二阶矩阵乘法（可扩展到ｎ阶，但Strassen矩阵乘法要求ｎ是２的幂）所需的8次乘法降低为7次，将计算时间从O(nE3)降低为O(nE2.81)。矩阵C = A*B，可写为C11 = A11B11 + A12B21C12 = A11B12 + ...
分类：
其他好文 时间：
2014-07-13 22:29:05
阅读次数：
438
2014.07.07 15:47简介： 给定N个矩阵，A1、A2、...、An，如果相邻矩阵的维度都满足相乘条件，如何组织这n-1次乘法的顺序，使得总共的乘法次数最少？描述： 根据矩阵乘法的定义，如果矩阵X的维度是aXb，矩阵Y的维度是bXc。那么XY相乘需要的乘法次数是aXbXc。 这道题目...
分类：
编程语言 时间：
2014-07-09 21:05:55
阅读次数：
284
我们知道，矩阵乘法对应了一个变换，是把任意一个向量变成另一个方向或长度都大多不同的新向量。在这个变换的过程中，原向量主要发生旋转、伸缩的变化。如果矩阵对某一个向量或某些向量只发生伸缩变换，不对这些向量产生旋转的效果，那么这些向量就称为这个矩阵的特征向量，伸缩的比例就是特征值。实际上，上述的一段话既讲...
分类：
其他好文 时间：
2014-07-06 23:22:06
阅读次数：
243
由斐波拉契数列的公式：f(n)=f(n-1)+f(n-2)，如果使用递归方法，非常的简短易懂，但是重复计算太多，时间复杂度成指数形势增长。由矩阵乘法可以得到：又于是有剩下的就是计算矩阵的过程了。
分类：
其他好文 时间：
2014-07-03 06:09:18
阅读次数：
183
矩阵乘法的定义：在计算机中，一个矩阵实际上就是一个二维数组。一个m行n列的矩阵与一个n行p列的矩阵可以相乘，得到的结果是一个m行p列的矩阵，其中的第i行第j列位置上的数为第一个矩阵第i行上的n个数与第二个矩阵第j列上的n个数对应相乘后所得的n个乘积之和。比如，下面的算式表示一个2行2列的矩阵乘以2行...
分类：
编程语言 时间：
2014-07-02 22:44:59
阅读次数：
361
#include#include#include#includeusing namespace std;typedef long long ll;ll n,p;ll k;#define N 4000000ll a[N],fr[N];struct sq{ ll a[3][3]; sq(){...
分类：
其他好文 时间：
2014-07-01 00:44:52
阅读次数：
308
f[i]=f[i-1]*p+f[i-2]*(1-p);
正好可以用矩阵加速。。。。
#include
#include
#include
#include
#include
using namespace std;
struct matr
{
double mat[3][3];
friend matr operator *(const matr a,const matr b)
...
分类：
其他好文 时间：
2014-06-22 18:23:06
阅读次数：
173
