51dev.com IT技术开发者社区

51dev.com 技术开发者社区

非负矩阵分解

非负矩阵分解(NMF)原理及算法实现

非负矩阵分解(NMF)原理及算法实现

一、矩阵分解回想矩阵分解是指将一个矩阵分解成两个或者多个矩阵的乘积。对于上述的用户-商品(评分矩阵),记为能够将其分解为两个或者多个矩阵的乘积,如果分解成两个矩阵和 。我们要使得矩阵和 的乘积能够还原原始的矩阵当中,矩阵表示的是m个用户于k个主题之间的关系,而矩阵表示的是k个主题与n个商品之间的关系...

MySQL语言   数据库练习题分解。

MySQL语言 数据库练习题分解

一、           设有一数据库,包括四个表:学生表(Student)、课程表(Course)、成绩表(Score)以及教师信息表(Teacher)。四个表的结构分别如表1-1的表(一)~表(四)所示,数...

matlab如何建立一个空矩阵,然后往里面赋值

matlab如何建立一个空矩阵,然后往里面赋值

1x=1:0.1:10;2y=[];3fori=1:length(x)4%y=[y;x(i)];%把每一个x都放到Y里,成为一列5y=[y,x(i)];%把每一个x都放到Y里,成为一行6end ...

唯一分解定理

唯一分解定理

唯一分解定理:任何一个大于1的自然数N,如果N不是质数,那么N可以分解成有限个素数的乘积;例:N=(p1^a1)*(p2^a2)*(p3^a3)......其中p1<p2<p3......在做UVA10375时学到了这个算法,虽然自己理解的还不透彻,先把自己的看法写下来,日后再完善;要用唯一分解定理第一步当...

BZOJ1898 [Zjoi2005]Swamp 沼泽鳄鱼 矩阵

BZOJ1898 [Zjoi2005]Swamp 沼泽鳄鱼 矩阵

  有一个无向图。  其中,有许多条鱼在以循环的规律出现,比如循环在1,2,3这些点出现。循环节长度=2,3,4。  现在,你要从A花费K个单位时间到达B,中途不能和鱼相碰,问有多少方案。  (每个单位时间,鱼从当前的点走向循环中的下一个点)。  n<=50,K<=2000000000  注意到循环节长度为...

BZOJ1875 [SDOI2009]HH去散步 矩阵

BZOJ1875 [SDOI2009]HH去散步 矩阵

  在一个无向图(有重边无自环)中走,不能在经过连续经过某一条边2次。  现在走t步,问有多少中从A到B的方案。  答案mod45989  点数<=20,边数<=60,t<=230  一开始没看到不能来回走这一个条件,所以还以为是一道水题。  发现这个之后,思考一下,发现还是一道水题。  如果没有这个...

BZOJ1297 [SCOI2009]迷路  矩阵乘法

BZOJ1297 [SCOI2009]迷路 矩阵乘法

  有向图有N个节点,从节点0出发,他必须恰好在T时刻到达节点N-1。现在给出该有向图,问总共有多少种不同的路径吗?注意:不能在某个节点逗留,且通过某有向边的时间严格为给定的时间。  矩阵乘法。  把一个点拆成9个,分别是time+0,time+1,time+2,...,time+8。  然后根据输入转移,构建矩阵即可...

BZOJ1059 [ZJOI2007]矩阵游戏  二分图匹配  匈牙利算法

BZOJ1059 [ZJOI2007]矩阵游戏 二分图匹配 匈牙利算法

   有一个n*n(n<=200)的01矩阵,问你是否可以通过交换整行和整列使得左上角到右下角的对角线上的数字都是1。   我们发现,题目模型可以转换。  其实题目就是叫我们求是否存在一些1,这些1所在的行和列互不相同。  我给一个小小的证明:  假设我们选出了一个n个点的坐标。  如果这n个...

BZOJ1084 [SCOI2005]最大子矩阵  动态规划

BZOJ1084 [SCOI2005]最大子矩阵 动态规划

   这里有一个n*m的矩阵,请你选出其中k个子矩阵,使得这个k个子矩阵分值之和最大。注意:选出的k个子矩阵不能相互重叠。  输入:第一行为n,m,k(1≤n≤100,1≤m≤2,1≤k≤10),接下来n行描述矩阵每行中的每个元素的分值(每个元素的分值的绝对值不超过3276...

BZOJ1009 [HNOI2008]GT考试 矩阵

BZOJ1009 [HNOI2008]GT考试 矩阵

阿申准备报名参加GT考试,准考证号为N位数X1X2….Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2…Am(0<=Ai<=9)有M位,不出现是指X1X2…Xn中没有恰好一段等于A1A2…Am.A1和X1...

UOJ#299. 【CTSC2017】游戏 线段树 概率期望 矩阵

UOJ#299. 【CTSC2017】游戏 线段树 概率期望 矩阵

原文链接www.cnblogs.com/zhouzhendong/p/UOJ299.html不会概率题的菜鸡博主做了一道概率题。写完发现运行效率榜上的人都没有用心卡常数——矩阵怎么可以用数组呢?矩乘怎么可以用循环呢?截止2019-05-15暂居运行效率榜一。首先,根据期望的线性性,容易得知,总期...

UOJ#75. 【UR #6】智商锁  随机化算法 矩阵树定理

UOJ#75. 【UR #6】智商锁 随机化算法 矩阵树定理

原文链接www.cnblogs.com/zhouzhendong/p/UOJ75.html根本没想到。首先我们可以考虑一种做法:找一些图,使得他们各自的生成树个数乘起来等于k。那么只要将他们用一条链连起来就得到答案了。接下来考虑如何得到这些图。 考虑随机生成一个n个点的图,它的生成树个数最大是$n^{n-2}...

UOJ#424. 【集训队作业2018】count  多项式,FFT,矩阵

UOJ#424. 【集训队作业2018】count 多项式,FFT,矩阵

原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ424.html主席太神仙了!首先我们把题意转化成:对所有挺好序列建笛卡尔树,有多少笛卡尔树互不同构。容易推出dp式子:$f[i][j]$表示$j$个数,他们的max为i。$$f[i][j]=sum_{k=0}^{j-1}f[i...

UOJ#41. 【清华集训2014】矩阵变换  构造

UOJ#41. 【清华集训2014】矩阵变换 构造

原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ41.html首先写个乱搞:一开始每一行都选择第一个非0元素,然后,我们对这个方案不断做更新,直到任意两行选择的值不同。更新方法:如果有两行选了相同的值,那么让靠前的那行选择后一个非0的值。交上去。过了。wtf?然后发现证明这个...

矩阵的旋转

矩阵的旋转

一,给定一个矩阵,用二维数组表示,不一定是方阵(N*N),求矩阵的转置(向右),和向左转置。比如:123456789向右转置:147258369 再比如:123456向左转置362514 二,实现思路假设原来的矩阵是M*N,转置后变成了N*M。设原矩阵是arr[M][N],创建一个新的矩阵rev[N...