-
设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括:
1. 删除一个字符
2. 插入一个字符
3. 将一个字符...
设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括:
1. 删除一个字符
2. 插入一个字符
3. 将一个字符改为另一个字符
将字符串A变换为字符串B所用的最少操作数称为A到B的编辑距离,极为d(A,B)。设计一个算法,计算任意两个字符串的编辑距离。
-Set A and B are two strings. Operation will use the least character string A is converted to a string B. Operation of characters are talking about here include: 1. Delete a character 2. Insert a character 3. Will be replaced by one character to another character will be transformed into a string A string of at least B operand used by A to B is called the edit distance is extremely d (A, B). Design an algorithm to calculate any two of the string edit distance.
- 2022-01-26 03:32:59下载
- 积分:1
-
解非线性方程的同伦算法
解非线性方程的同伦算法-Solution of nonlinear equations homotopy algorithm
- 2022-07-20 09:56:49下载
- 积分:1
-
数独程序源码
新加坡总理李显龙两周前在一个创业者论坛上透露,他最后编写的一个程序是解决数独问题的程序(Sudoku solver),还是多年前用 C++ 实现的。此程序就是李显龙所编。 李显龙说:这个程序非常基础,在 DOS 窗口下运行。按行输入数据(比如:1-3-8—6),程序会打印出解决方案(如果有多种方案,则输出所有的)、程序所用的步数,还有一些搜索数据。该程序做了回溯搜索,选择下一个扇出(fanout)最小的单元格。
- 2022-10-23 20:50:03下载
- 积分:1
-
ACM稳定婚姻匹配
输入
(第一行数据表示 Man(Woman)的数目 n;接下来的数据中,第一个 n*n 的数据
块表示 Man 的优先列表;另一个 n*n 的数据块表示 Woman 的优先列表)
5 ---------------------- (Man(Woman)的数目 n)
2 1 4 5 3 -------------- (第一个男人的优先列表)
4 2 1 3 5
2 5 3 4 1 -------------- (第三个男人的优先列表)
1 4 3 2 5
2 4 1 5 3
5 1 2 4 3 -------------- (第一个女人的优先列表)
3 2 4 1 5
2 3 4 5 1
1 5 4 3 2
- 2022-04-09 13:25:44下载
- 积分:1
-
排列与组合
有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少?
程序分析:可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去掉不满足条件的排列。
- 2022-04-18 21:12:31下载
- 积分:1
-
关联规则实现
实现关联规则算法,利用Apriori算法寻找频繁项集,再根据支持度剔除不符合需求的频繁项集,直到找到最大的频繁项集,即K项集,再根据置信度,确定强关联规则,最终得到我们事务集之间的关系,从而进行下一步的分析。
- 2022-08-09 05:46:33下载
- 积分:1
-
《Fortran常用算法程序集-第二版》
应用背景对于科学与工程计算方面非常非常非常有用,代码几乎囊括了科学与工程计算的各个方面的一些非常非常复杂的计算。关键技术算法包含很多方面的,对于科学与应用方面的老师,学生乃至从事科学计算方面的人员都有很大的好处
- 2022-01-25 14:39:58下载
- 积分:1
-
CRC16经典算法
CRC16经典算法 -CRC16CRC16CRC16
- 2022-02-10 10:33:46下载
- 积分:1
-
初学高斯混合概率假设密度
GM-PHD最基本算法实现4个目标20个虚警没有考虑分裂目标代码将滤波点过滤出来 画图没有加进去 可以自己加 有目标数目的预测值 需要估计目标个数的可以自己把目标个数存起来 画上去
- 2022-05-15 11:45:58下载
- 积分:1
-
克里格algorithym
Kriging 内插算法 通过已知点的测量值来内插获取未知点的预测-Kriging algorithym
- 2022-03-04 00:57:53下载
- 积分:1