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

搜索资源列表

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

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

  3. 所属分类：其它

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

  1. 用动态规划思想求解最长公共子串

  2. 若给定序列X={x1,x2,…,xm}，则另一序列Z={z1,z2,…,zk}，是X的子序列是指存在一个严格递增下标序列{i1,i2,…,ik}使得对于所有j=1,2,…,k有：zj=xij。例如，序列Z={B，C，D，B}是序列X={A，B，C，B，D，A，B}的子序列，相应的递增下标序列为{2，3，5，7}。 给定2个序列X和Y，当另一序列Z既是X的子序列又是Y的子序列时，称Z是序列X和Y的公共子序列。 给定2个序列X={x1,x2,…,xm}和Y={y1,y2,…,yn}，找出X和Y的最

  3. 所属分类：C

    • 发布日期：2010-11-05
    • 文件大小：2048
    • 提供者：farawayspring

  1. 求最长非递增子序列长度

  2. 要求:给定一个数字序列,任意次序,找出其中的最长非递增子序列的长度,输出该长度值. 程序用动态规划的方法予以实现.

  3. 所属分类：C++

    • 发布日期：2011-07-10
    • 文件大小：611
    • 提供者：wujunjlu

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

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

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

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

  1. 动态规划最长递增子序列

  2. 动态规划最长递增子序列 已经实现 请大家赐教

  3. 所属分类：C++

    • 发布日期：2011-11-20
    • 文件大小：728
    • 提供者：xueshengsunsun

  1. 最长单调递增子序列

  2. 用动态规划方法找出由n个数a【i】（1<=i<=n）组成的序列的一个最长单调递增子序列

  3. 所属分类：C++

    • 发布日期：2011-11-30
    • 文件大小：437
    • 提供者：jihuichengben

  1. 动态规划：最长单调递增子序列

  2. 动态规划：最长单调递增子序列 A numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the subsequence of the given numeric sequence (a1, a2, ..., aN) be any sequence (ai1, ai2, ..., aiK), where 1 <= i1 < i2 < ... < iK <= N. For examp

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

    • 发布日期：2012-05-28
    • 文件大小：583
    • 提供者：wwqit

  1. 动态规划算法

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

  3. 所属分类：C

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

  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. 用动态规划实现最长递增子序列的求解，并回溯输出最长公共子序列

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

    • 发布日期：2013-03-17
    • 文件大小：755
    • 提供者：ww32zz

  1. 电路布线问题的算法

  2. 本文档详细叙述了电路布线问题的各种算法，包括动态规划 最长递增子序列算法 分支限界算法 DNA算法等

  3. 所属分类：专业指导

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

  1. 动态规划的ppt

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

  3. 所属分类：专业指导

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

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

  2. 使用动态规划思想求出最长单调递增子序列（LIS），时间复杂度为O(n log k)

  3. 所属分类：专业指导

    • 发布日期：2014-05-18
    • 文件大小：930
    • 提供者：langxiaoyue521

  1. 动态规划算法的应用

  2. 含有2个小实验，包含数塔问题、最长单调递增子序列问题

  3. 所属分类：Java

    • 发布日期：2015-06-18
    • 文件大小：33792
    • 提供者：u012864281

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

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

  3. 所属分类：C

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

  1. C语言经典动态规划问题

  2. 最长递增公共子序列、最长公共子串、最小编辑代价等经典动态规划问题的详细代码

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

    • 发布日期：2015-12-14
    • 文件大小：784384
    • 提供者：tianyunzqs

  1. 动态规划算法中对子序列的一些模板

  2. 里面主要有关于线性问题中最长公共子序列，最长递增递减子序列，最大子段和，需不需要输出位置，还有最长公共递增子序列，当然，最重要的是可以直接用

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

    • 发布日期：2016-04-27
    • 文件大小：5120
    • 提供者：wuxiushu

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

  3. 所属分类：其它

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

  1. LIS & LCS（动态规划)

  2. 问题描述 东东有两个序列A和B。 他想要知道序列A的LIS和序列AB的LCS的长度。 注意，LIS为严格递增的，即a1<a2<…<ak(ai<=1,000,000,000)。 Input 第一行两个数n，m（1<=n<=5,000,1<=m<=5,000） 第二行n个数，表示序列A 第三行m个数，表示序列B Output 输出一行数据ans1和ans2，分别代表序列A的LIS和序列AB的LCS的长度 解题思路 这个题是基本的动态规划问题，LIS是最

  3. 所属分类：其它

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