没有合适的资源？快使用搜索试试~
我知道了~
文库首页
后端
C
计算机算法与设计————独立任务最优调度
计算机算法与设计————独立任务最优调度
4星
· 超过85%的资源
需积分: 24
36 下载量
46 浏览量
2008-11-30
18:40:30
上传
评论
1
收藏
4KB
CPP
举报
温馨提示
立即下载
独立任务最优调度问题程序，用c或c++实现都可以。是我们老师写的
资源推荐
资源评论
算法分析与设计 课程作业 完整版.docx
浏览：59
5星 · 资源好评率100%
算法分析与设计 课程作业 完整版。 包含第二章——递归算法 1.汉诺塔问题 2.斐波纳契数列 3.八皇后问题 第三章——分治算法 1.归并排序 2.快速排序 3.折半查找 4.选择问题 5.最大子段 第四章——贪心算法 1.背包问题 2.多机调度问题 3.单源最短路径-Dijkstra算法 4.最小代价生成树问题-Prim算法 5.最小代价生成树问题-Kruskal算法 第五章——动态规划算法
独立任务最优调度问题+算法设计
浏览：167
4星 · 用户满意度95%
问题描述：独立任务最优调度，又称双机调度问题：用两台处理机A和B处理n个作业。设第i个作业交给机器A处理时所需要的时间是a[i]，若由机器B来处理，则所需要的时间是b[i]。现在要求每个作业只能由一台机器处理，每台机器都不能同时处理两个作业。设计一个动态规划算法，使得这两台机器处理完这n个作业的时间最短（从任何一台机器开工到最后一台机器停工的总的时间）。研究一个实例：n=6, a = {2, 5,
山东科技大学算法设计与分析实验报告——独立任务最优调度算法（包括实验报告和源码）
浏览：142
本资源为山东科技大学计算机算法设计与分析的实验报告，用动态规划算法设计独立任务最优调度问题解决方案并实现，并分析算法复杂性。资料包含源码和实验报告，仅供参考，请勿抄袭！ 设有n个作业需要在机器M1和M2组成的流水线上加工，每个工件的加工顺序都是先在M1上加工，然后在M2上加工。m1，m2j分别表示工件j在M1，M2上所需的加工时间（1<=j<=n）。应如何在两机器上安排生产，使得第一个工件从在M1
独立任务最优调度问题 动态规划java代码
浏览：185
4星 · 用户满意度95%
独立任务最优调度室算法课上经典的题目，这是本人写的一种新的算法，算法复杂度为O（n*max*max）
算法实现题3-1独立任务调度问题答案
浏览：12
算法实现题3-1独立任务调度问题最简单的答案最简单的答案
双机调度问题 C实现
浏览：15
5星 · 资源好评率100%
动态规划算法的时间复杂度为O（n）（双机调度问题）用两台处理机A和B处理个作业。设第个作业交给机器A处理时所需要的时间是，若由机器B来处理，则所需要的时间是。现在要求每个作业只能由一台机器处理，每台机器都不能同时处理两个作业。设计一个动态规划算法，使得这两台机器处理完这个作业的时间最短。
独立任务最优调度
浏览：135
对算法设计中的独立任务调度问题的最优方法编程
独立任务最优调度问题
浏览：126
《计算机算法设计与分析（王晓东）》课后3.1 已经编译通过，完全正确。 独立任务最优调度问题
山东科技大学算法设计与分析实验4：独立任务最优调度问题 源.cpp+报告
浏览：157
5星 · 资源好评率100%
全都是自己写的，都能跑出来 实打实写的哦~ 仅供参考 最重要的还是自己理解 用动态规划算法设计独立任务最优调度问题解决方案并实现，并分析算法复杂性。 预览地址：
算法大作业 独立任务最优调度问题 有代码和报告
浏览：163
5星 · 资源好评率100%
算法大作业 独立任务最优调度问题 有源码和报告
独立任务最优调度问题从input.txt提供输入数据，输出结果到output.txt文档。
浏览：78
问题描述:用2台处理机A和B处理n个作业。设第i个作业交给机器A处理时需要时 3-1独立任务最优调度问题 间a,若由机器B来处理,则需要时间b。由于各作业的特点和机器的性能关系,很可能对于某些i,有a≥b,而对于某些j,ji,有a<b。既不能将一个作业分开由2台机器处理,也没有一台机器能同时处理2个作业。设计一个动态规划算法,使得这2台机器处理完这n个作业的时间最短(从任何一台机器
论文研究-基于粒子群优化的异构多处理器任务调度算法.pdf
浏览：25
为提高异构多处理器任务调度的执行效率, 充分发挥多处理器并行性能, 提出一种基于粒子群优化的异构多处理器任务调度算法——FPSOTTS算法。该算法以求得任务最短完成时间为目标, 首先通过建立新的编码方式和粒子更新...
图的着色问题的近似算法；并行机调度的近似算法LPTc(|I|)算法
浏览：70
5星 · 资源好评率100%
LPTc(|I|)是在上面近似算法的基础上，除了先对任务进行预排序（变成由时间从小到大排）预处理外，再对前c个任务用穷举法实现最优调度（暂时该步计划采用回溯法，由于过程还有待进一步清晰，而且，有待将调度明细详细...
论文研究-云环境中基于布谷鸟搜索算法的多目标任务调度方案.pdf
浏览：33
在布谷鸟搜索（cuckoo search，CS）算法的基础上提出了一种多目标任务调度方案——MOCS，以实现云环境下任务调度效率和能耗的Pareto最优。布谷鸟搜索算法是一种启发式算法，利用Lévy flight（莱维飞行）通常能较快...
数据结构、算法与应用：C++语言描述（原书第2版）第二部分
浏览：197
3星 · 编辑精心推荐
第三部分 算法设计方法 第17章 贪婪算法 17.1 最优化问题 17.2 贪婪算法思想 17.3 应用 17.3.1 货箱装载 17.3.2 0/1背包问题 17.3.3 拓扑排序 17.3.4 二分覆盖 17.3.5 单源最短路径 17.3.6 最小成本生成树 17.4 参考...
实现3-1独立任务最优调度问题.cpp
浏览：62
实现3-1独立任务最优调度问题.cpp
独立任务最优调度问题完整解答
浏览：53
用2 台处理机A 和B 处理n 个作业。设第i 个作业交给机器A 处理时需要时间ai ，若由机器B 来处理，则需要时间bi。由于各作业的特点和机器的性能关系，很可能对于某些i， 有ai ≥ bi ，而对于某些j,j≠i，有aj < bj 。既不能将一个作业分开由2 台机器处理，也没有一台机器能同时处理2 个作业。设计一个动态规划算法，使得这2 台机器处理完这n 个作业的时间最短(从任何一台机器开工
移动边缘计算任务切分与最优卸载算法设计.docx
浏览：71
移动边缘计算任务切分与最优卸载算法设计.docx
蚂蚁群算法的JS实现_JavaScript_蚁群算法_负载均衡调度
浏览：149
5星 · 资源好评率100%
蚁群算法的应用——负载均衡调度 集群模式是目前较为常用的一种部署结构，也就是当单机处理能力无法满足业务需求，那么就增加处理节点，并由一个负载均衡器负责请求的调度。然而对于一个庞大系统而言，情况往往比较...
利用智能算法对微网中的分布式电源进行最优调度实现配电网稳定运行.zip
浏览：33
MATLAB程序——利用智能算法对微网中的分布式电源进行最优调度实现配电网稳定运行
论文研究-基于规则导向的柔性作业车间多目标动态调度算法.pdf
浏览：180
采用改进的非支配排序遗传算法——NSGA-Ⅱ获得不同规则概率值的Pareto解集，并结合动态规划法求解最优人员分配方案；仿真对比与算例验证，本文算法可以有效解决柔性作业车间多目标调度优化问题.
数学建模方法：蚁群算法
浏览：114
5星 · 资源好评率100%
基于禁忌搜索与蚁群最优结合算法的配电网规划 自适应蚁群算法在序列比对中的应用 基于蚁群算法的QoS多播路由优化算法 多目标优化问题的蚁群算法研究 多线程蚁群算法及其在最短路问题上的应用研究 改进的蚁群算法在...
论文研究-分布式Kahn处理网络的一种集群调度算法.pdf
浏览：83
研究并提出一种采用分布式Kahn处理网络表达的并行程序在多处理器集群环境下的任务——处理器动态分配算法。由于Kahn处理网络的不可判定性，静态作业调度算法不能适用，而忽略其显式数据依赖关系的动态负载均衡策略...
物流智能调度解决方案.pptx
浏览：85
5星 · 资源好评率100%
优化结果 我们采用成本最小和时间均衡策略，对客户的"配送分区、区内排线、线内优化"进行重新规划，与原有的依靠调度员经验规划的结果相比取得了显著效果 行驶里程降低 15% 运输成本降低 17% 调度时间降低 91% 物流...
数据结构算法与应用-C++语言描述
浏览：116
本书是关于计算机科学与工程领域的基础性研究科目之一——数据结构与算法的专著。 本书在简要回顾了基本的C++ 程序设计概念的基础上，全面系统地介绍了队列、堆栈、树、图等基本数据结构，以及贪婪算法、分而治之...
数据结构算法与应用(C++语言描述).rar
浏览：183
5星 · 资源好评率100%
第三部分 算法设计方法 第13章 贪婪算法 405 13.1 最优化问题 405 13.2 算法思想 406 13.3 应用 409 13.3.1 货箱装船 409 13.3.2 0/1背包问题 410 13.3.3 拓扑排序 412 13.3.4 二分覆盖 415 13.3.5 单源最短路径 ...
论文研究-基于遗传算法的水电站优化调度新方法.pdf
浏览：71
提出求解水电站优化调度问题的新方法——遗传算法，它不同于经典优化算法的特点是，从多个初值点开始寻优，沿多路径搜索实现全局或准全局最优，计算过程中不需要存储状态...
STM32循迹小车（灰度+OpenMV权重判断）
浏览：111
5星 · 资源好评率100%
循迹小车是基于自动引导机器人系统，用以实现小车自动识别路线，以及选择正确的路线。智能循迹小车是一个运用传感器、单片机、电机驱动及自动控制等技术来实现按照预先设定的模式下，不受人为管理时能够自动实现循迹导航的高新科技。对于初学者来讲，循迹小车是很适合新手实践的STM32项目，在目前众多的电子竞赛，如电子设计竞赛、工程训练赛、智能竞赛中均会出现循迹小车或与小车相关的比赛。循迹小车一般包含车体结构设计，
谭浩强C语言程序设计第五版详细答案
浏览：183
谭浩强C语言程序设计第五版详细答案。 该教材有配套教材——《C程序设计（第五版）学习辅导》 《C程序设计（第五版》是由谭浩强编著，2017年清华大学出版社出版的“十二五”普通高等教育本科国家级规划教材、北京市高等教育精品立项项目教材、中国高等院校计算机基础教育课程体系规划教材。该教材是既可作为高等学校各专业的正式教材，也适合读者自学。
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~
联系上传者
评论
lspwushu
2012-10-01
运算结果正确，直接屏幕显示
觉明子
2012-10-02
没有输入输出文件，可以自己添加
Aaronwater
2012-04-20
运算结果正确，直接屏幕显示，没有输入输出文件，可以自己添加
SHUANGSHUANGILOVE
粉丝: 0
资源:
1
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场，查看用户热搜
最新资源
SAP公司间采购EDI配置-如何触发自动MIRO.docx
python193中学地理-中国的江河湖泊教学网(django).rar
python190基于人脸识别智能化小区门禁管理系统.rar
Android移动应用开发入门.pdf
python170文本相似度计算系统.rar
python166简易SNMP的管理站工具.rar
python157基于计算机视觉的答题卡识别及判分系统.rar
sql server专题实验6 视图的应用
悟空机器人拆解.zip
优必选悟空机器人拆解教程.pdf
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
安全验证
文档复制为VIP权益，开通VIP直接复制
信息提交成功
