HDU 4313 Matrix（并查集）
http://acm.hdu.edu.cn/showproblem.php?pid=4313题意：给出一棵树，每条边都有权值，其中有几个点是特殊点，现在破坏边还使得这几个特殊点互相不可达，需要使得破坏的边的权值和最小。思路：解法很妙！利用并查集，先将每个点分成一个集合，将边按照降序排序，如果该边两边...
Searching a 2D Sorted Matrix Part I
Write an efficient algorithm that searches for a value in an n x m table (two-dimensional array). This table is sorted along the rows and columns — th...
【RS】Sparse Probabilistic Matrix Factorization by Laplace Distribution for Collaborative Filtering - 基于拉普拉斯分布的稀疏概率矩阵分解协同过滤
【论文标题】Sparse Probabilistic Matrix Factorization by Laplace Distribution for Collaborative Filtering （24th-IJCAI ）（Proceedings of the Twenty-Fourth...
[转]Numpy中矩阵对象（matrix）
numpy模块中的矩阵对象为numpy.matrix，包括矩阵数据的处理，矩阵的计算，以及基本的统计功能，转置，可逆性等等，包括对复数的处理，均在matrix对象中。 class numpy.matrix(data,dtype,copy):返回一个矩阵，其中data为ndarray对象或者字符形式；...
HDU 5015 233 Matrix（网络赛1009） 矩阵快速幂
先贴四份矩阵快速幂的模板：http://www.cnblogs.com/shangyu/p/3620803.htmlhttp://www.cppblog.com/acronix/archive/2010/08/23/124470.aspx?opt=adminhttp://www.cnblogs.co...
leetcode566. Reshape the Matrix
https://leetcode.com/problems/reshape-the-matrix/description/public int[][] matrixReshape(int[][] nums, int r, int c) { int m = nums.length, n = nu...
LeetCode Longest Increasing Path in a Matrix
原题链接在这里：https://leetcode.com/problems/longest-increasing-path-in-a-matrix/题目：Given an integer matrix, find the length of the longest increasing path.F...
[LeetCode] Sparse Matrix Multiplication 稀疏矩阵相乘
Given two sparse matrices A and B, return the result of AB.You may assume that A's column number is equal to B's row number.Example:A = [ [ 1, 0, 0],...
《Non-Negative Matrix Factorization for Polyphonic Music Transcription》译文
NMF（非负矩阵分解），由于其分解出的矩阵是非负的，在一些实际问题中具有非常好的解释，因此用途很广。在此，我给大家介绍一下NMF在多声部音乐中的应用。要翻译的论文是利用NMF转录多声部音乐的开山之作，浅显易懂地介绍了如何利用NMF对钢琴曲进行乐谱翻译，值得一看。论文地址：Non-Negative M...
UVA11149_Power of Matrix
题目简洁明了，给出矩阵，求前k次方和。不知道这种方法是叫做二分幂还是倍增法，如果有知道的，请告诉我一下。具体思想是这样的，A^1+A^2+A^3+......A^n=(E+A^(n/2))*(A^1+A^2+.....A^(n/2))，如果n为奇数，那么我们只要加上多余的哪一项就可以满足条件了，于是...
方差variance, 协方差covariance, 协方差矩阵covariance matrix | scatter matrix | weighted covariance | Eigenvalues and eigenvectors
covariance, co本能的想到双变量，用于描述两个变量之间的关系。correlation，相关性，covariance标准化后就是correlation。covariance的定义：期望，实例减去均值，积covariance matrix也就是相关性矩阵的原始形式，描述了一群变量之间的相互关...
Java for LeetCode 054 Spiral Matrix
Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order.For example,Given the following matrix:[ [ 1, ...
线性代数（矩阵乘法）：POJ 3233 Matrix Power Series
Matrix Power SeriesDescriptionGiven a n × n matrix A and a positive integer k, find the sum S = A + A2 + A3 + … + Ak.InputThe input contains exactly o...
[LeetCode] Random Flip Matrix 随机翻转矩阵
You are given the number of rows n_rows and number of columns n_cols of a 2D binary matrix where all values are initially 0. Write a function flip whi...
affine transformation matrix 仿射变换矩阵 与 OpenGL
变换模型是指根据待匹配图像与背景图像之间几何畸变的情况，所选择的能最佳拟合两幅图像之间变化的几何变换模型。可采用的变换模型有如下几种:刚性变换、仿射变换、透视变换和非线形变换等，如下图：参考： http://wenku.baidu.com/view/826a796027d3240c8447ef20....
[POJ3233]Matrix Power Series 分治+矩阵
本文为博主原创文章，欢迎转载，请注明出处 www.cnblogs.com/yangyaojia[POJ3233]Matrix Power Series 分治+矩阵题目大意A为n×n(n<=30)的矩阵，让你求\(\sum\limits_{i=1}^{k}A^i\)并将答案对取模p输入格式：有多...
POJ-3233 Matrix Power Series 矩阵A^1+A^2+A^3...求和转化
S(k)=A^1+A^2...+A^k.保利求解就超时了，我们考虑一下当k为偶数的情况，A^1+A^2+A^3+A^4...+A^k，取其中前一半A^1+A^2...A^k/2，后一半提取公共矩阵A^k/2后可以发现也是前一半A^1+A^2...A^k/2。因此我们可以考虑只算其中一半，然后A^k/...
POJ3233 Matrix Power Series
DescriptionGiven a n × n matrix A and a positive integer k, find the sum S = A + A2 + A3 + … + Ak.InputThe input contains exactly one test case. The f...
【poj3233】 Matrix Power Series
http://poj.org/problem?id=3233 (题目链接)题意给出一个n×n的矩阵A，求模m下A+A2+A3+…+Ak 的值Solution今日考试就A了这一道题。。当k为偶数时，原式=(Ak2+1)×(A1+A2+...+Ak2)。当k为奇数的时候将Ak乘上当前答案后抠出去，最后统...
Coding the Matrix Week 1 The Vector Space作业
Coding the Matrix: Linear Algebra through Computer Science Applications本周的作业较少，只有一个编程任务hw2.作业比较简单，如果大学学习过矩阵代数的话，基本上没有什么问题，不过要注意的一点是基2的Span的求法。基2空间上，在所...