- 博客(4)
- 资源 (4)
- 收藏
- 关注
原创 矩阵连乘
一、问题描述 给定n个矩阵{A1,A2,…,An},其中Ai与Ai+1是可乘的,i=1,2,…,n-1。要算出这n个矩阵的连乘积A1A2…An。由于矩阵乘法满足结合律,故计算矩阵的连乘积可以有许多不同的计算次序。这种计算次序可以用加括号的方式来确定。若一个矩阵连乘积的计算次序完全确定,也就是说该连乘积已完全加括号,则可以依此次序反复调用2个矩阵相乘的标准算法计算出矩阵连
2016-04-18 19:40:23 809
原创 动态规划之-----单调递增最长子序列(nyoj17)
单调递增最长子序列时间限制:3000 ms | 内存限制:65535 KB难度:4描述 求一个字符串的最长递增子序列的长度如:dabdbf最长递增子序列就是abdf,长度为4输入第一行一个整数0随后的n行,每行有一个字符串,该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3aaaababcabklmncdefg样
2016-04-08 00:03:17 736
原创 动态规划之----最长公共子序列
动态规划算法的基本要素:1)最优子结构 当问题的最优解包含了其子问题的最优解时,称该问题具有最优子结构性质。问题的最优子结构性质提供了该问题可用动态规划算法求解的最重要线索。 在动态规划算法中,利用问题的最优字结构的性质,以自底向上的方式递归的从子问题的最优解逐步构造出整个问题的最优解。2)重叠子问题 可用动态规划算法求解的问题应具备的另一基本
2016-04-07 23:47:05 805
原创 MySQL数据库端字符集设置
最近,在项目组使用的mysql数据库中,插入数据出现乱码,关于这个问题做了下总结,我们从最基本的地方说起,到错误产生的深层次原因和解决办法。基本概念• 字符(Character)是指人类语言中最小的表义符号。例如’A'、’B'等;• 给定一系列字符,对每个字符赋予一个数值,用数值来代表对应的字符,这一数值就是字符的编码(Encoding)。例如,我们给字符’A'赋予数值0,给字符’B'
2016-04-04 20:06:27 665
octomap-1.9.0 windows已编译
2018-12-19
VTK-8.0.1编译后,可直接放到pcl-1.8.1下替换
2018-09-05
ACM算法模板 吉林大学 pdf
2014-11-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人