Problem：求方阵A的值。 设求n*n的矩阵：加法的操作次数为P(n)，乘法的操作次数与为M(n)。 对于方法1： j1~jn共有n!种选法：j1有n种选法，j2有n-1种选法，…，jn有1种选法。 P(n)=n!-1 M(n)=n!*(n-1) 对于方法2： P(1)=0 P(2)=2 P(n ...
分类：
其他好文 时间：
2017-05-05 00:54:33
阅读次数：
384
行秩：行向量组的秩 列秩：列向量组的秩 初等变换 初等行变换+初等列变换 等价的向量组具有相等的秩 引理：初等行变换保持矩阵的列向量的极大无关组的列指标； 矩阵的行秩=矩阵的列秩,统称为矩阵的秩 矩阵相抵标准型（通过初等变换）【I O】 矩阵左乘或者右乘非异矩阵后矩阵的秩不改变 矩阵A和B相抵的矩阵 ...
分类：
其他好文 时间：
2017-05-01 09:59:34
阅读次数：
130
设两向量分别为 α 和 β， 数量积 α ? β = |α| |β| cosθ （θ 为向量 α 和 β 的夹角） 通过公式我们可以发现，两个向量的数量积就是一个数量。 数量积又称为点积或者内积。 ex: 在直角坐标系 {O; i, j, k} 中，设 α = (a1, a2, a3), β = ( ...
分类：
其他好文 时间：
2017-04-30 13:56:43
阅读次数：
251
凯莱公式: spanning_trees_num( G ) = spanning_trees_num( G - e ) + spanning_trees_num( G · e ) 矩阵树定理： G 相应的拉普拉斯矩阵（度矩阵 - 邻接矩阵）L( G ) 删除随意一行一列得到的行列式的值det( L* ...
分类：
其他好文 时间：
2017-04-19 12:48:36
阅读次数：
256
作者：童哲链接：https://www.zhihu.com/question/36966326/answer/70687817来源：知乎 行列式这个“怪物”定义初看很奇怪，一堆逆序数什么的让人不免觉得恐惧，但其实它是有实际得不能更实际的物理意义的，理解只需要三步。这酸爽~1，行列式是针对一个的矩阵而 ...
分类：
其他好文 时间：
2017-04-16 16:24:18
阅读次数：
352
Description 轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的，2个原子之间的边表示这2个原子之间的信息通道。如下图所示 N轮状病毒的产生规律是在一个N轮状基中删去若干条边，使得各原子之间有唯一的信息通道，例如共有1 ...
分类：
其他好文 时间：
2017-04-12 01:54:03
阅读次数：
155
JavaSE基础之矩阵运算 1、矩阵类：Matrix.java 包括矩阵的加、乘运算，行列式的求解，最大最小元素等 package cn.com.zfc.help; import java.text.DecimalFormat;import java.util.HashMap;import java ...
分类：
编程语言 时间：
2017-04-06 13:53:46
阅读次数：
258
有K个棋子在一个大小为N×N的棋盘。一开始，它们都在棋盘的顶端，它们起始的位置是 (1,a1),(1,a2),...,(1,ak) ，它们的目的地是 (n,b1),(n,b2),...,(n,bk)。 一个位于 (r,c) 的棋子每一步只能向右走到 (r,c+1) 或者向下走到 (r+1,c) 。 ...
分类：
其他好文 时间：
2017-04-05 20:27:00
阅读次数：
216
Matrix-Tree 定理是解决生成树计数问题最有力的武器之一。它首先于 1847 年被Kirchhoff 证明。 在介绍定理之前， 我们首先明确几个概念： 1、 G 的度数矩阵 D[G]是一个 n*n 的矩阵， 并且满足： 当 i≠j 时,dij=0；当 i=j时， dij 等于 vi 的度数。 ...
分类：
其他好文 时间：
2017-04-04 18:37:45
阅读次数：
177
题目链接：http://qscoj.cn/problem/52/ 题意：中文题诶～ 思路：水题，只要知道三角形插值和判断点在三角形内就OK了 关于三角形插值：http://www.cnblogs.com/wangchengfeng/p/3453194.html 先判断插入点是否在三角形内，在的话解二 ...
分类：
其他好文 时间：
2017-03-22 22:44:16
阅读次数：
212
