高斯混合模型 根据EM的定义，我们重新回顾一下高斯混合中的?，µ和Σ参数拟合。为了简单起见，这里我们在M-步中仅更新φ，µj，而把Σj的更新留给大家自己推导。 E-步是很容易的，根据上面的推导，我们计算： w(i)j = Qi(z(i)= j ) = P(z(i)= j |x(i); ?, µ, Σ ...
分类：
其他好文 时间：
2018-11-04 19:41:38
阅读次数：
164
题意 给出矩阵的第0行（233,2333,23333,...）和第0列a1,a2,...an（n<=10，m<=10^9），给出式子： A[i][j] = A[i-1][j] + A[i][j-1]，要求A[n][m]。 分析 推单位矩阵，先开始没想出来，于是看了题解，但是没有看懂，只有又自己推，然 ...
分类：
其他好文 时间：
2018-11-04 01:54:39
阅读次数：
226
P4159 [SCOI2009]迷路 如果边权只有 0/1 那么不就是一个灰常简单的矩阵快速幂吗！ 然鹅边权 $<=9$ 所以我们把每个点拆成9个点！ 解决~ 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #define ...
分类：
其他好文 时间：
2018-11-04 00:25:32
阅读次数：
208
Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties: Integers in each row are sorted i ...
分类：
其他好文 时间：
2018-11-03 16:28:13
阅读次数：
210
1 #include 2 3 bool Find(int* matrix, int rows, int columns, int number) 4 { 5 bool result = false; 6 if(matrix != nullptr && rows > 0 && columns > 0)... ...
分类：
其他好文 时间：
2018-11-03 02:13:02
阅读次数：
190
题面 给出矩阵A，求S = A + A2 + A3 + … + Ak. 分析 矩阵的乘方是可以通过快速幂很快的推出来，主要是相加的问题 但是别忘了，虽然没有等比求和，但是矩阵是满足结合律的 因此求出了A + A2 + A3 + … + Ak/2后只需要乘Ak/2，就可以得到A(k/2)+1 + A( ...
分类：
其他好文 时间：
2018-11-03 02:06:02
阅读次数：
170
Source https://onlinejudge.u-aizu.ac.jp/courses/lesson/1/ALDS1/all/ALDS1_10_B Description Time Limit : 1 sec , Memory Limit : 131072 KB Time Limit : 1 ...
分类：
其他好文 时间：
2018-11-02 01:58:42
阅读次数：
144
Dhaka2011 A Binary Matrix 题目描述 ：有一个$n \times m$的$01$矩阵，这一矩阵第一行和最后一行是相邻的，第一列和最后一列是相邻的，现在每次可以交换相邻的两个位置的数（四相邻），问最少多少次操作使得每一行的$1$的个数相同，每一列的$1$的个数相同，如果不行，则 ...
分类：
其他好文 时间：
2018-11-02 01:58:31
阅读次数：
165
1 class Solution { 2 public int[] findDiagonalOrder(int[][] matrix) { 3 if(matrix.length == 0) return new int[0]; 4 int row = matrix.length; 5 int col... ...
分类：
其他好文 时间：
2018-11-01 12:02:18
阅读次数：
163
https://leetcode.com/tag/binary-search/ ...
分类：
其他好文 时间：
2018-11-01 11:59:34
阅读次数：
206
