EVD(EigenValue Decomposition): Symmetric real n by n matrix A = VDV’. Here columns of V are eigenvectors for A and form an orthnormal basis. D is diag... ...
分类:
其他好文 时间:
2019-01-28 23:55:14
阅读次数:
280
题面 $solution:$ 这一题其实就是一个非常明显的三维背包问题(但博主太弱了就10分QAQ) $F[i][j][k]:$表示走到$(i,j)$这个位置并且背包容量为 $k$ 时的最大价值。因为转移时只能向下或向右转移,所以我们可以按行$DP$(从上到下,从左到右遍历),进行滚动数组,从而把第 ...
分类:
其他好文 时间:
2019-01-28 10:45:15
阅读次数:
150
传送门 注意这题时限是2s 【问题描述】 有一个n × m的矩阵,你从左上角走到右下角,只能向下和向右走。 每个点上有一个重量v i,j 价值w i,j 的物品,你有一个容量为S的背包,经过一个点你可以 将此点的物品放入背包,求最大能得到的价值。【输入】 输入文件 matrix.in。 第一行三个数 ...
分类:
其他好文 时间:
2019-01-27 18:57:59
阅读次数:
143
https://leetcode.com/problems/spiral-matrix/ Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order. ...
分类:
其他好文 时间:
2019-01-27 16:45:39
阅读次数:
157
https://leetcode.com/problems/spiral-matrix-ii/ Given a positive integer n, generate a square matrix filled with elements from 1 to n2 in spiral order ...
分类:
其他好文 时间:
2019-01-27 16:39:33
阅读次数:
159
同步: 卡特兰数是个好东西 求法 1. $$ f(n)=\sum_{i=0}^{n 1}f(i)\cdot f(n 1 i) $$ 2. $$ f(n)=\frac{4n 2}{n+1}\cdot f(n 1) $$ 3. $$ f(n)=\frac{C\begin{matrix} n\\ 2n \ ...
分类:
其他好文 时间:
2019-01-27 14:31:26
阅读次数:
155
函数说明 1.LDA(n_topics, max_iters, random_state) 用于构建LDA主题模型,将文本分成不同的主题 参数说明:n_topics 表示分为多少个主题, max_iters表示最大的迭代次数, random_state 表示随机种子 2. LDA.component ...
分类:
其他好文 时间:
2019-01-27 01:06:51
阅读次数:
760
可以使用TikZ,用TikZ绘制出来的图形效果非常好,原生支持所有LaTeX语法。 使用 LaTeX 画柱状图/条形图参考:Guide to draw charts (basic, pie, bar) from data Example: Matrix multiplication : Exampl ...
分类:
其他好文 时间:
2019-01-26 17:08:36
阅读次数:
166
对角矩阵(diagonal matrix):只在主对角线上含有非零元素,其它位置都是零,对角线上的元素可以为0或其它值。形式上,矩阵D是对角矩阵,当且仅当对于所有的i≠j, Di,j= 0. 单位矩阵就是对角矩阵,对角元素全部是1。我们用diag(v)表示一个对角元素由向量v中元素给定的对角方阵。对 ...
分类:
编程语言 时间:
2019-01-25 15:17:57
阅读次数:
234
COURSE MANUALSecond Year Project IEBS2002Operations Research Assignment -- Solving SudokusAcademic Year 2018/2019 Contents1 Sudoku 32 Data structures ...
分类:
其他好文 时间:
2019-01-23 20:30:40
阅读次数:
136