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

搜索资源列表

  1. 最长递增子序列的求法

  2. 最长递增子序列问题是一个很基本、较常见的小问题，但这个问题的求解方法却并不那么显而易见，需要较深入的思考和较好的算法素养才能得出良好的算法。由于这个问题能运用学过的基本的算法分析和设计的方法与思想，能够锻炼设计较复杂算法的思维，我对这个问题进行了较深入的分析思考，得出了几种复杂度不同算法，并给出了分析和证明。 最长递增子序列问题的描述 设L=是n个不同的实数的序列，L的递增子序列是这样一个子序列Lin=，其中k1<k2<…&l t;km且aK1<ak2<…<akm

  3. 所属分类：其它

    • 发布日期：2009-09-05
    • 文件大小：5120
    • 提供者：e30714090

  1. 排序算法 红黑树 二叉树 LCS

  2. 常见排序算法的实现与性能比较：实现合并排序，插入排序，希尔排序，快速排序，冒泡排序，桶排序算法。红黑树、二叉搜索树的实现和性能比较。最长递增子序列

  3. 所属分类：其它

    • 发布日期：2010-03-13
    • 文件大小：3145728
    • 提供者：fenggui

  1. 实用算法的分析与程序设计

  2. 作者:吴文虎 王建德 本书总结了历届国际奥林匹克竞赛（IOI）的试题特点及我国参赛选手的培训经验。书中许多例题取自历届大赛的试题及中国队选手的训练题目，针对问题讲解了解题的关键思路及如何灵活运用有关的算法知识。 第一章基础算法 1．1 递推法 一、倒推法 二、顺推法 1．2 贪心法 1．3 递归法 1．4 分治法 1．5 枚举法 1．6 摸拟法 第二章 顺序统计算法和中位数 2．1 顺序统计的算法 一、划分方法 二、二分法求解 2．2 中位数的应用 第三章 有关数论的算法 3．1 求最大公约数

  3. 所属分类：其它

    • 发布日期：2010-04-08
    • 文件大小：10485760
    • 提供者：iamgreenhand

  1. 最长公共子序列，分治法，算法C++

  2. 序列Z=是序列X=的子序列，相应的递增下标序列为。 一般地，给定一个序列X=，则另一个序列Z=是X的子序列，是指存在一个严格递增的下标序列〈i1,i2,…,ik〉使得对于所有j=1,2,…,k使Z中第j个元素zj与X中第ij个元素相同。 给定2个序列X和Y，当另一序列Z既是X的子序列又是Y的子序列时，称Z是序列X和Y的公共子序列。 你的任务是：给定2个序列X、Y，求X和Y的最长公共子序列Z。

  3. 所属分类：C

    • 发布日期：2010-12-02
    • 文件大小：27648
    • 提供者：lchristiana

  1. 最长单调递增子序列LIS

  2. 我写的LIS算法，有两种思路，程序全在这个cpp文件中，可以运行

  3. 所属分类：C++

    • 发布日期：2011-09-11
    • 文件大小：2048
    • 提供者：march_on

  1. 求取最长递增子序列（MFC编程）

  2. 贪心算法、动态规划实现最长递增子序列的求取（MFC编程）。

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

    • 发布日期：2011-09-13
    • 文件大小：7340032
    • 提供者：thudenggp

  1. 公共子序列问题

  2. 一般地，给定一个序列X=，则另一个序列Z=是X的子序列，是指存在一个严格递增的下标序列〈i1,i2,…,ik〉使得对于所有j=1,2,…,k使Z中第j个元素zj与X中第ij个元素相同。给定2个序列X和Y，当另一序列Z既是X的子序列又是Y的子序列时，称Z是序列X和Y的公共子序列。给定2个序列X、Y，求X和Y的最长公共子序列Z。

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

    • 发布日期：2012-10-25
    • 文件大小：138240
    • 提供者：sdsxp

  1. 中科大算法导论实验源码和报告

  2. 中科大算法导论实验，包括代码报告和可执行文件，vc++6.0下编程，c语言代码。 实验部分 一、要求 1.算法设计与分析1班,10月21日（周日）开始上课,晚上19：00-22：00。连续八周每周日在明德楼103实验室上实验课。 2.实验要求独立完成，发现抄袭则实验为0分（包括网上的代码），没有分组。 3.要求提交实验源码，可执行程序以及实验报告。实验报告包括程序的输入，输出，结果，演示界面，算法语言描述，原理等。要求把所有实验打包成一个rar文件后提交到教学系统，并且命名文件格式为学号+姓名

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

    • 发布日期：2012-12-17
    • 文件大小：772096
    • 提供者：yunandjian

  1. 中科大算法导论实验

  2. 中科大算法导论实验包括代码、报告和可执行文件。 1.（必做题） 常见排序算法的实现与性能比较 2. (必做题） 红黑树、二叉搜索树的实现和性能比较 3.(选做题） 最长递增子序列

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

    • 发布日期：2012-12-17
    • 文件大小：772096
    • 提供者：yunandjian

  1. 算法设计与分析实验报告

  2. 校门外的树、字符串子序列、6种排序算法分析、最长递增子序列，算法分析

  3. 所属分类：C

    • 发布日期：2013-06-03
    • 文件大小：187392
    • 提供者：u010506419

  1. 算法概论, 作者: Sanjoy Dasgupta,Christos Papadimitriou,Umesh Vazirani,

  2. 目录 第0章 序言 0.1 书籍和算法 0.2 从Fibonacci数列开始 0.3 大O符号 习题 第1章 数字的算法 1.1 基本算术 1.1.1 加法 1.1.2 乘法和除法 1.2 模运算 1.2.1 模的加法和乘法 1.2.2 模的指数运算 1.2.3 Euclid的最大公因数算法 1.2.4 Euclid算法的一种扩展 1.2.5 模的除法 1.3 素性测试 1.4 密码学 1.4.1 密钥机制：一次一密乱码本和AES 1.4.2 RSA 1.5 通用散列表 1.5.1 散列表 1

  3. 所属分类：其它

    • 发布日期：2013-10-21
    • 文件大小：55574528
    • 提供者：qq395766

  1. 欧几里得、批处理作业、素数环、天平问题、图着色、折半查找、最大字段和、最长递增子序列

  2. 欧几里得、批处理作业、素数环、天平问题、图着色、折半查找、最大字段和、最长递增子序列

  3. 所属分类：C

    • 发布日期：2013-12-11
    • 文件大小：4096
    • 提供者：u012735353

  1. 求解最大子序列、最长递增子序列、最长公共子串、最长公共子序列

  2. 求解最大子序列、最长递增子序列、最长公共子串、最长公共子序列. http://blog.csdn.net/ssuchange/article/details/17341693

  3. 所属分类：Java

    • 发布日期：2013-12-16
    • 文件大小：17408
    • 提供者：ssuchange

  1. 算法实验（整数划分、各类排序、最长递增子序列、幻方矩阵）

  2. 算法课实验代码，包括整数划分、各类排序、最长递增子序列、幻方矩阵等试验

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

    • 发布日期：2014-02-18
    • 文件大小：5242880
    • 提供者：ttxiaoyatou

  1. 动态规划的ppt

  2. 该ppt讲解了算法导论的第十五章动态规划部分。主要讲述了1.动态规划与分治的区别；2. 通过三个例子棍子切割问题、矩阵链相乘问题和最长公共子序列问题详细描述了动态规划的基本步骤；3.最后做了一个最长单调递增子序列的练习。

  3. 所属分类：专业指导

    • 发布日期：2014-03-24
    • 文件大小：2097152
    • 提供者：woniu317

  1. 最长公共子序列

  2. 序列Z=是序列X=的子序列，相应的递增下标序列为。 一般地，给定一个序列X=，则另一个序列Z=是X的子序列，是指存在一个严格递增的下标序列〈i1,i2,…,ik〉使得对于所有j=1,2,…,k使Z中第j个元素zj与X中第ij个元素相同。 给定2个序列X和Y，当另一序列Z既是X的子序列又是Y的子序列时，称Z是序列X和Y的公共子序列。 你的任务是：给定2个序列X、Y，求X和Y的最长公共子序列Z。

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

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

  1. 基础动态规划及排序代码

  2. 里边有一些基础的动态规划问题，包括字符串匹配、最长递增子序列、连续喝不连续公共子序列、最大和问题等，以及一些基础的排序问题的代码，希望能够对大家有帮助

  3. 所属分类：C

    • 发布日期：2015-08-26
    • 文件大小：5120
    • 提供者：rxeconnet

  1. 算法概论.pdf

  2. 序言 Preface 方框目录 0Prologue（序论） 0．1Booksandalgorithms（书和算法） 0．2EnterFibonacci（斐波那契数列） 0．3Big-Onotation（大O记号） Exercises（习题） 1Algorithmswithnumbers（数的算法） 1．1Basicarithmetic（基本算术） 1．2Modulararithmetic（模运算） 1．3Primalitytesting（素性测试） 1．4Cryptography（密码学） 1

  3. 所属分类：专业指导

    • 发布日期：2016-08-27
    • 文件大小：56623104
    • 提供者：qq30976851

  1. LCS最长公共子序列

  2. 一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说，若给定序列X=，则另一序列Z=是X的子序列是指存在一个严格递增的下标序列 ，使得对于所有j=1,2,…,k有： Xij ＝ Zj 如果一个序列S即是A的子序列又是B的子序列，则称S是A、B的公共子序列。 求A、B所有公共子序列中最长的序列的长度。 输入： 输入共两行，每行一个由字母和数字组成的字符串，代表序列A、B。A、B 的长度不超过200个字符。 输出： 一个整数，表示最长各个子序列的长度。 格式：printf("%d\n

  3. 所属分类：C

    • 发布日期：2016-09-07
    • 文件大小：895
    • 提供者：qq_29488361

  1. 最长递增子序列的另外一种C语言实现代码

  2. 最长递增子序列的另外一种C语言实现代码，大学算法导论课程实验

  3. 所属分类：C

    • 发布日期：2009-04-03
    • 文件大小：159744
    • 提供者：u012246705
« 12 »