- 博客(3)
- 收藏
- 关注
原创 矩阵链相乘的python实现
@TOC矩阵链相乘的python实现矩阵链相乘的python实现关于矩阵链相乘的问题,同样是使用动态规划的思想进行解决,原理原理见下图所示:python代码实现import numpy as npdef get_min_matrixchain_mul_num(matrix_rows): #对于一个长度为n的矩阵链相乘,list r 的长度为,n+1,r[0]至r[n-...
2019-09-28 18:29:52 1503 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 729
原创 维特比算法的python实现
这里写自定义目录标题隐马尔可夫模型预测算法维特比解码算法隐马尔可夫模型预测算法维特比解码算法在隐马尔科夫模型中,我们使用维特比解码算法求得概率的最大路径(最优路径)。 依据的方法为动态规划。而动态规划又满足最优化原理:给出一个最优的决策序列,每个子序列自身必须是最优的决策序列。 下面则为整个过程的符号引入与递推公式:下面为数理统计方法中关于维特比算法的例题:下面则为维特比解...
2019-09-01 16:19:31 1506
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人