您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

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

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

    • 发布日期:2009-07-22
    • 文件大小:5242880
    • 提供者:mwcm777
  1. 动态规划多段图的最短路径问题

  2. 动态规划多段图的最短路径问题,希望大家下载给我加点分啦。希望大家下载给我加点分啦。希望大家下载给我加点分啦。 (C语言源程序),
  3. 所属分类:C

    • 发布日期:2009-08-01
    • 文件大小:516096
    • 提供者:wenjiechina
  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-06-08
    • 文件大小:509952
    • 提供者:jifengjingyun
  1. 格路问题,动态规划求最短路径

  2. 格路问题,动态规划求最短路径,算法设计与分析 完成语言C#,vs2008调试通过 实现功能: 1.点击每条边科修改边值,重新计算最短路劲 2.点击每个点可重新指定终点 3.界面漂亮; 欢迎交流!
  3. 所属分类:其它

    • 发布日期:2010-06-29
    • 文件大小:468992
    • 提供者:archimedes1985
  1. java 最短路径 问题 动态规划

  2. java 最短路径 问题 动态规划java 最短路径 问题 动态规划
  3. 所属分类:Java

    • 发布日期:2011-04-01
    • 文件大小:29696
    • 提供者:lucboy1987
  1. 最短路径问题动态规划

  2. 本文以最短路径问题为例,在给出佛洛伊德算法的基础上,设计了求解该算法的计算程序,这样可大大提 高最短路径计算的效率。 [关键词]最短路径;动态规划;程序设计
  3. 所属分类:网络基础

    • 发布日期:2011-04-01
    • 文件大小:161792
    • 提供者:rongdiao1113
  1. 动态规划——最短路径问题

  2. 这是一个关于最短路径的不错的动态规划设计论文,
  3. 所属分类:专业指导

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

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

    • 发布日期:2011-08-22
    • 文件大小:286720
    • 提供者:wzx_007
  1. 基于最短路径算法的物流配送车辆优化调度(VRP)的研究

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

    • 发布日期:2011-12-23
    • 文件大小:603136
    • 提供者:wolfwood_yg
  1. 动态规划-最短路径问题

  2. 动态规划-最短路径问题 动态规划-最短路径问题
  3. 所属分类:C

    • 发布日期:2012-03-18
    • 文件大小:509952
    • 提供者:kd3674168
  1. 最短路径问题

  2. 这是一个利用动态规划算法求最短路径的java程序,可助于大家参考,这是如何实现两点之间的最短路径的。
  3. 所属分类:Java

    • 发布日期:2012-11-02
    • 文件大小:2097152
    • 提供者:student_123bm
  1. 动态规划法实现最短路径问题

  2. 设计动态规划法的步骤: 1、找出最优解的性质,并刻画其结构特征; 2、递归地定义最优值(写出动态规划方程); 3、以自底向上的方式计算出最优值; 4、根据计算最优值时得到的信息,构造一个最优解。 步骤1-3是动态规划算法的基本步骤。在只需要求出最优值的情形,步骤4可以省略,步骤3中记录的信息也较少;若需要求出问题的一个最优解,则必须执行步骤4,步骤3中记录的信息必须足够多以便构造最优解。
  3. 所属分类:Java

    • 发布日期:2016-03-04
    • 文件大小:2048
    • 提供者:jxnking
  1. 动态规划算法实现多段图最短路径问题

  2. #include //#define LEN sizeof(struct NODE) #define N 10 #define MAX_TYPE 10000 #define ZERO_TYPE 0 /*定义图的邻接链表*/ struct NODE /*邻接表节点的数据结构*/ { int v_num;/*邻接顶点的编号*/ int len;/*邻接顶点与该顶点的费用*/ struct NODE *next;/*下一个邻接顶点*/ }; NODE *node=new NODE[N]; /*多段邻
  3. 所属分类:其它

    • 发布日期:2009-01-06
    • 文件大小:2048
    • 提供者:jul324
  1. 编程实现动态规划求解每对结点之间的最短路径问题算法代码.zip

  2. 重点掌握:动态规划法求解每对结点之间的最短路径、0/1背包问题。 如果求任意两点之间的最短路径,两点之间可以直接到达但却不是最短的路径,要让任意两点(例如从顶点a点到顶点b)之间的路程变短,只能引入第三个点(顶点k),并通过这个顶点k中转即a->k->b,才可能缩短原来从顶点a点到顶点b的路程。
  3. 所属分类:C/C++

    • 发布日期:2020-05-23
    • 文件大小:29360128
    • 提供者:wwx199126
  1. 编程实现动态规划求解多段图问题算法代码.zip

  2. 重点掌握:动态规划最优性原理、多段图问题求解。 编程实现动态规划求解多段图问题算法代码。 多段图问题是一种特殊的有向无环图的最短路径问题。其中产生从源点s到汇点t的最短路径的决策序列就是最优决策,此长度最短的路径是最优解,而路径长度就是最优解值。
  3. 所属分类:C/C++

    • 发布日期:2020-05-23
    • 文件大小:8388608
    • 提供者:wwx199126
  1. 动态规划若干问题.ppt

  2. 动态规划,最短路径问题,生产–库存管理问题
  3. 所属分类:其它

    • 发布日期:2012-03-19
    • 文件大小:647168
    • 提供者:nelly_0915
  1. 动态规划解决最短路径问题

  2. JAVA版动态规划解决最短路径问题 啊
  3. 所属分类:Java

    • 发布日期:2009-11-17
    • 文件大小:2048
    • 提供者:wingso2jam
  1. Python基于Floyd算法求解最短路径距离问题实例详解

  2. 主要介绍了Python基于Floyd算法求解最短路径距离问题,结合完整实例形式详细分析了Python使用Floyd算法求解最短路径距离问题的相关操作技巧与注意事项,需要的朋友可以参考下
  3. 所属分类:其它

    • 发布日期:2020-09-20
    • 文件大小:194560
    • 提供者:weixin_38641339
« 12 3 4 5 6 »