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

搜索资源列表

  1. 动态规划，数字三角形 最大子段和问题 最长公共子序列

  2. 编程实现最大子段和问题的求解（分别采用分治法和动态规划法求解） 编程实现最长公共子序列(LCS)问题的求解 设计算法求解数字三角形问题，并编程实现。（P90算法实现题3－7）

  3. 所属分类：其它

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

  1. 最长公共子序列问题LCS

  2. 最长公共子序列问题LCS,有原码，以及说明部分

  3. 所属分类：专业指导

    • 发布日期：2010-05-18
    • 文件大小：72704
    • 提供者：xiaoa76

  1. 最长公共子序列问题 C++实现

  2. 这里有最长公共子序列问题的各种实现！希望对大家会有帮助

  3. 所属分类：C++

    • 发布日期：2008-03-27
    • 文件大小：3072
    • 提供者：zzudgf

  1. 最长公共子序列----算法分析之动态规划

  2. 动态规划解决最长公共子序列问题，即寻找两个序列中公共的序列中的最长的那个，结果不唯一，只能输出一个最长公共子序列，并不能生成所有的； 可视化多文档，手动输入两个子序列，显示动态规划算法的解决表格，箭头和颜色显示公共字符和解路径； C++6.0

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

    • 发布日期：2011-04-20
    • 文件大小：4194304
    • 提供者：wlwlovely

  1. 求解最长公共子序列(LCS)C语言

  2. 求最长公共子序列问题（LCS/c++） 两个序列，求解两个序列中最长公共的子序列

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

    • 发布日期：2011-06-03
    • 文件大小：1024
    • 提供者：lanse_konghuan

  1. 最长公共子序列问题 代码

  2. 最长公共子序列问题，有题目要求，有思路分析，有完整代码，有你要的一切

  3. 所属分类：专业指导

    • 发布日期：2012-05-11
    • 文件大小：110592
    • 提供者：gagn_s

  1. C语言求最长公共子序列

  2. C语言求最长公共子序列问题的算法实现。LCS问题，没有太多的描述语言了，这个资源很简单的。

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

    • 发布日期：2014-04-02
    • 文件大小：2048
    • 提供者：u012308126

  1. 最长公共子序列问题动态规划解决，二个或者三个字符串的

  2. 哈工大算法实验二，最长公共子序列问题，动态规划解决LCS 1.实现基于优化子结构的递归求解算法 2.实现基于动态规划的求解算法 3.实现三个字符串最长公共子序列的动态规划算法 4.有界面源代码和实验报告！均为自己所做，正确运行。报告中还有用Excel表分析了算法的性能

  3. 所属分类：专业指导

    • 发布日期：2015-01-09
    • 文件大小：403456
    • 提供者：wang_wenshuai

  1. 求解最长公共子序列问题的可视化界面实现源码

  2. 求解最长公共子序列问题的可视化界面实现源码

  3. 所属分类：Java

    • 发布日期：2015-03-12
    • 文件大小：5120
    • 提供者：jiaxingzheng

  1. 最长公共子序列问题LCS

  2. 最长公共子序列(LCS)问题：给定两个序列X=和Y=，要求找出X和Y的一个最长公共子序列。

  3. 所属分类：其它

    • 发布日期：2008-11-03
    • 文件大小：37888
    • 提供者：dong_ta

  1. 求解最长公共子序列问题LCSlength(debug).cpp

  2. 【问题描述】字符序列的子序列是指从给定字符序列中随意地（不一定要联系）去掉若干个字符（可能一个也不去掉）后所形成的字符序列。给定两个序列A和B，称序列Z是A和B的公共子序列，是指Z同是A和B的子序列，该问题是求两序列A和B的最长公共子序列（LCS）

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

    • 发布日期：2020-05-08
    • 文件大小：2048
    • 提供者：weixin_44279771

  1. 最长公共子序列问题.docx

  2. 字符序列的子序列是指从给定字符序列中随意地（不一定连续）去掉若干个字符（可能一个也不去掉）后所形成的字符序列。令给定的字符序列X=（x0，x1，…，xm-1），序列Y=（y0，y1，…，yk-1）是X的子序列，存在X的一个严格递增下标序列（i0，i1，…，ik-1），使得对所有的j=0，1，…，k-1，有 =yj。子序列:例如，X=（a，b，c，b，d，a，b），Y=（b，c，d，b）是X的一个子序列。给定两个字符序列A和B，如果字符序列Z既是A的子序列，又是B的子序列，则称序列Z是A和

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

    • 发布日期：2020-06-14
    • 文件大小：322560
    • 提供者：qq_45591290

  1. Java算法之最长公共子序列问题(LCS)实例分析

  2. 主要介绍了Java算法之最长公共子序列问题(LCS),结合实例形式分析了最长公共子序列的原理及问题解决方法,需要的朋友可以参考下

  3. 所属分类：其它

    • 发布日期：2020-08-28
    • 文件大小：86016
    • 提供者：weixin_38681736

  1. Python使用回溯法子集树模板获取最长公共子序列（LCS）的方法

  2. 主要介绍了Python使用回溯法子集树模板获取最长公共子序列（LCS）的方法,简单描述了最长公共子序列问题并结合实例形式分析了Python基于回溯法子集树模板获取最长公共子序列的操作步骤与相关注意事项,需要的朋友可以参考下

  3. 所属分类：其它

    • 发布日期：2020-09-21
    • 文件大小：81920
    • 提供者：weixin_38611796

  1. 动态规划 最长公共子序列.cpp

  2. 最长公共子序列（LCS）是一个在一个序列集合中（通常为两个序列）用来查找所有序列中最长子序列的问题。一个数列 ，如果分别是两个或多个已知数列的子序列，且是所有符合此条件序列中最长的，则称为已知序列的最长公共子序列。

  3. 所属分类：C++

    • 发布日期：2020-10-13
    • 文件大小：662
    • 提供者：baibai_CSDN

  1. 详解Python最长公共子串和最长公共子序列的实现

  2. 最长公共子串(The Longest Common Substring) LCS问题就是求两个字符串最长公共子串的问题。解法就是用一个矩阵来记录两个字符串中所有位置的两个字符之间的匹配情况，若是匹配则为1,否则为0。然后求出对角线最长的1的序列，其对应的位置就是最长匹配子串的位置。 def find_lcsubstr(s1, s2): m=[[0 for i in range(len(s2)+1)] for j in range(len(s1)+1)] #生成0矩阵，为方便后续计算，比字符串

  3. 所属分类：其它

    • 发布日期：2020-12-24
    • 文件大小：55296
    • 提供者：weixin_38745648

  1. Python求两个字符串最长公共子序列代码实例

  2. 一、问题描述 给定两个字符串，求解这两个字符串的最长公共子序列（Longest Common Sequence）。比如字符串1：BDCABA；字符串2：ABCBDAB。则这两个字符串的最长公共子序列长度为4，最长公共子序列是：BCBA 二、算法求解 这是一个动态规划的题目。对于可用动态规划求解的问题，一般有两个特征：①最优子结构；②重叠子问题 ①最优子结构 设X=(x1,x2,…,xn)和Y=(y1,y2,…,ym)是两个序列，将X和Y的最长公共子序列记为LCS(X,Y) 找出LCS(X,Y)就

  3. 所属分类：其它

    • 发布日期：2020-12-20
    • 文件大小：106496
    • 提供者：weixin_38640473

  1. 利用C++实现最长公共子序列与最长公共子串

  2. 一、问题描述 子串应该比较好理解，至于什么是子序列，这里给出一个例子：有两个母串 cnblogs belong 比如序列bo, bg, lg在母串cnblogs与belong中都出现过并且出现顺序与母串保持一致，我们将其称为公共子序列。最长公共子序列（Longest Common Subsequence, LCS），顾名思义，是指在所有的子序列中最长的那一个。子串是要求更严格的一种子序列，要求在母串中连续地出现。在上述例子的中，最长公共子序列为blog（cnblogs, belong），最长

  3. 所属分类：其它

    • 发布日期：2020-12-31
    • 文件大小：91136
    • 提供者：weixin_38620741

  1. C语言求解最长公共子字符串问题及相关的算法分析

  2. 题目：如果字符串一的所有字符按其在字符串中的顺序出现在另外一个字符串二中，则字符串一称之为字符串二的子串。注意，并不要求子串（字符串一）的字符必须连续出现在字符串二中。请编写一个函数，输入两个字符串，求它们的最长公共子序列，并打印出最长公共子序列。 例如：输入两个字符串BDCABA和ABCBDAB，字符串BCBA和BDAB都是是它们的最长公共子序列，则输出它们的长度4，并打印任意一个子序列。 分析：求最长公共子序列（Longest Common Subsequence, LCS）是一道非常经典的

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：146432
    • 提供者：weixin_38677044

  1. Python使用回溯法子集树模板获取最长公共子序列（LCS）的方法

  2. 本文实例讲述了Python使用回溯法子集树模板获取最长公共子序列（LCS）的方法。分享给大家供大家参考，具体如下： 问题 输入 第1行：字符串A 第2行：字符串B (A,B的长度 <= 1000) 输出 输出最长的子序列，如果有多个，随意输出1个。 输入示例 belong cnblogs 输出示例 blog 分析 既然打算套用回溯法子集树模板，那就要祭出元素-状态空间分析*。 以长度较小的字符串中的字符作为元素，以长度较大的字符串中的字符作为状态空间，对每一个元素，遍历它的状态空间，其它

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：82944
    • 提供者：weixin_38558054
« 12 3 »