- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 最长公共子序列
序列X {ZXYYZXZ}, 序列Y{XZYZZYX},求最长公共子序列 1:首先求解初始子问题 L(0,0)=L(0,j)=L(I,0)=0 填写第0行和第0列,右边的为状态矩阵 X Z Y Z Z Y X 0 0 0 0 0 0 0 0 Z 0 X 0 Y 0 Y 0 Z 0 X 0 Z 0 X Z Y Z Z Y X 0 0 0 0 0 0 0 0 Z 0 X 0 Y 0
2020-11-05 21:54:11
458
1
原创 ~## 实验二:减治法练习##~~~ ~给定一个数组(所有数据升序排列给出),并给定一个闭区间[a b] 使用减治法的思想,输出a到b之间的所有数值
~~## 实验二:减治法练习##~ ~ 题目练习:折半查找区间****加粗样式** 给定一个数组(所有数据升序排列给出),并给定一个闭区间[a b] 使用减治法的思想,输出a到b之间的所有数值 输入样例: **给定升序序列:**2 5 8 13 17 25 35 36 47 50 给定一个区间:****[16 36] **输出样例:**17 25 35 36 *思路描述: 由于数组已经排序,只需要找到在[a,b]区间内的最小值下标和最大值下标即可 采用折半查找,数组中间值的下标为K
2020-10-23 22:31:24
862
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人