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

搜索资源列表

  1. 算法设计课件----浙江大学算法设计课

  2. 讲解经典算法，并且有例题讲解。书中部分内容：2.2 动态规划 (Dynamic Programming) 2.2.1 背包问题（Knapsack problem） 2.2.2 最长递增子序列（Longest increasing subsequence） 2.2.3 Sequence alignment 2.2.4 最长相同子序列（Longest common subsequence） 2.3.5 Matrix-chain multiplication 2.3.6 树上的独立集 (Max In

  3. 所属分类：其它

    • 发布日期：2009-04-29
    • 文件大小：2097152
    • 提供者：shuangyu2007

  1. 最长子序列什么是最长递增子序列呢

  2. 最长子序列 什么是最长递增子序列呢? 问题描述如下: 设L=是n个不同的实数的序列，L的递增子序列是这样一个子序列Lin=，其中k1<k2<…<km且aK1<ak2<…<akm。求最大的m值

  3. 所属分类：专业指导

    • 发布日期：2009-05-19
    • 文件大小：12288
    • 提供者：zk2008nick

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

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

  3. 所属分类：其它

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

  1. C++实现动态规划的思想

  2. 动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中，可能会有许多可行解。每一个解都对应于一个值，我们希望找到具有最优值的解。动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解

  3. 所属分类：其它

    • 发布日期：2010-06-25
    • 文件大小：979968
    • 提供者：ustc_chuck

  1. 最长递增子序列问题

  2. 求一个由n个整数组成的整数序列的最长递增子序列。一个整数序列的递增子序列可以是序列中非连续的数按照原序列顺序排列而成的。 最长递增子序列是其递增子序列中长度最长的。

  3. 所属分类：专业指导

    • 发布日期：2008-06-20
    • 文件大小：8192
    • 提供者：zgx176095883

  1. 线性规划与网络流二十四题

  2. 飞行员配对方案问题 太空飞行计划问题 最小路径覆盖问题 魔术球问题 圆桌问题 最长递增子序列问题 试题库问题 机器人路径规划问题 方格取数问题 餐巾计划问题 航空路线问题 软件补丁问题 星际转移问题 孤岛营救问题 汽车加油行驶问题 数字梯形问题 运输问题 分配问题 负载平衡问题 深海机器人问题 最长k可重区间集问题 最长k可重线段集问题 火星探险问题 骑士共存问题

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

    • 发布日期：2012-07-08
    • 文件大小：1048576
    • 提供者：xiayu1019

  1. 动态规划算法

  2. 动态规划的几个经典例子及实现，包括背包问题，矩阵连乘，最长递增子序列

  3. 所属分类：C

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

  1. 线性规划与网络流题解

  2. 问题编号 问题名称 问题模型 转化模型 1 飞行员配对方案问题 二分图最大匹配 网络最大流 2 太空飞行计划问题 最大权闭合图 网络最小割 3 最小路径覆盖问题 有向无环图最小路径覆盖 网络最大流 4 魔术球问题 有向无环图最小路径覆盖 网络最大流 5 圆桌问题 二分图多重匹配 网络最大流 6 最长递增子序列问题 最多不相交路径 网络最大流 7 试题库问题 二分图多重匹配 网络最大流 8 机器人路径规划问题 (未解决) 最小费用最大流 9 方格取数问题 二分图点权最大独立集 网络最小割 10

  3. 所属分类：C++

    • 发布日期：2012-09-26
    • 文件大小：1048576
    • 提供者：vsooda

  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. 算法概论, 作者: 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. 本文档详细叙述了电路布线问题的各种算法，包括动态规划 最长递增子序列算法 分支限界算法 DNA算法等

  3. 所属分类：专业指导

    • 发布日期：2014-01-05
    • 文件大小：99328
    • 提供者：woshilihong

  1. 中国科学技术大学软件学院《算法设计与分析》实验报告

  2. 中国科学技术大学软件学院《算法设计与分析》实验报告 报告内容： 1.整数划分问题 2.幻方矩阵 3.排序算法分析 4.最长递增子序列

  3. 所属分类：Java

    • 发布日期：2014-01-21
    • 文件大小：1048576
    • 提供者：yahehehe

  1. 动态规划的ppt

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

  3. 所属分类：专业指导

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

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

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

  3. 所属分类：C

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

  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. C语言实现最长递增子序列问题的解决方法

  2. 主要介绍了C语言实现最长递增子序列问题的解决方法,采用递归的方法解决该问题,是非常经典的一类算法,需要的朋友可以参考下

  3. 所属分类：其它

    • 发布日期：2020-09-04
    • 文件大小：35840
    • 提供者：weixin_38641764

  1. C语言实现最长递增子序列问题的解决方法

  2. 本文实例展示了C语言实现最长递增子序列问题的解决方法。分享给大家供大家参考。具体方法如下： 问题描述： 给定一个序列，找出其最长递增子序列长度。 比如 输入 1 3 7 5 输出 3 算法解决思路： 利用动态规划的思想，以序列的每个点最为最右端，找出每个点作为最右端时的子序列长度的最大值，即问题的求解。因此，在计算前面的每个点的时候，将其结果保存下来，后面的点与前面的点的数值进行比较，如果大，则在其长度基础上加1，并且找出所有可能情况下最长的保存为当前点的长度。形成递归。 具体实现代码如下：

  3. 所属分类：其它

    • 发布日期：2021-01-01
    • 文件大小：35840
    • 提供者：weixin_38652870

  1. 有趣的编码问题：在这里，我列出了我在互联网上看到的有趣的编码问题-源码

  2. 有趣的编码问题 在这里，我列出了我在互联网上看到的有趣的编码问题。 我对这些问题的解决方案可以在找到。 用*突出显示的那些非常有趣。 1.具有最大和的连续子数组，又名Kardane算法（ ） 2.最小窗口子字符串（ ） 3.计算三胞胎（） 4.字符串中最长回文（ ） 5.洪水填充算法（）* 6.查找流中的中位数（）** 7.相对排序（） 8.斜线切割的区域（）** 9.最长连续序列（）* 10.流中第K个最大元素（ ） 11.特殊键盘（） 12.最长递增子序列（）** 13.鸡蛋丢拼图（

  3. 所属分类：其它

    • 发布日期：2021-02-26
    • 文件大小：1024
    • 提供者：weixin_42173218
« 12 3 »