登录
首页 » 算法 » 动态规划算法求字符串的相似性(编辑距离)

动态规划算法求字符串的相似性(编辑距离)

于 2022-04-18 发布 文件大小:4.39 kB
0 167
下载积分: 2 下载次数: 1

代码说明:

动态规划算法求字符串的相似性(编辑距离)-dynamic programming algorithms to find the similarity of the string (edit distance)

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 生成最小生成树
    最小生成树算法,将节点 构成的图转换为最小生成树。可用于计算某个节点到另外一些节点的最短距离 
    2022-02-06 01:48:41下载
    积分:1
  • 原题:编写一个子程序NewTon(float x0,float eps,float x1)。它的功能是用牛顿迭代求f(x)=x*x*x...
    原题:编写一个子程序NewTon(float x0,float eps,float x1)。它的功能是用牛顿迭代法求f(x)=x*x*x-2x*x+4x+1在x=0附近的一个实根。若迭代成功,则返回费0值;否则,返回0。-original title : the preparation of a subroutine NewTon (x0 float, float eps, float x1). Its function is to use Newton"s iterative method for f (x) = x* x* x-2x 4x* x 1 x = 0 in the vicinity of a real roots. If successful iteration, the returned value fees 0; Otherwise, the return 0.
    2022-10-05 09:25:03下载
    积分:1
  • 遗传求解函数最大值
    这是一个由MATLAB实现的运用遗传算法求解任意函数最大值的方法。
    2022-02-12 13:36:42下载
    积分:1
  • 学生的综合素质受多种因素影响,如何建立科学的评估体系是各大学多年来一直探索的问题。经 过分析各种因素建立了高校学生综合素质 模型,并对高校学生的综合素质...
    学生的综合素质受多种因素影响,如何建立科学的评估体系是各大学多年来一直探索的问题。经 过分析各种因素建立了高校学生综合素质 模型,并对高校学生的综合素质进行科学地定性与定量分析,通 AHP 过模型计算表明:综合指数得出的结果能对学生的优点和弱点作出客观评价,有利于学生的全面发展,对当前进 行素质教育具有现实意义。-The overall quality of students affected by many factors, how to establish a scientific evaluation system of universities is to explore the issue has been. After analysis of various factors to establish a comprehensive quality model for college students and college students to carry out the comprehensive quality of qualitative and quantitative scientific analysis, Qualcomm AHP model calculations have shown that: composite index can be the result of the strengths and weaknesses of students to make objective evaluation, is conducive to the holistic development of students, carried out on the current quality of education has a practical significance.
    2022-06-17 21:13:42下载
    积分:1
  • 大学里必学的一门课程,数值分析的一个必做的程序,雅可必插值...
    大学里必学的一门课程,数值分析的一个必做的程序,雅可必插值-universities will learn a curriculum, a numerical analysis of the process will do, the latter can certainly interpolation.
    2022-07-19 15:24:19下载
    积分:1
  • 在C + +的链接列表
    您可以添加整数列表并在屏幕上打印。如果你想的话,你可以先添加,后添加,再反向添加。
    2023-02-23 18:20:03下载
    积分:1
  • OpenGL vc6 源码 3ds旋转的椅子模型导入
    资源描述基于OpenGL实现模型导入,贴图,旋转的原程序实现
    2023-04-08 13:35:04下载
    积分:1
  • head pose estimation
    该程序是实现人体的头部姿态估计,用户可以随心选取图片,程序可以根据不同的图片定位头部,并在程序中将头部绘制出来,程序易懂,适合IT人士入门学习和研究。经过大量的实验验证,程序可以在matlab环境下运行成功,读者可以自己亲自试试。
    2022-01-25 20:06:45下载
    积分:1
  • 微分方程数值解实验
    微分方程数值解法实验--二维有限元(用C++实现)-experiment-- 2-D finite element (C achieved)
    2022-04-12 08:36:24下载
    积分:1
  • 遗传求解货郎担问题(TSP)
    本代码用遗传算法求解货郎担问题(TSP)。货郎担问题是组合数学中的著名问题,在算法领域颇受关注。问题是这样提出的:某旅行推销商,要到n个城市去推销商品,从其中某个城市出发,进出每个城市一次,最后返回驻地城市,问如何安排其路线,使行程最短。对于TSP问题,若采用穷举搜索算法,则需要考虑所有可能的情况,找出所有的回路,在对其进行比较,找出最佳路径。在n个城市TSP问题中,一条有效路径可以看成n个城市的排列。n个城市的全排列共有n!种,TSP问题没有限定路径的起点及方向,因此路径总数为n!/2n,可见穷举法随着城市数n的增大复杂度急剧增长。用遗传算法求解TSP问题的思想是先随机生成若干条有效路径,在选择其中较优的路径参与繁殖,生成下一代。再对下一代进行类似操作。经过若干代的进化后,将会收敛于一个较优解。此外,在遗传过程中可以加入变异算子来模仿生物界中的变异现象。
    2022-07-04 17:09:54下载
    积分:1
  • 696516资源总数
  • 106918会员总数
  • 4今日下载