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

搜索资源列表

  1. 常用经典算法及讲解

  2. 常用经典算法及讲解 包括:贪婪算法,分而治之算法,动态规划,回溯,分枝定界 以及八女王问题,卡车更新问题 1. 最小数字子串   2. 邮票面值   3. 字符移动   4. 子集定和问题   5. 素数方阵   6. 全排列问题   7. 移盘子问题   8. N 女王问题   9. 组合问题  10. 电子锁  11. 高精度数加减法  12. 高精度数乘法  13. 高精度数除 法(一)  14. 高精度数除法(二)  15. 高精度数阶乘  16. P×S=11...1  17. P×
  3. 所属分类:其它

    • 发布日期:2004-12-16
    • 文件大小:271360
    • 提供者:microrain
  1. 数据结构、算法与应用--C++语言描述

  2. 目 录 译者序 前言 第一部分 预备知识 第1章 C++程序设计 1 1.1 引言 1 1.2 函数与参数 2 1.2.1 传值参数 2 1.2.2 模板函数 3 1.2.3 引用参数 3 1.2.4 常量引用参数 4 1.2.5 返回值 4 1.2.6 递归函数 5 1.3 动态存储分配 9 1.3.1 操作符new 9 1.3.2 一维数组 9 1.3.3 异常处理 10 1.3.4 操作符delete 10 1.3.5 二维数组 10 1. 4 类 13 1.4.1 类Currency
  3. 所属分类:其它

    • 发布日期:2009-05-09
    • 文件大小:11534336
    • 提供者:youhun332005
  1. 运筹学课件 线性规划 运筹学课件 线性规划及单纯形法 运输问题

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

    • 发布日期:2009-05-20
    • 文件大小:1048576
    • 提供者:ysc1986
  1. LINGO软件的学习

  2. LINGO是用来求解线性和非线性优化问题的简易工具。LINGO内置了一种建立最优化模型的语言,可以简便地表达大规模问题,利用LINGO高效的求解器可快速求解并分析结果。 §1 LINGO快速入门 当你在windows下开始运行LINGO系统时,会得到类似下面的一个窗口: 外层是主框架窗口,包含了所有菜单命令和工具条,其它所有的窗口将被包含在主窗口之下。在主窗口内的标题为LINGO Model – LINGO1的窗口是LINGO的默认模型窗口,建立的模型都都要 在该窗口内编码实现。下面举两个例子
  3. 所属分类:C

    • 发布日期:2009-08-08
    • 文件大小:319488
    • 提供者:huxlaylyx
  1. 0-1背包C语言代码

  2. 分枝定界法是一个用途十分广泛的算法,运用这种算法的技巧性很强,不同类型的问题解法也各不相同。分支定界法的基本思想是对有约束条件的最优化问题的所有可行解(数目有限)空间进行搜索。
  3. 所属分类:其它

    • 发布日期:2011-03-05
    • 文件大小:2048
    • 提供者:chang527362804
  1. 回溯法~~~名字要长

  2. 寻找问题的解的一种可靠的方法是首先列出所有候选解,然后依次检查每一个,在检查完所有或部分候选解后,即可找到所需要的解。理论上,当候选解数量有限并且通过检查所有或部分候选解能够得到所需解时,上述方法是可行的。不过,在实际应用中,很少使用这种方法因为候选解的数量通常都非常大(比如指数级,甚至是大数阶乘),即便采用最快的计算机也只能解决规模很小的问题。 对候选解进行系统检查的方法有多种,其中回溯和分枝定界法是比较常用的两种方法。按照这两种方法对候选解进行系统检查通常会使问题的求解时间大大减少(无论对
  3. 所属分类:C

    • 发布日期:2011-07-14
    • 文件大小:406528
    • 提供者:kylinking
  1. 第二十一讲 分枝定界法.ppt

  2. 第二十一讲 分枝定界法.ppt 算法分析设计
  3. 所属分类:专业指导

    • 发布日期:2012-11-29
    • 文件大小:513024
    • 提供者:backwind1233
  1. 分枝定界 使用树形结构来组织解空间(常用的树结构是子集树和排列树)

  2. 类似于回溯法,分枝定界法在搜索解空间时,也经常使用树形结构来组织解空间(常用的树结构是第1 6章所介绍的子集树和排列树)。然而与回溯法不同的是,回溯算法使用深度优先方法搜索树结构,而分枝定界一般用宽度优先或最小耗费方法来搜索这些树。本章与第1 6章所考察的应用完全相同,因此,可以很容易比较回溯法与分枝定界法的异同。相对而言,分枝定界算法的解空间比回溯法大得多,因此当内存容量有限时,回溯法成功的可能性更大。
  3. 所属分类:其它

    • 发布日期:2008-09-17
    • 文件大小:149504
    • 提供者:mozix
  1. 回溯方法 用来设计货箱装船、背包、最大完备子图、旅行商和电路板排列问题的求解算法。

  2. 寻找问题的解的一种可靠的方法是首先列出所有候选解,然后依次检查每一个,在检查完所有或部分候选解后,即可找到所需要的解。理论上,当候选解数量有限并且通过检查所有或部分候选解能够得到所需解时,上述方法是可行的。不过,在实际应用中,很少使用这种方法,因为候选解的数量通常都非常大(比如指数级,甚至是大数阶乘),即便采用最快的计算机也只能解决规模很小的问题。对候选解进行系统检查的方法有多种,其中回溯和分枝定界法是比较常用的两种方法。按照这两种方法对候选解进行系统检查通常会使问题的求解时间大大减少(无论对
  3. 所属分类:其它

    • 发布日期:2008-09-17
    • 文件大小:169984
    • 提供者:mozix
  1. 背包问题(最大收益分枝定界法)

  2. 非常有用的背包问题最大收益分枝定界算法,计算机老师强烈推荐。
  3. 所属分类:C++

    • 发布日期:2014-05-11
    • 文件大小:797696
    • 提供者:lcfspring
  1. 计算机类毕业论文初步构想

  2. 寻找问题的解的一种可靠的方法是首先列出所有候选解,然后依次检查每一个,在检查完所有或部分候选解后,即可找到所需要的解。理论上,当候选解数量有限并且通过检查所有或部分候选解能够得到所需解时,上述方法是可行的。不过,在实际应用中,很少使用这种方法,因为候选解的数量通常都非常大(比如指数级,甚至是大数阶乘),即便采用最快的计算机也只能解决规模很小的问题。对候选解进行系统检查的方法有多种,其中回溯和分枝定界法是比较常用的两种方法。按照这两种方法对候选解进行系统检查通常会使问题的求解时间大大减少(无论对
  3. 所属分类:其它

    • 发布日期:2009-01-15
    • 文件大小:65536
    • 提供者:pig7191017
  1. 回溯算法 用来设计货箱装船、背包、最大完备子图、旅行商和电路板排列问题的求解算法。

  2. 寻找问题的解的一种可靠的方法是首先列出所有候选解,然后依次检查每一个,在检查完所有或部分候选解后,即可找到所需要的解。理论上,当候选解数量有限并且通过检查所有或部分候选解能够得到所需解时,上述方法是可行的。不过,在实际应用中,很少使用这种方法,因为候选解的数量通常都非常大(比如指数级,甚至是大数阶乘),即便采用最快的计算机也只能解决规模很小的问题。对候选解进行系统检查的方法有多种,其中回溯和分枝定界法是比较常用的两种方法。按照这两种方法对候选解进行系统检查通常会使问题的求解时间大大减少(无论对
  3. 所属分类:其它

    • 发布日期:2009-03-06
    • 文件大小:39936
    • 提供者:yuexiahandao
  1. 车厢调度报告

  2. 描述问题,题目涉及的问题能用于何处、需要解决的问题是什么;欲达到的功能、性能和目标。 2. 设计框架 存储结构;抽象数据类型涉及的函数或操作的规格说明;重要的函数调用关系,可以通过调用关系图表达。 3. 主要算法的基本思想、实现框架。 解决本问题所用算法设计方法(如回溯法、贪婪算法、分支定界法、分治法、动态规划法)的基本概述。 用指定方法(如回溯法、贪婪算法、分枝定界法、分治法、动态规划法)解决本问题的算法。 算法的实现框架。 必要时画框图、流程图辅助说明。 4. 测试 需要测试的功能点、测试
  3. 所属分类:教育

    • 发布日期:2018-09-16
    • 文件大小:250880
    • 提供者:w_y_j__
  1. Matlab算法大全.pdf

  2. 目录 第01章 线性规划 1 §1 线性规划 2 §2 运输问题 5 §3 指派问题 5 §4 对偶理论与灵敏度分析 7 §5 投资的收益和风险 9 习 题 一 12 第02章 整数规划 16 §1 概论 16 §2 分枝定界法 16 §3 0 −1型整数规划 18 §4 蒙特卡洛法 21 §5 指派问题的计算机求解 23 §6 生产与销售计划问题 24 习 题 二 28 第03章 非线性规划
  3. 所属分类:专业指导

    • 发布日期:2019-05-14
    • 文件大小:4194304
    • 提供者:deng472643309
  1. matlab开发-线性执行整数规划求解器

  2. matlab开发-线性执行整数规划求解器。用分枝定界法求解线性混合整数问题。
  3. 所属分类:其它

    • 发布日期:2019-08-22
    • 文件大小:9216
    • 提供者:weixin_38743602
  1. 数学建模竞赛 自学指导建议.doc

  2. 数学建模必备 1、线性规划:问题的提出及数学模型、二维图解法(可行解集是凸集,可行解集的几种情况基本可行解与特点,最优解及最优解的几种),数模标准化,单纯形法(一)(二)、数模的矩阵表示,改进单纯形法。对偶问题的提出、对偶理论、影子价格、对偶单纯形法、灵敏度分析(b,c变化情况)。 重点:单纯形法、对偶问题及经济解释。 运输问题:主要掌握产销平衡的表上作业法。 难点:寻找闭回路 2、整数规划、数字模型的建立、分枝定界法的基本思想。分枝定界法、割平面法 重点:分枝定界法 3、动态规划
  3. 所属分类:其它

    • 发布日期:2020-02-25
    • 文件大小:36864
    • 提供者:qq_43062786
  1. TSP问题matlab、c++代码、测试数据 数据集

  2. 本资源包含TSP常见的所有测试数据和matlab、c++代码。旅行商问题(Traveling Salesman Problem,TSP)代表一类组合优化问题,在物流配送、计算机网络、电子地图、交通疏导、电气布线等方面都有重要的工程和理论价值,引起了许多学者的关注 。TSP 简单描述为:一名商人要到n 个不同的城市去推销商品,每2个城市i和j之间的乐离为d,如何选择一条路径使得商人每个城市走一遍后回到起点,所走的路径最短。 TSP是典型的组合优化问题,并且是一个 NP难题。 TSP 描述起来很简单
  3. 所属分类:机器学习

    • 发布日期:2019-07-08
    • 文件大小:1048576
    • 提供者:viafcccy
  1. 考虑出行规律的电动汽车规模化协调充电

  2. 针对电动汽车规模化充电负荷建模与优化充电,建立了电动汽车接入配电网的0-1整数规划模型,采用扩展微分进化算法与分枝定界法相结合的方法进行求解,得到电动汽车规模化协调充电控制策略;通过配电网仿真实验,证明该策略能够实现电动汽车充电负荷的有效控制,实现“削峰填谷”的效果,降低配电网网损0.3%左右;考虑用户接受协调充电政策的意愿,对协调充电政策的经济性进行分析,结果表明将优化充电政策推广人群比例定于50-80%范围内经济性较好。
  3. 所属分类:其它

    • 发布日期:2021-01-27
    • 文件大小:869376
    • 提供者:weixin_38560107
  1. 大规模云计算服务器优化调度问题的最优二元交换算法研究

  2. 随着云计算产业的不断兴盛,云计算服务器的合理管理与科学调度成为了一个重要的课题。在模型方面,提出了一个新的携带亲和约束与反亲和约束的混合整数规划(MIP)模型,并将其用于描述大规模云计算服务器调度问题。考虑到求解大规模MIP问题的时间成本,在分枝定界法与局部搜索算法的基础上提出了最优二元交换算法。该算法通过不断地从完整的调度问题中提取MIP子问题,并使用分支定界法解决该子问题的思想,不断地对服务器调度方案进行优化,从而使调度方案接近最优解。实验结果表明,所提算法在测试数据集ALISS上与其他方法
  3. 所属分类:其它

    • 发布日期:2021-01-14
    • 文件大小:658432
    • 提供者:weixin_38500709
  1. 基于原对偶内点法和分枝定界算法的配网无功优化计算及其并行实现

  2. 将原对偶内点法与分枝定界法综合应用于无功优化过程中,提出一种并行分枝定界策略。该并行分枝定界策略采用异步通信策略和主从控制模式,并行平台为分布式内存存储下的分布式并行平台,各工作机并行产生决策树,并行对各自的子问题执行分枝定界操作。2个测试算例结果表明,该并行策略负荷平衡良好,能有效提高计算效率,获得良好的加速比。
  3. 所属分类:其它

    • 发布日期:2021-01-13
    • 文件大小:611328
    • 提供者:weixin_38607311
« 12 »