摘要: 原创 关于最大子段和之前写过一篇,今给过改进算法,思路还是不变,其实改得也不多。 具体思路看:https://www.cnblogs.com/chiweiming/p/9502501.html 这种改进就像0-1背包里面的滚动数组一样! 16:40:20 2018-10-15 阅读全文
posted @ 2018-10-15 16:41 一转身已万水千山 阅读(274) 评论(0) 推荐(1) 编辑
摘要: 原创 在科学计算中经常要计算矩阵的乘积。矩阵A和B可乘的条件是矩阵A的列数等于矩阵B的行数。若A是一个p×q的矩阵,B是一个q×r的矩阵, 则其乘积C=AB是一个p×r的矩阵。由该公式知计算C=AB总共需要pqr次的数乘。其标准计算公式为: 现在的问题是,给定n个矩阵{A1,A2,…,An}。其中A 阅读全文
posted @ 2018-10-15 15:29 一转身已万水千山 阅读(462) 评论(0) 推荐(1) 编辑