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

搜索资源列表

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

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

  3. 所属分类：其它

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

  1. 浙江大学ACM题解.chm

  2. 浙江大学 ACM 解答 ZJU 题型分类 数论,字符串处理,图论,搜索,模拟,几何. 第一套 动态规划 :ZJU1558 难度:比较简单 博弈问题 :ZJU1913 难度:中等偏难 递归计算 :ZJU1500 难度:中等 最小生成树:ZJU1914 难度:中等 第二套 动态规划 :ZJU1107 难度:中等偏难 找规律 :ZJU2058 难度:比较简单 迭代计算 :ZJU1544 难度:中等偏易 二分逼近 :ZJU1464 难度:中等 第三套 动态规划 :ZJU1428 难度:中等偏难 枚举+

  3. 所属分类：其它

    • 发布日期：2009-07-29
    • 文件大小：855040
    • 提供者：qiuzhenguang

  1. ACM算法模版大集合

  2. 一大堆模版 自己可以下来参考 应该有200个以上吧 自己下来看看 其中一个目录 图论 路径问题 0/1边权最短路径 BFS 非负边权最短路径（Dijkstra） 可以用Dijkstra解决问题的特征 负边权最短路径 Bellman-Ford Bellman-Ford的Yen-氏优化 差分约束系统 Floyd 广义路径问题 传递闭包 极小极大距离 / 极大极小距离 Euler Path / Tour 圈套圈算法 混合图的 Euler Path / Tour Hamilton Path / Tou

  3. 所属分类：其它

    • 发布日期：2009-10-15
    • 文件大小：944128
    • 提供者：jordankan

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

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

  3. 所属分类：专业指导

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

  1. 格路问题，动态规划求最短路径

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

  3. 所属分类：其它

    • 发布日期：2010-06-29
    • 文件大小：468992
    • 提供者：archimedes1985

  1. 动态规划求矩阵两点最短路径

  2. 给定M*N的矩阵，其中的每个元素都是-10到10之间的整数。你的任务是从左上角（1，1）走到右下角（M，N），每一步只能够向右或者向下，并且不能够走出矩阵的范围。你所经过的方格里的数字都必须被选取，请找出一条最合适的道路，使得在路上被选取的数字之和尽可能的小。

  3. 所属分类：专业指导

    • 发布日期：2010-07-05
    • 文件大小：578560
    • 提供者：yang6512

  1. 算法分析与设计+PPT

  2. 内容简介：动态规划、优先策略、最短树的Kruskal算法和Prim算法、求最短路径的Dijkstra算法、分治策略、线性规划的分解原理、单纯形法、最佳二分树、内存分类的下界估计、内存分类法、求第k个元素、外存分类法、分类网络、查找及均衡树、2—3树和2—3—4树、B—树、哈希表、DFS算法和BFS算法、α—β剪技术和分支定界法、整数规划。

  3. 所属分类：其它

    • 发布日期：2010-07-30
    • 文件大小：12582912
    • 提供者：q645913365

  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. c语言实现的动态规划求最短路径长度

  2. c语言实现的动态规划求最短路径长度，注意看代码中的注释。

  3. 所属分类：C

    • 发布日期：2012-06-13
    • 文件大小：1024
    • 提供者：lpshoucsd1

  1. 最短路径问题

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

  3. 所属分类：Java

    • 发布日期：2012-11-02
    • 文件大小：2097152
    • 提供者：student_123bm

  1. 动态规划算法.

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

  3. 所属分类：C

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

  1. 算法分析与设计习题集答案

  2. 基础篇 1、 算法有哪些特点？它有哪些特征？它和程序的主要区别是什么？ 2、 算法的时间复杂度指的是什么？如何表示？ 3、 算法的空间复杂度指的是什么？如何表示？ 4、 什么是最坏时间复杂性？什么是最好时间复杂性？ 5、 什么是递归算法？什么是递归函数？ 6、 分治法的设计思想是什么？ 7、 动态规划基本步骤是什么？ 8、 回溯法与分枝限界法之间的相同点是什么？不同之处在哪些方面？ 9、 分枝限界法的基本思想是什么？ 10、 限界函数的功能是什么？ 11、 设某一函数定义如下： 编写一个递归函

  3. 所属分类：讲义

    • 发布日期：2014-07-13
    • 文件大小：442368
    • 提供者：lanyuhappy

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

  2. 动态规划 最短路径 循环赛日程安排 算法分析与设计的课件 还有一些自己做实验时找的资料

  3. 所属分类：其它

    • 发布日期：2009-01-01
    • 文件大小：5242880
    • 提供者：xuzhe123321

  1. 动态规划之旅行商问题

  2. 旅行家要旅行5个城市，要求各个城市经历且仅经历一次然后回到出发城市，并要求所走的路程最短，其代价矩阵如下（INF表示不可达） 试求出最小代价，并输出对应的路径。

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

    • 发布日期：2020-03-28
    • 文件大小：73728
    • 提供者：weixin_45022623

  1. DynamicProgrammingA.zip

  2. 一个实现动态归规划--求最短路径的Java小程序，具体的数据在主程序中。只是简单的演示。目前界面比较粗糙。

  3. 所属分类：Java

    • 发布日期：2019-08-31
    • 文件大小：10240
    • 提供者：xplidelphi

  1. 编程实现动态规划求解每对结点之间的最短路径问题算法代码.zip

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

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

    • 发布日期：2020-05-23
    • 文件大小：29360128
    • 提供者：wwx199126

  1. 动态规划求单源最短路径.doc

  2. 算法设计与分析课内实验——动态规划求单源最短路径。文档很齐全，包括算法分析过程和源代码（java语言eclipse环境）

  3. 所属分类：Java

    • 发布日期：2020-11-23
    • 文件大小：200704
    • 提供者：qlanBy

  1. 基于全局路径规划的相互速度障碍物人群疏散方法

  2. 针对相互速度障碍物（RVO）模型缺少全局路径规划，只依靠局部碰撞避免不能很好地模拟复杂的疏散场景问题，提出了一种剩余路径代价尽量小的动态全局路径选择方法。该方法包含路径预处理和路径实时更新两部分:第一部分使用快速最短路径算法（SPFA）求取场景最短路径（SSP）;第二部分根据SSP快速动态地计算每个个体的最优疏散路径，并使用KD树优化障碍物阻挡判断过程。最后将方法扩展到多楼层、多障碍物、多通道、多出口的复杂场景实现了近千人的仿真实验。实验结果表明，该方法在多个场景中都取得了良好的路径规划效果。

  3. 所属分类：其它

    • 发布日期：2021-02-24
    • 文件大小：504832
    • 提供者：weixin_38625464
« 12 »