详细介绍可参看CSDN官方介绍，链接地址http://msdn.microsoft.com/zh-cn/library/hh279678.aspx以下是应用中的实例： 1 2 #include //异常处理库 3 4 //内参数矩阵mK求逆，并打印显示其逆矩阵 5 try ...
分类：
编程语言 时间：
2014-09-06 09:41:02
阅读次数：
249
最近做一个加密算法遇到需要计算矩阵的逆，闲着无聊，记录一下，以后免得再麻烦。[cpp] view plaincopyprint?#include #include #include #define MAX 20 #define E 0.000000001 /** * 计算矩...
分类：
其他好文 时间：
2014-09-05 16:00:11
阅读次数：
185
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1394
题意：给你一个n个数的序列，其中组成的数只有0-n，我们可以进行这么一种操作：把第一个数移到最后一个，次数不限。问，在原始数列和最新生成的数列中逆序数最小可以是多少？
刚开始以为需要枚举求逆序数，但最后知道了这个题是有规律的：一个由0-n组成的n个数的数列，当第一个数移到最后一位的时...
分类：
其他好文 时间：
2014-09-02 00:21:42
阅读次数：
249
QDF假设样本符合高斯分布，通过估计均值与协方差矩阵，训练分类器。但是由于特征维数较高，时空复杂度较高。（协方差矩阵的维数为 特征维数*特征维数）。而且协方差矩阵往往存在不满秩无法求逆的情况（样本数《特征维数）。MQDF主要有以下改进：1、在协方差矩阵的对角线上加一个小的常量，保证矩阵的满秩（非奇异...
分类：
其他好文 时间：
2014-08-31 13:05:31
阅读次数：
241
一个Catalan数的题，打表对每个数都求一次逆元会T，于是问到了一种求阶乘逆元的打表新方法。 比如打一个1~n的阶乘的逆元的表，假如叫inv[n]，可以先用费马小定理什么的求出inv[n]，再用递推公式求出前面的项。 我们记数字 x 的逆元为f(x) (%MOD)。 因为 n! = (n-...
分类：
其他好文 时间：
2014-08-27 18:09:18
阅读次数：
227
Counting Binary Trees
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 564 Accepted Submission(s): 184
Problem Description
There ...
分类：
其他好文 时间：
2014-08-25 17:07:44
阅读次数：
266
HDU 3240 Counting Binary Trees（组合数学-斯特林数,数论-整数快速幂,数论-求逆元）
题目大意：
问你不超过n个节点的二叉树的方案数，结果要对m求余。
解题思路：
方案数可以划分左右两边划分子问题也就是 h(n)=h(0)*h(n-1)+h(1)*(h-2)+..................+h(n-1)*h(0)，一看就是卡特兰数，
关于卡特兰数必须要nlg^n的左右效率的算法解决
百度一下，知道：
令h(0)=1,h(1)=1，
catalan数满足：
递推式[1]...
分类：
其他好文 时间：
2014-08-25 14:59:24
阅读次数：
223
本文比较 数状数组，线段树，还有一种unnamed的数状结构，在求逆序数中的运行效率。...
分类：
其他好文 时间：
2014-08-23 16:49:51
阅读次数：
238
想法：以前做比赛的时候遇到很多需要计算组合数的情况，都是当时手敲的，写递归不是暴就是超时啥的，或者是因为要取模，然后还要求逆元，所以敲得不是慢就是老是出问题，所以现在搞出模板来以后用就快了。
一：线性求C(n,m)
解释：由HDU 4927这道题求的组合数，可以了解到组合数的一些递推快速求法，因为这道题就是卡组合数的时间的。如果我们要算C(10,4)，我们可以先算C(10,1)，再算C(10,...
分类：
其他好文 时间：
2014-08-21 00:19:03
阅读次数：
226
