- 博客(3)
- 收藏
- 关注
RSS订阅原创 矩阵链相乘的python实现
@TOC矩阵链相乘的python实现 矩阵链相乘的python实现 关于矩阵链相乘的问题，同样是使用动态规划的思想进行解决， 原理 原理见下图所示： python代码实现 import numpy as np def get_min_matrixchain_mul_num(matrix_rows): #对于一个长度为n的矩阵链相乘，list r 的长度为,n+1,r[0]至r[n-...
2019-09-28 18:29:52
1501
1
原创 最长公共子序列问题python实现
动态规划 最长公共子序列问题 令A=a1,a2…an, B=b1,b2…bm, L[i, j]表示a1,a2…ai和b1,b2…bj的最长公共子序列长度。那么最重要的就是LCS(Longest Common Subsequence)的递推公式: 算法的伪代码如下所示： 算法的python实现： 已知 A = ‘xyxxzxyzxy’，B = 'zxzyyzxxyxxz’求A,B的最长公共子...
2019-09-08 15:14:30
727
原创 维特比算法的python实现
这里写自定义目录标题隐马尔可夫模型预测算法维特比解码算法 隐马尔可夫模型 预测算法 维特比解码算法 在隐马尔科夫模型中，我们使用维特比解码算法求得概率的最大路径（最优路径）。 依据的方法为动态规划。 而动态规划又满足最优化原理：给出一个最优的决策序列，每个子序列自身必须是最优的决策序列。 下面则为整个过程的符号引入与递推公式： 下面为数理统计方法中关于维特比算法的例题： 下面则为维特比解...
2019-09-01 16:19:31
1505
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人