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

搜索资源列表

  1. 运筹学课件 线性规划 运筹学课件 线性规划及单纯形法 运输问题

  2. 第一章　线性规划及单纯形法 线性规划：线性规划（Linear Programming简称LP）是运筹学的一个重要分支，也是运筹学中理论最成熟，应用最广泛的方法之一。自1947年丹捷格提出一般线性规划问题的求解方法－－单纯形法之后，线性规划已被广泛地应用于解决经济管理和工业企业中的实际问题。 第二章　线性规划的对偶问题及灵敏度分析 基本要求： 了解对偶问题的特点； 熟悉互为对偶的问题之间的关系； 掌握对偶规划的理论和性质； 掌握对偶单纯形法； 熟悉灵敏度分析的概念和内容。 第三章　运输问题 基本

  3. 所属分类：网络基础

    • 发布日期：2009-05-20
    • 文件大小：1048576
    • 提供者：ysc1986

  1. 实用算法的分析与程序设计.txt

  2. 实用算法的分析与程序设计 吴文虎 王建德 一九九六年六月三日 目 录 憙拕 第一章 基础算法憖………………………………………………………………(4) §1.1 递推法…………………………………………………………………(4) §1.2 贪心法…………………………………………………………………(11) §1.3 递归法…………………………………………………………………(23) §1.4 分治法…………………………………………………………………(27) §1.5 枚举法 ……………………………………

  3. 所属分类：其它

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

  1. 分支定界法求解纯整数或混合的整数规划问题.

  2. 设有最大化的整数规划问题A,与它对应的线性规划为问题B,从解问题B开始,若其最优解不符合A 的整数条件,那么B的最优目标函数必是A 的最优目标函数 的上界,记作Z1;而A 的任意可行解的目标函数值将是 一个下界Z2。分支定界法就是将B的可行域分成子区域(称为分支),逐步减小Z1和增大Z2,最终求到 .

  3. 所属分类：专业指导

    • 发布日期：2009-09-15
    • 文件大小：41984
    • 提供者：l316236540

  1. 分支与界法C++实现

  2. 用分支与界法计算最短哈密顿回路，c++\C实现

  3. 所属分类：C++

  1. 实用算法的分析与程序设计.pdf

  2. 第一章基础算法 1．1 递推法 一、倒推法 二、顺推法 1．2 贪心法 1．3 递归法 1．4 分治法 1．5 枚举法 1．6 摸拟法 第二章 顺序统计算法和中位数 2．1 顺序统计的算法 一、划分方法 二、二分法求解 2．2 中位数的应用 第三章 有关数论的算法 3．1 求最大公约数 3．2 求解模线性方程 3．3 求解模线性方程组 3．4 模取幂运算 3．5 素数的测试 3．6 整数的因子分解 第四章 计算几何学 4．1 线段田径质 4．2 确定任意一对线段是否相交 4．3 寻找凸包 一、

  3. 所属分类：其它

    • 发布日期：2010-04-01
    • 文件大小：10485760
    • 提供者：liuyingyingpx

  1. 实用算法的分析与程序设计

  2. 作者:吴文虎 王建德 本书总结了历届国际奥林匹克竞赛（IOI）的试题特点及我国参赛选手的培训经验。书中许多例题取自历届大赛的试题及中国队选手的训练题目，针对问题讲解了解题的关键思路及如何灵活运用有关的算法知识。 第一章基础算法 1．1 递推法 一、倒推法 二、顺推法 1．2 贪心法 1．3 递归法 1．4 分治法 1．5 枚举法 1．6 摸拟法 第二章 顺序统计算法和中位数 2．1 顺序统计的算法 一、划分方法 二、二分法求解 2．2 中位数的应用 第三章 有关数论的算法 3．1 求最大公约数

  3. 所属分类：其它

    • 发布日期：2010-04-08
    • 文件大小：10485760
    • 提供者：iamgreenhand

  1. 分支定界求解TSP问题

  2. 支限界法类又称为剪枝限界法或分支定界法，它类似于回溯法，也是一种在问题的解空间树T上搜索问题解的算法。它与回溯法有两点不同：①回溯法只通过约束条件剪去非可行解，而分支限界法不仅通过约束条件，而且通过目标函数的限界来减少无效搜索，也就是剪掉了某些不包含最优解的可行解。②在解空间树上的搜索方式也不相同。回溯法以深度优先的方式搜索解空间树，而分支限界法则以广度优先或以最小耗费优先的方式搜索解空间树。分支限界法的搜索策略是：在扩展结点处，先生成其所有的儿子结点（分支），然后再从当前的活结点表中选择下一

  3. 所属分类：其它

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

  1. 计算机算法导引分析与设计

  2. 外存分类法，分类网络，查找及均衡树，2-3树和2-3-4树，B-树，哈希表，DFS算法和BFS算法，a-b剪枝术和分支定界法，整数规划，串匹配，概率算法，并行算法，脉动阵列的并行处理，计算几何，NP完备理论，近似算法，密码学，LP问题的多项式算法

  3. 所属分类：其它

    • 发布日期：2010-07-17
    • 文件大小：3145728
    • 提供者：shenhuiangel

  1. 算法分析与设计+PPT

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

  3. 所属分类：其它

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

  1. 分支定界法的C实现以及过程说明

  2. 用分支定界算法求以下问题： 某公司于乙城市的销售点急需一批成品，该公司成品生产基地在甲城市。甲城市与乙城市之间共有 n 座城市，互相以公路连通。甲城市、乙城市以及其它各城市之间的公路连通情况及每段公路的长度由矩阵M1 给出。每段公路均由地方政府收取不同额度的养路费等费用，具体数额由矩阵M2 给出。 请给出在需付养路费总额不超过 1500 的情况下，该公司货车运送其产品从甲城市到乙城市的最短运送路线。

  3. 所属分类：C

    • 发布日期：2010-12-29
    • 文件大小：8192
    • 提供者：t1983y

  1. 分支与界法解旅行商问题

  2. 分支与界法解旅行商问题，可以得到最优解，但是时间复杂度非常大。用程序实现后，在微机上运行，13个城市的平均计算时间超过1分钟。通过添加“优化矩阵”， 加强“界”的限制，可以将城市数量增加到约26个。

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

    • 发布日期：2011-07-27
    • 文件大小：277504
    • 提供者：yd0519

  1. 计算机设计与算法

  2. 全书以算法设计策略为知识单元，系统介绍了算法设计与分析技巧，主要包括算法概述，递归，分支定界法，动态规划，回溯，贪心法，NP理论等。

  3. 所属分类：其它

    • 发布日期：2008-08-09
    • 文件大小：8388608
    • 提供者：dinghuachen

  1. 实用算法的分析与程序设计

  2. 第一章基础算法 1．1 递推法 一、倒推法 二、顺推法 1．2 贪心法 1．3 递归法 1．4 分治法 1．5 枚举法 1．6 摸拟法 第二章 顺序统计算法和中位数 2．1 顺序统计的算法 一、划分方法 二、二分法求解 2．2 中位数的应用 第三章 有关数论的算法 3．1 求最大公约数 3．2 求解模线性方程 3．3 求解模线性方程组 3．4 模取幂运算 3．5 素数的测试 3．6 整数的因子分解 第四章 计算几何学 4．1 线段田径质 4．2 确定任意一对线段是否相交 4．3 寻找凸包 一、

  3. 所属分类：C

    • 发布日期：2013-05-13
    • 文件大小：10485760
    • 提供者：wu117

  1. 运筹与优化课程设计 求解整数规划的分支定界法和割平面法

  2. 求解整数规划的分支定界法和割平面法 求解整数规划的分支定界法和割平面法

  3. 所属分类：专业指导

    • 发布日期：2008-11-23
    • 文件大小：93184
    • 提供者：wyxnn

  1. Matlab实现分支定界法 过路费约束 最短路径

  2. 题目描述和数据都打包了。作业题，matlab实现。 某公司于乙城市的销售点急需一批成品，该公司成品生产基地在甲城 市。甲城市与乙城市之间共有 n 座城市，互相以公路连通。甲城市、乙 城市以及其它各城市之间的公路连通情况及每段公路的长度由矩阵 M1 给出。 每段公路均由地方政府收取不同额度的养路费等费用，具体数额由矩 阵M2 给出。 请给出在需付养路费总额不超过 1500 的情况下，该公司货车运送其 产品从甲城市到乙城市的最短运送路线。

  3. 所属分类：算法与数据结构

    • 发布日期：2018-01-09
    • 文件大小：12288
    • 提供者：u014611932

  1. 算法设计与分析总资料

  2. 一、 概念 1、 什么是算法, 算法具有的特性是什么？ 是解决问题的方法和过程, 1） 输入0个或多个信息 2） 输出至少一个信息 3） 确定性：组成算法的每个指令是清晰的，无二义的，整个过程是确定的。 4） 有限性： 、 什么是动态规划法： 将问题分解成多级或许多子问题，然后顺序求解子问题，前一个子问题的解为后一个子问题的求解提供有用的信息。 3、 什么是贪心法：从问题某一初始或推测值出发，一步步的攀登给定目标，尽可能快的去逼近更好的解，当达到某一步不能继续时终止。 4、什么是分支定界法：对

  3. 所属分类：其它

    • 发布日期：2009-01-09
    • 文件大小：1024
    • 提供者：zhl6459312

  1. 分支定界解法

  2. 分支定界法（branch and bound）是一种求解整数规划问题的最常用算法。这种方法不但可以求解纯整数规划，还可以求解混合整数规划问题。分支定界法是一种搜索与迭代的方法，选择不同的分支变量和子问题进行分支。

  3. 所属分类：讲义

    • 发布日期：2018-06-26
    • 文件大小：244736
    • 提供者：weixin_40742220

  1. 西北工业大学软件学院算法分析与设计作业分支定界法.zip

  2. 西北工业大学，软件学院，算法分析与设计作业，分支定界法（C） 1、用分支定界法实现0,1背包问题代码，并完成测试； 2、用分支定界法实现最大团问题代码，并完成测试；；

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

    • 发布日期：2020-07-13
    • 文件大小：719872
    • 提供者：nature_l

  1. 西北工业大学软件学院算法分析与设计实验2.zip

  2. 西北工业大学，软件学院，算法分析与设计实验2，回溯法VS分支定界法，实验报告，Java代码，可运行。

  3. 所属分类：Java

    • 发布日期：2020-07-13
    • 文件大小：132096
    • 提供者：nature_l

  1. 使用分支定界法优化码头机动区域的路线设计。

  2. 空中追踪流量的急剧增加导致机场附近领空的追踪拥堵，称为码头机动区（TMA）。 机场的出发和到达路线遵循预先设计的路线分别命名为“标准仪表离场（SID）”路线和“标准终点到达路线”（STAR）。 最佳化这些路线对于调节空中航线至关重要。 目前，SID和STAR是根据机场布局和附近的限制条件。 这项研究的目的是提出一种设计方法考虑到包括避开障碍物在内的一些限制条件，在TMA中到达/离开的路线。 这在水平平面中，路线的形状是一连串的圆弧和线段。 我们研究的独创性一方面是，水平路径与垂直平面中的一个圆锥

  3. 所属分类：其它

    • 发布日期：2021-03-16
    • 文件大小：715776
    • 提供者：weixin_38550146
« 12 3 »