图的存储形式有两种： 顺序结构：二维数组———邻接矩阵 链式结构：链表———邻接表 邻接矩阵： 邻接表： ...
分类：
其他好文 时间：
2019-06-16 16:23:25
阅读次数：
118
矩阵连乘：给定n个矩阵：A1,A2,...,An，其中Ai与Ai+1是可乘的，i=1，2...，n-1。确定计算矩阵连乘积的计算次序，使得依此次序计算矩阵连乘积需要的数乘次数最少。输入数据为矩阵个数和每个矩阵规模，输出结果为计算矩阵连乘积的计算次序和最少数乘次数。 若A是一个p*q的矩阵，B是一个q ...
分类：
编程语言 时间：
2019-05-18 23:39:16
阅读次数：
200
题目链接：https://vjudge.net/problem/UVA-442 题目大意：输入n个矩阵的维度和一些矩阵链乘表达式，输出乘法的次数。如果乘法无法进行，输出error。 假定A是m*n的矩阵，B是n*p的矩阵，乘法次数为m*n*p。如果A的列数不等于B的行数，则乘法 无法进行。 例如A是 ...
分类：
其他好文 时间：
2019-01-31 13:04:17
阅读次数：
200
数组的形状 1. arange(i) 生成0到i的序列,不包括i 2. shape 维度/形状 3. reshape 重新设置形状 4. newaxis 新的维度 5. squeeze 去掉空维度 6. transpose/T 变化形状 7. concatenate 矩阵链接 8. vstack 垂 ...
分类：
其他好文 时间：
2018-12-10 13:52:10
阅读次数：
177
很久没写博客了，越来越懒了，这次还是要分享LeetCode上一道动态规划的题目，和之前的Ballon Boom那个题（我记得是这个标题吧。。。）差不多，都是对一个数组的区间进行枚举的题，而且涉及到区间和子区间取值的问题，不过那个题和矩阵链乘法基本是一样的， 这个题的话相对来说更难一点，因为这个题需要 ...
分类：
其他好文 时间：
2018-12-02 22:37:15
阅读次数：
179
题目 输入n个矩阵的维度和一些矩阵链乘表达式，输出乘法的次数。如果无法进行乘法，输出error.假定A是m*n矩阵，B是n*p矩阵，则乘法次数为m*n*p;如果A的列数不等于B的行数，则乘法无法进行。 解题思路 本体的关键是解析表达式。本题的表达式比较简单，可以用一个栈来完成：遇到字母时直接入栈，遇 ...
分类：
其他好文 时间：
2018-10-11 20:05:53
阅读次数：
326
1.算法在计算中的作用 1.1算法 算法解决哪些问题 数据结构 技术，算法设计分析技术 难题，PE完全问题 并行性 1.2作为一种技术的算法 效率 算法与其他技术 2.算法基础 2.1插入排序 代码 图示 初始化：循环第一次迭代前为真 保持：某次迭代前为真，下次迭代之前仍为真 终止：循环终止时，不变 ...
分类：
编程语言 时间：
2018-08-30 21:04:53
阅读次数：
270
动态规划问题的步骤 1、描述最优解的结构 2、递归定义最优解的值 3、自底向上计算最优解的值 4、由计算的结果构造最优解 一般要在第3步记录一些附加信息， 自底向上逐步计算还有另外一种方法，可以带备忘录自顶而下计算。 15.1 装配线调度 15.2 矩阵链乘法 15.3 动态规划原理 最优化问题应该 ...
分类：
编程语言 时间：
2018-08-17 11:18:59
阅读次数：
172
题目链接： https://cn.vjudge.net/problem/UVA-442 ...
分类：
其他好文 时间：
2018-06-03 19:36:15
阅读次数：
174
