- 博客(13)
- 收藏
- 关注
RSS订阅原创 算法分析期末大作业
1.问题给定一个源串和目标串，能够对源串进行如下操作：在任意位置上插入一个字符；替换任意字符；删除任意字符。写一个程序，实现返回最小操作次数，使得对源串进行上述这些操作后等于目标串（源串和目标串的长度都小于2000）。2.解析使用动态规划。假如令 dp[i][j]表示源串 S[0…i]和目标串 T[0…j]的最短编辑距离，其边界 dp[0][j]=j，dp[i][0]=i，那么可以得出状态转移方程：假设源字符串为S[2000]，目标串为T[2000]。定义函数dp[i] [j]：当字符串S
2021-06-19 14:28:27
304
原创 算法分析作业三
写出两种检索算法：在一个排好序的数组T[1…n]中查找x，如果x在T中，输出x在T的下标j；如果x不在T中，输出j=0.#include <stdio.h> #include <stdlib.h> #define NUM 20 //最大容量 //顺序查找，输入有序数组a，查找的值value，数组长度nint SeqSearch(int a[], int value, int n) { for (i = 1 - n) { //判断a[i]是否与v
2021-03-22 15:17:07
56
原创 算法分析作业二
用Floyd算法求解下图各个顶点的最短距离。写出Floyd算法的伪代码和给出距离矩阵（顶点之间的最短距离矩阵），按实验报告模板编写算法。对于下图使用Dijkstra算法求由顶点a到顶点h的最短路径，按实验报告模板编写算法。...
2021-03-15 15:15:25
79
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人