注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 求最大公共字串问题研究

  2. 如何求最大公共字串，一遍论文，提出了很多中算法，值得一看

  3. 所属分类：其它

    • 发布日期：2010-03-22
    • 文件大小：204800
    • 提供者：crafet

  1. 算法复杂性分析——最大公共子序列

  2. C源程序——两个序列的最大公共子序列#include #include #define MAX 100 char x[MAX+1],y[MAX+1]; int b[MAX+1][MAX+1],c[MAX+1][MAX+1],m,n; static void Init_XY(void); static void LCS_Length(void); static void LCS(int i,int j); ...

  3. 所属分类：C

    • 发布日期：2010-04-13
    • 文件大小：2048
    • 提供者：linshaojian

  1. 最长公共子序列 算法 实验 西工大

  2. 最长公共子序列 算法 实验 西工大 西北工业大学的算法上机实验 一个给定序列的子序列是在该序列中删去若干元素后得到的序列……

  3. 所属分类：其它

    • 发布日期：2010-04-29
    • 文件大小：637
    • 提供者：qk835320459

  1. N个字符的 最大公共子串的长度

  2. 求N个字符的最大公共子串的长度 从一个给定的串中删去(不一定连续地删去)0个或0个以上的字符，剩下的字符按原来顺序组成的串是该串的子串。例如: “”，“a”，“xb”，“aaa”，“bbb”，“xabb”，“xaaabbb”都是串“xaaabbb”的子串。 编程求N个非空串的最长公共子串的长度，2<=N<=100；N个串中的字符只会是数字0到9或小写英文字母a到z；每个串非空且最多含100个字符；N个串的长度的乘积不会超过30000。 Input 输入的第1行是一个整数T，表示测试

  3. 所属分类：专业指导

    • 发布日期：2010-08-09
    • 文件大小：2048
    • 提供者：fengqunyingbb

  1. 实验5--最长公共子序列 JAVA

  2. 1． 掌握动态规划法的设计思想并能熟练运用2． 强化动手编程的能力二． 实验内容用动态规划法求两个序列的最大公共子序列三． 算法思想1． 分析可得如下动态规划函数：① L[0][0]=L[i][0]=L[0][j]=0 （1<=i<=m,1<=j<=n） ②L[i][j]=L[i-1][j-1]+1 (Xi=Yi,I>1,j>1);或者max{L[i][j-1],L[i-1][j]} (Xi!=Yi,i>1,j>1)2.由此函数，把序列X={x1

  3. 所属分类：其它

    • 发布日期：2008-03-01
    • 文件大小：1024
    • 提供者：creazy2008

  1. 最大公共子序列问题 源程序+生成结果

  2. Descr iption 对序列X=(x1, x2, .., xm)，定义其子序列为(xi1, xi2, .., xik)，i1<i2<..<ik。 请计算两个序列X=(x1, x2, .., xm)，Y=(y1, y2, .., yn)的最长公共子序列的长度。 Input 输入为若干行，每行是一个计算题目，每行包括两个长度不超过100的字符串，中间用空格隔开。 Output 对每一行中的两个字符串，计算并输出其最大公共子序列的长度。 每一行输入的计算结果输出一行。

  3. 所属分类：专业指导

    • 发布日期：2010-11-09
    • 文件大小：6144
    • 提供者：maomaoAB

  1. java求字符串的正向反向最大公共字符串

  2. 利用java实现求某个字符串正向和反向的最大公共字符串，如ABCDCBA输出ABCDCBA,ABCDE输出A因为A是第一个，ABCDEDC输出CDEDC.

  3. 所属分类：Java

    • 发布日期：2008-04-11
    • 文件大小：2048
    • 提供者：yuzhongqing2005

  1. 求N个字符串的最大公共子串

  2. 求最长的公共子串 求N个字符串的最长公共子串，N＜20，字符串长度不超过255。例如N＝3，由键盘依次输入3个字符串为 Whatislocalbus？ Namesomelocalbuses. loca1busisahighspeedI/Obusclosetotheprocessor. 则最长公共子串为“localbus”。

  3. 所属分类：C++

    • 发布日期：2012-09-16
    • 文件大小：2048
    • 提供者：tcs506522070

  1. 最大公共子串计算论文相似度源程序

  2. 最大公共子串计算论文相似度：事件复杂度O(m*n),空间复杂度Omin(m,n))，可以用来计算两个字符串的最大公共子串长度、相似度；可以用于论文相似度量、地理信息等基于相似度量的查询等环境。由于空间复杂度低，因此可用于大文本如硕博论文的相似比较。

  3. 所属分类：C/C++

    • 发布日期：2012-12-07
    • 文件大小：3072
    • 提供者：maguangzhi

  1. 求最大公共子序列

  2. 实现算法书上的最大公共子序列的查找,利用二维数组，适合学习交流。

  3. 所属分类：Java

    • 发布日期：2013-06-22
    • 文件大小：1024
    • 提供者：zhangbingxiazai

  1. 最长公共序列（算法实现）

  2. 编译运行后，输入两个字符串，程序会给出最大公共序列字符。 Compile it and Run You are asked to input the first string, while ended , press enter. Then input the second string. After pressed the enter bottom, it shows the result.

  3. 所属分类：C/C++

    • 发布日期：2014-03-30
    • 文件大小：2048
    • 提供者：bitbik

  1. 最大公共子序列LCS算法实现

  2. 求2个序列的最大公共子序列，求出最优解，并打印出算法实现所需数组，C++实现。

  3. 所属分类：其它

    • 发布日期：2008-10-12
    • 文件大小：1024
    • 提供者：stephen0017

  1. LCS(longest common substring)算法,即最大公共子串 C实现

  2. LCS(longest common substring)算法,即最大公共子串,它是求两个字符串最长公共子串的问题。大体解法是用一个矩阵来记录两个字符串中所有位置的两个字符之间的匹配情况，若是匹配则为1，否则为0。然后求出对角线最长的1序列，其对应的位置就是最长匹配子串的位置.

  3. 所属分类：C

    • 发布日期：2008-10-27
    • 文件大小：9216
    • 提供者：xazl

  1. 动态规划实现两序列最大公共子串查找（Python代码）

  2. 最大公共子串问题是IT行业的经典面试题之一，在生物信息等领域也有重要应用。该资源使用动态规划实现了最大公共子串查找算法，问题具体描述在Problem里，代码为code.py，调试结果请参考Readme。

  3. 所属分类：Python

    • 发布日期：2016-09-21
    • 文件大小：82944
    • 提供者：linfengllff

  1. LCS最大公共子序列问题 C/C＋＋

  2. LCS最大公共子序列问题 C/C＋＋ 最大公共子序列，实现公共子序列算法。

  3. 所属分类：C

    • 发布日期：2008-12-06
    • 文件大小：3072
    • 提供者：jhlzlb

  1. 最大公共子序列，实现公共子序列算法 with c sharp

  2. 输入 n=2^2,2^4,2^6,2^8,2^10， m=2^2,2^3,2^4,2^5,2^6 X序列26个字母随机生成，Y序列26个字母随机生成 输出：分别打印出序列和最长公共序列

  3. 所属分类：其它

    • 发布日期：2009-01-02
    • 文件大小：32768
    • 提供者：zanda

  1. 最大公共资源子串

  2. 此代码描写了如何求得一个最大公共子串，用的语言为c语言

  3. 所属分类：C

    • 发布日期：2018-03-17
    • 文件大小：561
    • 提供者：qq_35590526

  1. 求最大公共子串.cpp

  2. 求最大公共子串 s1和s2最长公共子串 c/c++源代码

  3. 所属分类：C/C++

    • 发布日期：2019-06-30
    • 文件大小：831
    • 提供者：qq_41309528

  1. java实现字符串匹配求两个字符串的最大公共子串

  2. 主要介绍了java实现求两个字符串最大公共子串的方法，详细的描述了两个字符串的最大公共子串算法的实现,需要的朋友可以参考下

  3. 所属分类：其它

    • 发布日期：2020-09-01
    • 文件大小：104448
    • 提供者：weixin_38695452

  1. 面试必考字符串相关的动态规划——最大公共子序列、最大公共子串、编辑距离

  2. 字符串相关的动态规划最大公共子序列最大公共子串编辑距离 简述这三个算法解决的问题和展示状态转移方程并且给出可通过执行的Python代码。 最大公共子序列 子序列是，一个字符串中的任意字符组成的序列，重点在于，不要求子序列是原字符串的连续序列。 如下例子所示，acg是abcdefg的子序列，但不是连续子序列。 abcdefg ==> acg 两个字符串的最大公共子序列的状态转移方程式如下： dp[i][j]={max{dp[i−1][j],dp[i][j−1]}if s1[i]!=s2

  3. 所属分类：其它

    • 发布日期：2020-12-21
    • 文件大小：40960
    • 提供者：weixin_38685831
« 12 3 4 5 6 7 8 9 10 ... 50 »