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

搜索资源列表

  1. 动态规划求最短路径+++循环赛日程安排+算法分析

  2. 动态规划求各点间最短路径 使用动态规划求各点间最短路径 循环赛日程安排的分而治之解决算法-网上搜的 最短路问题的求解 算法设计与分析

  3. 所属分类：其它

    • 发布日期：2009-07-22
    • 文件大小：5242880
    • 提供者：mwcm777

  1. acm算法介绍.doc

  2. 动态规划是本书介绍的五种算法设计方法中难度最大的一种，它建立在最优原则的基础上。采用动态规划方法，可以优雅而高效地解决许多用贪婪算法或分而治之算法无法解决的问题。在介绍动态规划的原理之后，本章将分别考察动态规划方法在解决背包问题、图象压缩、矩阵乘法链、最短路径、无交叉子集和元件折叠等方面的应用。

  3. 所属分类：其它

    • 发布日期：2009-08-05
    • 文件大小：346112
    • 提供者：wanglidnb

  1. 代码 动态规划 特殊数据结构搜索、枚举

  2. 1-50 动态规划 1005 打导弹 1006 乘积最大 1007 加分二叉树 1008 合唱队形 1017 最大0，1子矩阵 这题要想不超时，必须DP 1020 最大正方形 这题和1017很相似，不过有更快的解决方法 1021 背包问题 1022 Longest Common Sequence 也可用二叉搜索树(nlog时间)解决，见llj的书 1023 Happy Travel 转化为背包问题 1029 交点问题 据说有一个公式可以直接套 1031 分礼物 二分逼近，也可DP解决 1035

  3. 所属分类：其它

    • 发布日期：2009-10-16
    • 文件大小：154624
    • 提供者：donglipeng2009

  1. 动态规划法实现最短路径问题java代码

  2. 动态规划思想解决最短路径问题java语言实现

  3. 所属分类：Java

    • 发布日期：2009-12-15
    • 文件大小：2048
    • 提供者：wuyizuiyoucao

  1. 动态规划的算法解决多段图问题

  2. 给定一个有向多段图，使用动态规划的算法思想设计出算法实现多段图的最短路径问题，并输出路径！

  3. 所属分类：其它

    • 发布日期：2010-04-16
    • 文件大小：742
    • 提供者：wooman

  1. 本文是关于快递公司送货策略的优化设计问题，即在给定送货地点和给定设计规范的条件下，确定所需业务员人数，每个业务员的运行线路，总的运行公里数，以及费用最省的策略。 本文主要从最短路经和费用最省两个角度解决该问题，建立了两个数据模型。模型一：利

  2. 在快递公司送货策略中，确定业务员人数和各自的行走路线是本题的关键。这个问题可以描述为:一中心仓库(或配送调度中心) 拥有最大负重为25kg的业务员m人, 负责对30个客户进行货物分送工作, 客户i 的快件量为已知 , 求满足需求的路程最短的人员行驶路径,且使用尽量少的人数,并满足以下条件: 1) 每条送快件的路径上各个客户的需求量之和不超过个人最大负重。 2) 每个客户的需求必须满足, 且只能由一个人送货. 3）每个业务员每天平均工作时间不超过6小时，在每个送货点停留的时间为10分钟，途中速度

  3. 所属分类：专业指导

    • 发布日期：2010-05-02
    • 文件大小：370688
    • 提供者：jamescookers988

  1. ACM （经典代码）

  2. 里面的代码都有注释：希望对大家有所帮助。 1-50 动态规划 1005 打导弹 1006 乘积最大 1007 加分二叉树 1008 合唱队形 1017 最大0，1子矩阵 这题要想不超时，必须DP 1020 最大正方形 这题和1017很相似，不过有更快的解决方法 1021 背包问题 1022 Longest Common Sequence 也可用二叉搜索树(nlog时间)解决，见llj的书 1023 Happy Travel 转化为背包问题 1029 交点问题 据说有一个公式可以直接套 1031

  3. 所属分类：其它

    • 发布日期：2010-05-03
    • 文件大小：154624
    • 提供者：zhuyingqingfen

  1. 动态规划PPT 一流大学课件课件 经典题集

  2. 动态规划是解决多阶段决策问题的一种方法，用动态规划解决0-1背包问题、图像数据压缩、矩阵连乘、有向图最短路径、无交叉子集、元件折叠以及最长公共子序列等应用问题。

  3. 所属分类：专业指导

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

  1. 动态规划_的题目 用递推的方法

  2. 动态规划 在数学与计算机科学领域，动态规划用于解决那些可分解为重复子问题（overlapping subproblems，想想递归求阶乘吧）并具有最优子结构（optimal substructure，想想最短路径算法）（如下所述）的问题，动态规划比通常算法花费更少时间。

  3. 所属分类：其它

    • 发布日期：2011-07-18
    • 文件大小：314
    • 提供者：yin_kai

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

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

  3. 所属分类：其它

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

  1. 动态规划算法

  2. 本帖将分别考察动态规划方法在解决背包问题、图象压缩、矩阵乘法链、最短路径、无交叉子集和元件折叠等方面的应用。

  3. 所属分类：其它

    • 发布日期：2008-05-26
    • 文件大小：54272
    • 提供者：reallyjzx

  1. 格路问题C++求解

  2. 本程序实现了从文件中读取格路问题的相关数据，griddata.txt 5,4 //代表m+1,n+1 1,-1 2,-1 1,-1 4,-1 -1,-1 //最右边点为终点E 4,11 3,27 2,9 7,6 -1, 2 1,15 3,19 2,59 7,16 -1, 18 7,10 3,20 2,31 7,12 -1, 47 然后初始化相关变量后，并采用动态规划方法成功解决该问题，最后输出从起点到终点是否有最短路径，如果有则输出具体的行走方式！

  3. 所属分类：C++

    • 发布日期：2011-12-07
    • 文件大小：5242880
    • 提供者：qj_0913

  1. 基于最短路径算法的物流配送车辆优化调度（VRP）的研究

  2. 配送运输是物流系统中最重要的组成部分之一,正是通过配送运输,配送中心才得以最终完成货物从生产商到用户的转移。车辆路线问题是其中的一个重要研究课题,其优化技术是现代物流配送的一项关键技术。本文主要研究基于最短路径算法的物流配送,内容如下:第一部分介绍了物流配送的概念,结合其背景讨论了配送运输研究的方法和意义;第二部分介绍了物流配送中的车辆优化调度问题,概括了国内外物流研究发展的状况及其基本模型;第三部分首先回顾了物流配送中现有的算法,然后作者把动态规划的思想运用到车辆路径问题中,以动态规划法为理

  3. 所属分类：物流

    • 发布日期：2011-12-23
    • 文件大小：603136
    • 提供者：wolfwood_yg

  1. 最短路问题的求解.DOC

  2. dijksta,floyd, A*，动态规划 等算法解决最短路径

  3. 所属分类：其它

    • 发布日期：2008-05-31
    • 文件大小：44032
    • 提供者：thecool3166

  1. 动态规划算法.

  2. 在数学与计算机科学领域，动态规划用于解决那些可分解为重复子问题（overlapping subproblems，想想递归求阶乘吧）并具有最优子结构（optimal substructure，想想最短路径算法）（如下所述）的问题，动态规划比通常算法花费更少时间。

  3. 所属分类：C

    • 发布日期：2013-03-20
    • 文件大小：92160
    • 提供者：liouville

  1. 动态规划 解决背包问题、图象压缩、矩阵乘法链、最短路径、无交叉子集和元件折叠等

  2. 动态规划是本书介绍的五种算法设计方法中难度最大的一种，它建立在最优原则的基础上。采用动态规划方法，可以优雅而高效地解决许多用贪婪算法或分而治之算法无法解决的问题。在介绍动态规划的原理之后，本章将分别考察动态规划方法在解决背包问题、图象压缩、矩阵乘法链、最短路径、无交叉子集和元件折叠等方面的应用。

  3. 所属分类：其它

    • 发布日期：2008-09-17
    • 文件大小：199680
    • 提供者：mozix

  1. 多阶段决策过程问题的动态规划算法

  2. 多阶段决策过程（ multistep decision process ）是指这样一类特殊的活动过程，过程可以按时间顺序分解成若干个相互联系的阶段，在每一个阶段都需要做出决策，全部过程的决策是一个决策序列。在计算机算法设计方法中，动态规划技术是比较基本，但又比较抽象，难于理解的一种。它建立在最优原则的基础上，动态规划 （ dynamic programming ）算法是解决多阶段决策过程最优化问题的一种常用方法，难度比较大，技巧性也很强。利用动态规划算法，可以优雅而高效地解决很多贪婪算法或分治

  3. 所属分类：其它

    • 发布日期：2008-10-21
    • 文件大小：351232
    • 提供者：alicelwh

  1. 城市公交站点及换乘方案设计

  2. 城市公共交通站点，站点之间的道路，及道路长度实际构成数学意义上的无向加权图。采用Floyd算法（动态规划）解决最短路径问题，并提供换乘解决方案。

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

    • 发布日期：2015-07-08
    • 文件大小：4194304
    • 提供者：u013989525

  1. 动态规划最短路径.cpp

  2. 迪杰斯特拉动态规划最短路径，用C++实现的代码。可以解决疏散问题

  3. 所属分类：企业管理

    • 发布日期：2019-05-18
    • 文件大小：3072
    • 提供者：qq_40314174

  1. 动态规划解决最短路径问题

  2. JAVA版动态规划解决最短路径问题 啊

  3. 所属分类：Java

    • 发布日期：2009-11-17
    • 文件大小：2048
    • 提供者：wingso2jam
« 12 »