期末了，通过写博客的方式复习一下dp，把自己理解的dp思想通过样例全部说出来 说说我所理解的dp思想 dp一般用于解决多阶段决策问题，即每个阶段都要做一个决策，全部的决策是一个决策序列，要你求一个 最好的决策序列使得这个问题有最优解 将待求解的问题分为若干个相互联系的子问题，只在第一次遇到的时候求解 ...
分类：
其他好文 时间：
2018-06-23 22:52:18
阅读次数：
288
矩阵乘法优化dp 前几天学姐说要给我们考矩乘dp和期望dp...其实我们都（也可能只有我）不会。 那只能现学了，然而学了一天突然通知不考了qwq 矩阵乘法 A矩阵为m*k，B矩阵为k*n，两矩阵相乘则得C矩阵为m*n; for (int i=1;i<=M;++i) for (int j=1;j<=N ...
分类：
其他好文 时间：
2018-06-16 18:49:48
阅读次数：
409
SVD一般应用场景--推荐系统，图像压缩。 1、直观感受。 SVD其实就是将矩阵分界，直观感受如图。就是将A矩阵分界成U，S，V三个矩阵相乘。一般推荐系统中用的多。S是对角阵，里面的特征值是从大到小排列的。 2、前述知识。 一个矩阵乘以一个向量结果还是一个向量，并且等于原始向量的倍，相当于对原始向量 ...
分类：
其他好文 时间：
2018-06-12 00:47:54
阅读次数：
256
数组的初始化使用随机数赋值需要使用java.util.Random 寻找最大值 计算数组元素的平均值 复制数组 颠倒数组元素的顺序 矩阵相乘 打印数组 完整代码带测试 输出结果 ...
分类：
编程语言 时间：
2018-04-29 13:27:31
阅读次数：
181
PageRank之基于C和C 的基本实现 重点不是说PageRank是什么，而是怎么实现PageRank 什么是PageRank？ PageRank，网页排名，又称网页级别、Google左侧排名或佩奇排名，是一种由[1] 根据网页之间相互的超链接计算的技术，而作为网页排名的要素之一，以Google公 ...
分类：
其他好文 时间：
2018-04-13 17:58:02
阅读次数：
164
题目：http://poj.org/problem?id=3613 题意就是求从起点到终点的一条恰好经过k条边的最短路； floyd+矩阵快速幂，矩阵中的第i行第j列表示从i到j的最短路，矩阵本身代表一个边数状态； 所以矩阵相乘就是floyd算法，两个矩阵相乘就得到它们所代表的边数相加边数的状态矩阵 ...
分类：
其他好文 时间：
2018-04-12 00:27:00
阅读次数：
208
问题： 编写程序，计算两矩阵a与b的乘积，并输出结果 分析： 根据两矩阵相乘的规则，矩阵a的列数应与矩阵b的行数相同。若a是4行3列矩阵，b是3行2列矩阵，设乘积为c，则c是4行两列矩阵，由于数学上的矩阵恰好和C语言上二维数组相对应，因此本例说明三个二维数组变量，其所分配的存储空间恰好可以存放a、b ...
分类：
其他好文 时间：
2018-04-11 00:19:33
阅读次数：
194
说明：利用c++的符号重载，可以使代码更加简洁。矩阵的加法，减法必须要求两个相同大小的矩阵；矩阵相乘时，只有第一个矩阵的列数和第二个矩阵的行数相同时才有意义。 两个m×n矩阵A和B的和(差)，标记为A+B(A-B)，一样是个m×n矩阵，其内的各元素为其相对应元素相加(减)后的值。例如： 设A为m*k ...
分类：
其他好文 时间：
2018-04-06 14:03:48
阅读次数：
178
#include #include #include #include #include #include #include #include #include #include #include using namespace std; const int maxn = 1e4+10; const... ...
分类：
其他好文 时间：
2018-03-10 17:00:45
阅读次数：
174
矩阵 jdoj-1910 题目大意：给你连续的n个矩阵的长和宽，保证每连续的两个相邻矩阵满足相乘的条件，不能改变题目中矩阵的位置，求将这些矩阵相乘为一个矩阵的最小乘法次数。 注释：1<=n<=500，a,b<=50.定义矩阵A(x,a)和矩阵B(a,y)的乘法次数为x*a*y. 想法：这题，不会这种 ...
分类：
其他好文 时间：
2018-03-07 01:01:31
阅读次数：
177
