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

搜索资源列表

  1. 2007b最佳公交路线选择模型

  2. 鉴于公交在奥运会期间将会扮演一个举足轻重的角色，本文就公交系统中公汽线路，地铁线路与步行线路等各种要素进行了分析，依据其无后效性,建立正向的动态规划模型，而后将其转化为图论模型的基础上，通过赋权值，并利用MATLAB在广度优先的算法下求得最优路线，并对路线的选择做出综合评价。

  3. 所属分类：其它

    • 发布日期：2009-08-25
    • 文件大小：620544
    • 提供者：nero441

  1. 经典算法——动态规划教程

  2. 动态规划是对最优化问题的一种新的算法设计方法。由于各种问题的性质不同， 确定最优解的条件也互不相同，因而动态规划的没计法对不同的问题，有各具特 色的表示方式。不存在一种万能的动态规划算法。但是可以通过对若干有代表性 的问题的动态规划算法进行讨论，学会这一设计方法。 这里，在内容的编排上，我们从问题开始引入概念，若你对概念的形成不必通过 实例得到，可以直接从第二节开始。 目录： 一、多阶段决策过程问题 二、动态规划的基本知识 三、最优化原理与无后效性 四、动态规划的逆向思维法 五、动态规划的正向

  3. 所属分类：其它

    • 发布日期：2010-01-30
    • 文件大小：781312
    • 提供者：yudus

  1. 应用随机过程.rar

  2. 公理化概率论首先使随机过程的研究获得了新的起点，它是作为随时间变化的偶然量的数学模型，是现代概率论研究主要论题. 一类普遍的随机过程叫Markov过程，这是一种无后效性随机过程，即在已知当前状态情况下，过程未来状态与其过去状态无关. 原始形式马尔可夫过程——马尔可夫链最早由Markov（1907年）提出，故命名为Markov过程，1931年Kolmogrov用分析的方法奠定了Markov过程之理论基础；Kolmogrov之后，在此研究中作出重大贡献而影响了整个概率论的重要代表人物有P. Lev

  3. 所属分类：专业指导

    • 发布日期：2010-05-05
    • 文件大小：1048576
    • 提供者：fsy1541

  1. dp算法思想及运用实践例题

  2. 最优化原理是动态规划的基础。任何一个问题，如果失去了这个最优化原理的支持，就不可能用动态规划方法计算。能采用动态规划求解的问题都需要满足一定的条件： （1）问题中的状态必须满足最优化原理； （2）问题中的状态必须满足无后效性。

  3. 所属分类：其它

    • 发布日期：2010-05-12
    • 文件大小：258048
    • 提供者：wu52it

  1. 随机过程与排队论第四章部分答案

  2. 连续时间马尔科夫链 无后效性 柯尔莫哥洛夫方程 生灭过程 纯生过程 更新过程

  3. 所属分类：专业指导

    • 发布日期：2010-06-27
    • 文件大小：12582912
    • 提供者：wangfang111

  1. 动态规划算法，题目和资料

  2. 一些动态规划的题目和一些资料， 最优子结构： 子问题最优导致原问题最优。如果发现子问题不是最优时原问题最优，则不满足最优子结构。如：数字三角形求权值最接近0的路线。 一种很直观的判断方法就是判断问题是否求极值，当然，这不是百分之百准确的。 无后效性原则： 当前状态的决策执行与之前的状态无关。一个很有效的判断方法就是：判断方程里是否有其他因素影响解而方程没有列举。

  3. 所属分类：其它

    • 发布日期：2010-08-16
    • 文件大小：352256
    • 提供者：linxiqwer

  1. 算法设计与分析论文（动态规划的特点及其应用）

  2. 论文包括：题目，摘要，正文，参考文献 题目：动态规划的特点及其应用 目录 §1动态规划的本质 §1.1多阶段决策问题 §1.2阶段与状态 §1.3决策和策略 §1.4最优化原理与无后效性 §1.5最优指标函数和规划方程 §2动态规划的设计与实现 §2.1动态规划的多样性 §2.2动态规划的模式性 §2.3动态规划的技巧性 §3动态规划与一些算法的比较 §3.1动态规划与递推 §3.2动态规划与搜索

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

    • 发布日期：2011-06-21
    • 文件大小：164864
    • 提供者：ixiang

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

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

  3. 所属分类：其它

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

  1. 基于分形的网络流量模型的分析与研究

  2. 作者：唐斐 单位：北京邮电大学 流量模型是网络性能分析和通信网络规划设计的基础,精确的流量模型对设计高性能网络协议、业务量预测与网络规划、高性能的网络设备与服务器、精确的网络性能分析与预测、拥塞管理都有着重要意义。传统的电信网络中采用泊松模型来刻画网络流量的随机属性,研究电话通信中的呼叫数量、等待时间、通话时长等参数的统计特性,并由此来设计电话网络,以保证一定的QoS。实践证明,该模型对于传统电话网的系统设计和性能评估问题是非常有效的。 随着通信技术的发展,通信网络也发生着日新月异的变化。研究

  3. 所属分类：网络安全

    • 发布日期：2012-05-22
    • 文件大小：3145728
    • 提供者：smallroom_1988

  1. pku 动态规划 总结

  2. 这是pku 上所有的动态规划题目的总结，动态规划是有最优子问题和无后效性的一种算法，非常灵活。

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

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

  1. 贪婪算法设计

  2. 算法分析与设计 贪婪法又叫登山法, 它的根本思想是逐步到达山顶,即逐步获得最优解。贪婪算法没有固定的算法框架，算法设计的关键是贪婪策略的选择。一定要注意，选择的贪婪策略要具有无后向性。某状态以后的过程和不会影响以前的状态,只与当前状态或以前的状态有关,称这种特性为无后效性。

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

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

  1. 贪心算法c语言版

  2. 贪婪法又叫登山法, 它的根本思想是逐步到达山顶,即逐步获得最优解。贪婪算法没有固定的算法框架，算法设计的关键是贪婪策略的选择。一定要注意，选择的贪婪策略要具有无后向性。某状态以后的过程和不会影响以前的状态,只与当前状态或以前的状态有关,称这种特性为无后效性。

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

    • 发布日期：2014-05-07
    • 文件大小：454656
    • 提供者：u014432827

  1. 贪心算法(greedy algorithm)思想

  2. 贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关

  3. 所属分类：互联网

    • 发布日期：2019-05-03
    • 文件大小：9216
    • 提供者：qq_41221341

  1. 第8章 贪心算法.ppt

  2. 贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。 本文档主要讲解贪心算法，非常详细

  3. 所属分类：Java

    • 发布日期：2019-12-31
    • 文件大小：1048576
    • 提供者：aaaaaayyyy

  1. 第四章(1)贪心算法.ppt

  2. 贪心算法（又称贪婪算法） 对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。 贪心算法关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。 下面着重讨论可以用贪心算法求解的问题的一般特征。 对于一个具体的问题，怎么知道是否可用贪心算法解此问题，以及能否得到问题的最优解呢? 从许多可以用贪心算法求解的问题中看到这类问题一般具

  3. 所属分类：讲义

    • 发布日期：2019-10-20
    • 文件大小：2097152
    • 提供者：qq_42059251

  1. python 贪心算法的实现

  2. 贪心算法 贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。 基本思路 思想 贪心算法的基本思路是从问题的某一个初始解出发一步一步地进行，根据某个优化测度，每一步都要确保能获得局部最优解。每一步只考虑一个数据，他的选取应该满足局部优化的条件。若

  3. 所属分类：其它

    • 发布日期：2020-12-16
    • 文件大小：82944
    • 提供者：weixin_38740596

  1. Python基于贪心算法解决背包问题示例

  2. 本文实例讲述了Python基于贪心算法解决背包问题。分享给大家供大家参考，具体如下： 贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。 完全背包问题：给定n个物品和一个容量为C的背包，物品i的重量是Wi,其价值为Vi,背包问题是如何选择入背包

  3. 所属分类：其它

    • 发布日期：2020-12-23
    • 文件大小：54272
    • 提供者：weixin_38545517

  1. 求数组中最长递增子序列的解决方法

  2. 存储扩展算法n2编程c 写一个时间复杂度尽可能低的程序，求一个一维数组（N个元素）中的最长递增子序列的长度。例如：在序列1，-1，2，-3，4，-5，6，-7中，其最长的递增子序列为1，2，4，6 或者 -1,2,4,6。（编程之美P198-202）分析与解法根据题目的要求，求一维数组中的最长递增子序列，也就是找一个标号的序列b[0],b[1],…,b[m](0 <= b[0] < b[1] < … < b[m] < N)，使得array[b[0]]<arra

  3. 所属分类：其它

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

  1. 简单的动态规划（持续更新）

  2. 谈到动态规划，首先说明关于动态规划的几个术语：阶段，状态，无后效性，决策，策略，状态转移方程 阶段：把求解问题的过程恰当地拆分成若干个相互联系的阶段，以便于求解。 状态：每一个阶段开始的时候处于的处境（也称作不可控因素）。状态是上一阶段的终点，也是下一阶段的起点，过程的每一实现都可以用一状态序列表示，一个阶段可以有很多个状态。 无后效性：给定一个状态，则在此阶段之后的过程发展与此阶段之前没有任何关系，这就意味着过程的历史只能通过当前的状态去影响它的未来的发展，这个性质就称为无后效性。 决策：一个

  3. 所属分类：其它

    • 发布日期：2021-01-06
    • 文件大小：78848
    • 提供者：weixin_38711008

  1. C++贪心算法实现活动安排问题(实例代码)

  2. 贪心算法 贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。 具体代码如下所示： #include #include #include #include #include #include using namespac

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：46080
    • 提供者：weixin_38744902
« 12 3 4 5 6 »