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

搜索资源列表

  1. WINQSB 使用说明

  2. 从 WinQSB 系统的菜单选项，可以看出其可用于求解以下管理与决策科学领域的问题： 1．Acceptance Sampling Analysis （缩写为 ASA ，接受抽样分析） 主要用于各种抽样分析、抽样方案的设计以及假设分析； 2．Aggregate Planning （缩写为 AP ，综合计划编制） 用于求解 具有多时期正常排班、加班、分时段、转包生产量、需求量、储存费用、生产费用等复杂的整体综合生产计划的编制方法，求解思路是将问题归结到求解线性规划模型或运输模型； 3．Decisi

  3. 所属分类：网络基础

    • 发布日期：2010-06-15
    • 文件大小：791552
    • 提供者：luosupo1

  1. VIJOS题库2.doc

  2. VIJOS题库2 模拟 动态规划 字符串处理 搜索 模拟  谁拿了最多奖学金  伊甸园日历游戏  绕钉子的长绳子  卡布列克圆舞曲  贪婪的送礼者  神风堂人数  粘贴文本  松鼠吃果子  文科生的悲哀  津津的储蓄计划  陶陶摘苹果  校门外的树  不高兴的津津  均分纸牌  CoVH之资料页数  Way Selection  亲和数  数的朗读  隐形的翅膀  风筝-逃亡  佳佳的魔法照片  苹果摘陶陶  黑皮的正方形  分解因式 加强版 

  3. 所属分类：专业指导

    • 发布日期：2010-10-26
    • 文件大小：1048576
    • 提供者：lfzhchhw

  1. 动态规划之作业调度算法题解

  2. 假设有一台机器，以及在此机器上处理的n个作业a1,a2,...an的集合。每隔作业aj有一个处理时间tj，效益pj，以及最后期限dj。机器在一个时刻只能处理一个作业，而且作业aj必须在tj连续时间单位内不间断地运行。如果作业aj在最后期限dj之前完成，则获得效益pj，但如果在最后期限之后才完成，则没有效益。请给出一个动态规划算法，来寻找能获得最大量效益的调度，假设所有的处理时间都是1到n之间的整数。分析你的算法的执行时间。

  3. 所属分类：其它

    • 发布日期：2010-12-05
    • 文件大小：13312
    • 提供者：stuofgucas

  1. 独立任务最优调度问题完整解答

  2. 用2 台处理机A 和B 处理n 个作业。设第i 个作业交给机器A 处理时需要时间ai ，若由机器B 来处理，则需要时间bi。由于各作业的特点和机器的性能关系，很可能对于某些i， 有ai ≥ bi ，而对于某些j,j≠i，有aj < bj 。既不能将一个作业分开由2 台机器处理，也没有一台机器能同时处理2 个作业。设计一个动态规划算法，使得这2 台机器处理完这n 个作业的时间最短(从任何一台机器开工到最后一台机器停工的总时间)。研究一个实例：(a1,a2,a3,a4,a5,a6)＝(2,5

  3. 所属分类：其它

    • 发布日期：2011-01-07
    • 文件大小：11264
    • 提供者：pingxiaoyudi

  1. 基于指派问题的自动化仓库复合出入库作业优化

  2. 研究了自动化立体仓库中的出入库调度优化问题，首先对堆垛机的作业类型和时间进行了分析和 对比，然后提出利用指派问题的匈牙利算法对堆垛机的复合作业循环时间进行优化，最后将该算法运用于实例 进行优化，并与动态规划的逆序递归求解进行了比较，得出指派问题的匈牙利算法更优的结论

  3. 所属分类：物流

    • 发布日期：2011-03-15
    • 文件大小：210944
    • 提供者：h243173982

  1. 独立任务最优调度问题+算法设计

  2. 问题描述：独立任务最优调度，又称双机调度问题：用两台处理机A和B处理n个作业。设第i个作业交给机器A处理时所需要的时间是a[i]，若由机器B来处理，则所需要的时间是b[i]。现在要求每个作业只能由一台机器处理，每台机器都不能同时处理两个作业。设计一个动态规划算法，使得这两台机器处理完这n个作业的时间最短（从任何一台机器开工到最后一台机器停工的总的时间）。研究一个实例：n=6, a = {2, 5, 7, 10, 5, 2}, b = {3, 8, 4, 11, 3, 4}。

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

    • 发布日期：2011-05-16
    • 文件大小：1048576
    • 提供者：p40614021

  1. 算法设计与分析王晓东

  2. 书名：算法设计与分析 作者：王晓东 图书目录 第1章 算法引论 1.1 算法与程序 1.2 表达算法的抽象机制 1.3 描述算法 1.4 算法复杂性分析 小结 习题 第2章 递归与分治策略 2.1 速归的概念 2.2 分治法的基本思想 2.3 二分搜索技术 2.4 大整数的乘法 2.5 Strassen矩阵乘法 2.6 棋盘覆盖 2.7 合并排序 2.8 快速排序 2.9 线性时间选择 2.10 最接近点对问题 2.11 循环赛日程表 小结 习题 第3章 动态规划 3.1 矩阵连乘问题 3.2

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

    • 发布日期：2011-08-30
    • 文件大小：8388608
    • 提供者：sdeeper

  1. 流水线调度

  2. 计算机科学与技术算法实验。问题描述 已知 作业个数n=10 各个作业第一道工序所须时间ai(I=1,2……,n) 各个作业第二道工序所须时间bi(I=1,2……,n) 作业序号: 1 2 3 4 5 6 7 8 9 10 a; 25 30 35 40 45 50 55 60 65 70 b; 21 31 41 51 61 39 49 59 69 79 规定: (1)任一个作业必须先做完第一道工序才能做第二道工序 (2) 任一个作业的任一道工序必须连续做完,才能中断而让别的作业做完.

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

    • 发布日期：2011-11-26
    • 文件大小：1024
    • 提供者：lovejjandcandy

  1. 计算机算法分析与课程设计

  2. 第一章 复杂性分析初步 ┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄ 1 第一节 空间复杂性 ┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄ 1 第二节 时间复杂性 ┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄ 5 第三节 渐进符号 ┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄ 11 习题 一 ┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄ ┄┄┄┄ 15 第二章 图与遍历算法 ┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄ 18 第一节 图的基本概念和术语 ┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄ 18 第二节 图

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

    • 发布日期：2013-03-24
    • 文件大小：1048576
    • 提供者：willyunny

  1. 王晓东算法分析与设计答案

  2. 书名：算法设计与分析 作者：王晓东 图书目录 第1章 算法引论 1.1 算法与程序 1.2 表达算法的抽象机制 1.3 描述算法 1.4 算法复杂性分析 小结 习题 第2章 递归与分治策略 2.1 速归的概念 2.2 分治法的基本思想 2.3 二分搜索技术 2.4 大整数的乘法 2.5 Strassen矩阵乘法 2.6 棋盘覆盖 2.7 合并排序 2.8 快速排序 2.9 线性时间选择 2.10 最接近点对问题 2.11 循环赛日程表 小结 习题 第3章 动态规划 3.1 矩阵连乘问题 3.2

  3. 所属分类：专业指导

    • 发布日期：2013-05-04
    • 文件大小：8388608
    • 提供者：ycflyer

  1. 算法设计与分析导论 李家同 中文版

  2. 算法设计与分析导论 李家同 中文版 前言 第1章　绪论 第2章　算法复杂度与问题的下界 2.1　算法的时间复杂度 2.2　最好、平均和最坏情况的算法分析 2.3　问题的下界 2.4　排序的最坏情况下界 2.5　堆排序：在最坏情况下最优的排序算法 2.6　排序的平均情况下界 2.7　通过神谕改进下界 2.8　通过问题转换求下界 2.9　注释与参考 2.10　进一步的阅读资料 习题 第3章　贪心法 3.1　生成最小生成树的Kruka1算法 3.2　生成最小生成树的Prim算法 3.3　单源最短路径

  3. 所属分类：其它

    • 发布日期：2014-01-11
    • 文件大小：12582912
    • 提供者：dwc2126

  1. 算法设计与分析导论R.C.T.Lee等著中文版

  2. 前言 第1章　绪论 第2章　算法复杂度与问题的下界 2.1　算法的时间复杂度 2.2　最好、平均和最坏情况的算法分析 2.3　问题的下界 2.4　排序的最坏情况下界 2.5　堆排序：在最坏情况下最优的排序算法 2.6　排序的平均情况下界 2.7　通过神谕改进下界 2.8　通过问题转换求下界 2.9　注释与参考 2.10　进一步的阅读资料 习题 第3章　贪心法 3.1　生成最小生成树的Kruka1算法 3.2　生成最小生成树的Prim算法 3.3　单源最短路径问题 3.4　二路归并问题 3.5　

  3. 所属分类：专业指导

    • 发布日期：2014-02-25
    • 文件大小：12582912
    • 提供者：opzhuyi

  1. 双机调度问题 C实现

  2. 动态规划算法的时间复杂度为O（n）（双机调度问题）用两台处理机A和B处理个作业。设第个作业交给机器A处理时所需要的时间是，若由机器B来处理，则所需要的时间是。现在要求每个作业只能由一台机器处理，每台机器都不能同时处理两个作业。设计一个动态规划算法，使得这两台机器处理完这个作业的时间最短。

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

    • 发布日期：2014-12-21
    • 文件大小：711
    • 提供者：zhangchen1992

  1. 用动态规划、分支限界、回溯解决01背包、批处理作业调度问题

  2. 用动态规划、分支限界、回溯解决01背包、批处理作业调度问题

  3. 所属分类：C++

    • 发布日期：2018-04-04
    • 文件大小：2097152
    • 提供者：m0_37896011

  1. 独立任务最优调度问题从input.txt提供输入数据，输出结果到output.txt文档。

  2. 问题描述:用2台处理机A和B处理n个作业。设第i个作业交给机器A处理时需要时 3-1独立任务最优调度问题 间a,若由机器B来处理,则需要时间b。由于各作业的特点和机器的性能关系,很可能对于某些i,有a≥b,而对于某些j,ji,有a<b。既不能将一个作业分开由2台机器处理,也没有一台机器能同时处理2个作业。设计一个动态规划算法,使得这2台机器处理完这n个作业的时间最短(从任何一台机器开工到最后一台机器停工的总时间)。研究一个实例: (a1,a2,a3,a4,a5,a6)=(2,5,7,10

  3. 所属分类：C++

  1. 动态规划思想的介绍(矩阵连乘问题,最长公共子序列,流水线作业调度问题,0-1背包问题).zip

  2. 动态规划思想的介绍(矩阵连乘问题,最长公共子序列,流水线作业调度问题,0-1背包问题)。算法课使用的ppt,可结合我的博客算法专栏一起看。有详细代码。

  3. 所属分类：互联网

    • 发布日期：2020-07-03
    • 文件大小：1048576
    • 提供者：qq_44766883

  1. 算法报告.zip（包括背包、n后、调度等）

  2. 编程工具：VC++6.0。报告包括背包问题、装载问题、N皇后问题、作业调度问题等，供学习参考使用。算法分析与设计复习：分治法、动态规划、贪心算法、回溯法、分支限界法比较重要。博客中有些复习总结。(ง •̀_•́)ง

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

    • 发布日期：2020-07-02
    • 文件大小：540672
    • 提供者：qq_45361883

  1. 数据结构 双机调度问题的实例详解

  2. 数据结构 双机调度问题的实例详解 1.问题描述 双机调度问题,又称独立任务最优调度：用两台处理机A和B处理n个作业。设第i个作业交给机器A处理时所需要的时间是a[i]，若由机器B来处理，则所需要的时间是b[i]。现在要求每个作业只能由一台机器处理，每台机器都不能同时处理两个作业。设计一个动态规划算法，使得这两台机器处理完这n个作业的时间最短（从任何一台机器开工到最后一台机器停工的总的时间）。 研究一个实例：n=6, a = {2, 5, 7, 10, 5, 2}, b = {3, 8, 4, 1

  3. 所属分类：其它

    • 发布日期：2021-01-01
    • 文件大小：44032
    • 提供者：weixin_38717870

  1. 混流装配生产线准时化物料补给调度方法

  2. 针对准时化顺序供应的混流装配生产线物料补给问题进行数学规划建模,通过决策各次物料补给作业的发车时间和料箱标号使线边物料的库存成本最小.为了解决这一复杂的混合优化问题,给出了问题的性质分析,并将该问题转化为求解最优料箱配送序列的组合优化问题.在此基础上,构建反向动态规划求解算法以获得该问题的最优解,并证明该算法具有指数级别的时间复杂度.为了求解中大规模调度问题,构建了改进蜂群算法,通过在邻域搜索部分融合基于分布估计算法的个体更新机制来强化基本蜂群算法的收敛性能.最后通过仿真实验验证了所提出算法的可

  3. 所属分类：其它

    • 发布日期：2021-01-13
    • 文件大小：422912
    • 提供者：weixin_38682254

  1. 嵌入作业协调的随机动态车队调度求解策略

  2. 针对一类考虑站内装卸货作业协调的随机动态车队调度问题, 建立动态规划模型, 并在此基础上进行改进, 构建单参数动态重构模型和双参数动态重构模型, 进而设计3种单变量作用关系模型和3种双变量作用关系模型, 并给出分解控制参数获取方法. 最后通过仿真和实验研究表明, RM-SDCP模型和RM-DDCP模型可以得到 比传统DP模型更高质量的解, 在RM-DDCP模型与RM-SDCP模型的性能比对中, RM-DDCP模型总体性能优于RM-SDCP模型.

  3. 所属分类：其它

    • 发布日期：2021-01-13
    • 文件大小：209920
    • 提供者：weixin_38717896
« 12 »