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

搜索资源列表

  1. 最优子结构性质 贪心算法详解

  2. 贪心算法通过一系列的选择来得到一个问题的解。它所作的每一个选择都是当前状态下某种意义的最好选择，即贪心选择。希望通过每次所作的贪心选择导致最终结果是问题的一个最优解。这种启发式的策略并不总能奏效，然而在许多情况下确能达到预期的目的。解活动安排问题的贪心算法就是一个例子。下面我们着重讨论可以用贪心算法求解的问题的一般特征。

  3. 所属分类：其它

  1. 最长公共子序列的C实现及文档

  2. LCS问题具有最优子结构和重叠子问题的性质，因此采用动态规划算法自底向上计算该问题的解，并输出求到的LCS。用C程序实现。

  3. 所属分类：C

    • 发布日期：2009-09-21
    • 文件大小：8192
    • 提供者：zhdxchiry

  1. 计算器算法设计与分析课件 第3章

  2. 学习要点: 理解动态规划算法的概念。 掌握动态规划算法的基本要素 （1）最优子结构性质 （2）重叠子问题性质 掌握设计动态规划算法的步骤。 (1)找出最优解的性质，并刻划其结构特征。 (2)递归地定义最优值。 (3)以自底向上的方式计算出最优值。 (4)根据计算最优值时得到的信息，构造最优解。

  3. 所属分类：其它

    • 发布日期：2009-12-25
    • 文件大小：556032
    • 提供者：poirot_chang

  1. 用prim算法实验最小生成树

  2. 1． 掌握最优子结构性质的证明方法 2． 掌握贪心法的设计思想并能熟练运用

  3. 所属分类：其它

    • 发布日期：2010-01-07
    • 文件大小：69632
    • 提供者：fsslhdh

  1. 奥赛动态规划法最长公共子序列

  2.  由最长公共子序列问题的最优子结构性质建立子问题最优值的递归关系。用c[i][j]记录序列和的最长公共子序列的长度。其中， Xi={x1,x2,…,xi}；

  3. 所属分类：C

    • 发布日期：2010-01-08
    • 文件大小：33792
    • 提供者：feng_zhong

  1. 计算器算法设计与分析课件 第4章

  2. 学习要点 理解贪心算法的概念。 掌握贪心算法的基本要素 （1）最优子结构性质 （2）贪心选择性质 理解贪心算法与动态规划算法的差异 理解贪心算法的一般理论 通过应用范例学习贪心设计策略。 （1）活动安排问题； （2）最优装载问题； （3）哈夫曼编码； （4）单源最短路径； （5）最小生成树； （6）多机调度问题。

  3. 所属分类：其它

    • 发布日期：2010-01-09
    • 文件大小：505856
    • 提供者：poirot_chang

  1. 最小生成树最小生成树

  2. 1． 掌握最优子结构性质的证明方法2． 掌握贪心法的设计思想并能熟练运用二． 实验内容用prim算法实验最小生成树三． 算法思想1． 初始化两个辅助数组lowcost和adjvex;2． U={u0};输出顶点u0; //将顶点u0加入生成树中3． 重复执行下列操作n-1次；在lowcost中选取最短边，取adjvex中对应的顶点序号k；输出顶点k和对应的权值；U=U+{k};调整数组lowcost和adjvex;

  3. 所属分类：其它

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

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

  2. 动态规划解决最长公共子学列源程序：具有最优子结构性质；子问题重叠性质。

  3. 所属分类：专业指导

    • 发布日期：2010-12-06
    • 文件大小：26624
    • 提供者：xiaweiyi2008

  1. 最优解，贪心算法，多段图的最短路径

  2. 贪心算法一般来说是解决“最优问题”，具有编程简单、运行效率高、空间复杂度低等特点。 一、贪心算法与简单枚举和动态规划的运行方式比较 贪心算法一般是求“最优解”这类问题的。最优解问题可描述为：有n个输入， 它的解是由这n 个输入的某个子集组成，并且这个子集必须满足事先给定的条 件。这个条件称为约束条件。而把满足约束条件的子集称为该问题的可行解。这 些可行解可能有多个。为了衡量可行解的优劣，事先给了一个关于可行解的函数， 称为目标函数。目标函数最大（或最小）的可行解，称为最优解。 a)求“最优解”

  3. 所属分类：其它

    • 发布日期：2011-08-22
    • 文件大小：286720
    • 提供者：wzx_007

  1. 贪心算法的原理及其应用分析

  2. 讲解了贪心算法的基本思想及其应用，最重要的是有很多经典的实例可供参考学习

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

    • 发布日期：2011-08-31
    • 文件大小：1004544
    • 提供者：sdjnytzxh

  1. 用动态规划法求解资源分配问题

  2. 实验课程：算法分析与设计 实验名称：用动态规划法求解资源分配问题 （验证型实验） 实验目标： （1）掌握用动态规划方法求解实际问题的基本思路。 （2）进一步理解动态规划方法的实质，巩固设计动态规划算法的基本步骤。 实验任务： （1）设计动态规划算法求解资源分配问题，给出算法的非形式描述。 （2） 在Windows环境下用C 语言实现该算法。计算10个实例，每个实例中n=30， m=10， Ci j为随机产生于范围（0，103）内的整数。记录各实例的数据及执行结果（即最优分配方案、最优分配方案的

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

    • 发布日期：2012-07-07
    • 文件大小：899072
    • 提供者：linsoiler1

  1. 用贪心算法求解删数问题

  2. 贪心算法作为解决问题的一类重要方法，因其直观、高效的特点而受到重视。如果某一类实际问题，能够具有最优子结构和贪心 选择性质，那么它就可以通过一系列局部最优选择来获得整体最优解。本文首先对删数问题进行了分析，然后给出了该问题的贪心解法。最后 对所提出算法的时间复杂度进行了分析。

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

    • 发布日期：2013-01-03
    • 文件大小：176128
    • 提供者：fuaixia

  1. 单元路径——算法分析

  2. Dijkstra算法（单源最短路径） 单源最短路径问题，即在图中求出给定顶点到其它任一顶点的最短路径。在弄清楚如何求算单源最短路径问题之前，必须弄清楚最短路径的最优子结构性质。

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

    • 发布日期：2013-01-19
    • 文件大小：249856
    • 提供者：xinyuxinyuancbz

  1. c++最长公共子序列问题LCSLength

  2. 动态规划的问题解题思路都差不多（一些浅见），基本要素是最优子结构性质，子问题重叠性质，自底向上的求解方法。只要了解了基本要素，那么这种题型也会更好理解。本题有不少注释，便于读者阅读。

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

    • 发布日期：2013-11-04
    • 文件大小：205824
    • 提供者：xjm199

  1. 用贪心算法求解最优服务次序问题

  2. 用贪心算法求解最优服务次序问题，有具体的算法分析，贪心性质的证明，最优子结构的证明，及源代码

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

    • 发布日期：2015-06-27
    • 文件大小：73728
    • 提供者：jingfengan1

  1. 最长子序列LCS算法

  2. 最长子序列LCS算法，用于处理最长公共字串问题。 两个序列的LCS问题包含两个序列的前缀的LCS，因此，LCS问题具有最优子结构性质。在设计递归算法时，不难看出递归算法具有子问题重叠的性质。   设C[i,j]C[i,j]表示XiXi和YjYj的最长公共子序列LCS的长度。如果i=0i=0或j=0j=0,即一个序列长度为00时，那么LCS的长度为0。根据LCS问题的最优子结构性质。

  3. 所属分类：C++

    • 发布日期：2018-04-24
    • 文件大小：1024
    • 提供者：qq_34900425

  1. 算法3.5-凸多边形最小分解

  2. 博客https://blog.csdn.net/qq_38485239/article/details/86737002的资料 首先，用多边形逆时针顶点的集合来表示凸多边形。 其次，图形描述-结构描述。 分析，最优子结构性质。 分析，最优三角分解递归结构。 最后，最优值计算。

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

    • 发布日期：2019-02-04
    • 文件大小：1024
    • 提供者：qq_38485239

  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. PHP实现的迪科斯彻(Dijkstra)最短路径算法实例

  2. 本文实例讲述了PHP实现的迪科斯彻(Dijkstra)最短路径算法。分享给大家供大家参考，具体如下： 一、待解决问题 单源最短路径问题，在给定有向图中求一个顶点（单源顶点）到其他所有顶点的最短路径问题。在下图中，每条边上有一个权值，希望求解A到所有其他顶点（B/C/D/E/F/G）的最短路径。 二、问题分析（最短路径的子结构同样最优性） 如果P（A,G）是从顶点A到G的最短路径,假设D和F是这条路径上的中间点，那么P(D,F)一定时从D到F的最短路径。如果P(D,F)不是D到F的最短路径，那必

  3. 所属分类：其它

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

  1. 基于动态规划的矿井无线再编程最优基站选址算法

  2. 广泛应用于安全关键系统的大规模无线网络需动态更新节点程序，采用无线再编程方式进行程序更新，具有高效性及灵活性。研究在节点均匀分布的矿井无线传感器网络环境下，如何选取最优的基站使整个网络再编程代价最小。首先由网络节点程序更新的接力覆盖过程推导出基站选址模型，其次将其转化为求解连通简单图任意节点不循环最长最短通路的最小值问题，最后给出基于动态规划的最优算法，包括最优子结构和重叠子问题。数值结果表明，与其他最优算法相比，该算法在网络复杂度急剧增大时仍保持平稳的时间消耗。

  3. 所属分类：其它

    • 发布日期：2021-01-14
    • 文件大小：2097152
    • 提供者：weixin_38653602
« 12 3 4 »