在n阶行列式中，把元素aij所在的第i行和第j列划去，留下来的n-1阶行列式叫做元素aij的余子式，记作Mij，令Aij=(-1)i+jMij，并称之为aij的代数余子式。例如，四阶行列式a11
a12 a13 a14a21 a22 a23 a24a31 a32 a33 a34 a41 a42 a4...
分类：
其他好文 时间：
2014-05-28 04:20:21
阅读次数：
346
HDU
1385大意：有N个城市，然后直接给出这些城市之间的邻接矩阵，矩阵中-1代表那两个城市无道路相连，其他值代表路径长度。如果一辆汽车经过某个城市，必须要交一定的钱(可能是过路费)。现在要从a城到b城，花费为路径长度之和，再加上除起点与终点外所有城市的过路费之和。求最小花费，如果有多条路经符合，...
分类：
其他好文 时间：
2014-05-27 18:03:57
阅读次数：
321
Calculate the FunctionTime Limit:2000MSMemory
Limit:65536KB64bit IO Format:%lld & %lluSubmitStatusAppoint
description:DescriptionYou are given a list ...
分类：
其他好文 时间：
2014-05-27 18:03:16
阅读次数：
394
最近要毕业了，有半年没做比赛了．这次参加百度之星娱乐一下．现在写一下 Chess
这道题的的解题报告．题意很简单，告诉你一个矩阵，以及一个起始坐标．问走k步有多少个不同的路线．一个路线可以记为上下左右，则k步有k个上下左右，比如 "上上左左下下" 是一个路线．
分类：
其他好文 时间：
2014-05-26 16:49:09
阅读次数：
396
#include #include #include typedef int DataType;//
稀疏矩阵的十字链表存储表示typedef struct LNode{ int i,j; // 该非零元的行和列下标 DataType e; // 非零元素值
struc...
分类：
其他好文 时间：
2014-05-25 23:13:33
阅读次数：
295
平台：Win7 64 bit，Matlab R2014a(8.3)
Matlab绘图功能强大，本文以“图解Matlab绘图”的形式介绍Matlab绘图的常用元素。1.以图识图
在Matlab中新建一个矩阵，在左侧工作区窗口中选中这个变量，点击菜单“绘图”，即可以查看Matlab的各种图形：点击“.....
分类：
其他好文 时间：
2014-05-25 19:21:41
阅读次数：
444
题目大意：给你三种正多边形，给你起点s，终点e以及最多行走的步数k，问有多少种路径方案（路径中只要有一个顶点不同即视为不同）。题目分析：可以通过矩阵快速幂求解。为每个正多边形（最多三个）构建一个邻接矩阵A，然后第K步的方案数即为A^k。结果即为A^1
+ A^2 + A^3 + ...... + A...
分类：
其他好文 时间：
2014-05-25 11:35:24
阅读次数：
178
(来自质数)设 $ \mathbf V=\Bbb F_{n\times n}$ 是域
$\Bbb F$ 上所有 $n$ 阶矩阵组成的向量空间 (这里$\Bbb F=\Bbb R$ 或者 $ \Bbb C$). 证明所有形如 $MN-NM$
的矩阵形成一个线性空间.(来自 质数) 这是一个经典的结果,...
分类：
其他好文 时间：
2014-05-25 11:04:37
阅读次数：
226
题目链接：uva 12075 - Counting Triangles
题目大意：一个n?m的矩阵，求说有选任意三点，可以组成多少个三角形。
解题思路：任意选三点C(3(n+1)?(m+1))但是有些组合是不可行得，即为三点共线，除了水平和竖直上的组合，就是斜线上的了，dp[i][j]即为ij情况下的斜线三点共线。
#include
#include
typedef long...
分类：
其他好文 时间：
2014-05-25 10:55:21
阅读次数：
201
