• xushun1221
    了解作者
  • C/C++
    开发工具
  • 1KB
    文件大小
  • rar
    文件格式
  • 0
    收藏次数
  • 1 积分
    下载积分
  • 0
    下载次数
  • 2020-04-22 11:41
    上传日期
基于动态规划的近似串匹配算法CPP实现。。。。。。。。。。。。。。。。。。。
ASM_DP.rar
  • ASM_DP
  • main.cpp
    509B
  • ASM_DP.cpp
    853B
  • head.h
    185B
内容介绍
// 三个int中的最小值 int min(int a, int b, int c) { int arr[3] = { a,b,c }; int min = arr[0]; for (int i = 0; i < 3; i++) if (arr[i] < min) min = arr[i]; return min; } // 基于动态规划的近似串匹配算法 int ASM_DP(char P[], char T[], int m, int n, int K) { int i, j; int** D = new int* [m+1]; for (int u = 0; u < m+1; u++) D[u] = new int[n+1]; for (i = 0; i <= m; i++) for (j = 0; j <= n; j++) D[i][j] = i; for (j = 1; j <= n; j++) { for (i = 1; i <= m; i++) { if (P[i-1] == T[j-1]) D[i][j] = min( D[i - 1][j - 1],D[i - 1][j] + 1,D[i][j - 1] + 1 ); else D[i][j] = min( D[i - 1][j - 1] + 1,D[i - 1][j] + 1,D[i][j - 1] + 1 ); if (D[m][j] <= K) return j; } } }
评论
    相关推荐
    • -NCC.rar
      此代码实现的功能是匹配—增加灰度处理,是一个NCC近似算法
    • surf-algorithm-base-CPP.rar
      surf算法原理的详细解析和C++实现,适合图像处理工作者使用
    • Learning-OpenCV.rar
      OpenCV编程入门(中文),详细介绍了 IplImage 数据结构等,图像和视频的读取显示及其他基本处理
    • seek算法.zip
      本文对coreseek代码中涉及到的一部分算法进行说明,以便在阅读代码的时候,能更容易理解相关的代码。本文所整理的只是其中的部分算法,后面将在逐渐深入理解的基础上,进一步添加。
    • GMM.zip
      聚类算法的方法,用网上的代码,运行完了使用的
    • openCVrumen.rar
      OpenCV的全称是:Open Source Computer Vision Library。OpenCV是一个基于(开源)发行的跨平台计算机视觉库,可以运行在Linux、Windows和Mac OS操作系统上。
    • surf-algorithm-base-CPP.rar
      surf算法原理的详细解析和C++实现,适合图像处理工作者使用
    • 欧拉公式求圆周率的matlab代码-christofides-algorithm-cpp:一般旅行商问题的Christofide
      Christofides算法是一般旅行商问题最著名的近似方法。 利用最小生成树和图形上的完美匹配的优势,该算法可确保返回比最佳路径长不超过3/2的解决方案。 它是在多项式时间内完成的,公布的时间复杂度为T(n)= O(n4)...
    • openCV入门十七讲.rar
      OpenCV基本资料,讲述了Opencv的安装、引用、编程、各种算法案例等 。
    • android从bootloader到launcher启动流程整理
      讲述android 开机流程 从boot rom---bootloader---init--zygote---systemserver---ams 并附上自己整理的每个流程的流程图 ,清晰熟悉android 启动流程