搜索资源列表
railqkkk
- 本程序是关于火车车皮调度问题,程序已经运行通过验收。-procedures on the wagon train scheduling, procedures already running through acceptance.
Attemper.C
- 关于数据结构课程设计的车厢调度问题,用c语言实现-data on the structure of curriculum design compartments scheduling problems, and use language c
车厢调度
- 用c写的数据结构问题-Construction of data question writes which with c
ex
- 最佳调度问题,假设有n个任务由k个可并行工作的机器完成。完成任务i需要的时间为ti。试设计一个算法找出完成这n个任务的最佳调度,使得完成全部任务的时间最早。
jiqisheji
- 假定只能在一台机器上处理n个作业 ,每个作业 有一个处理时间 ,利润 和截止时间 。机器一次只能处理一个作业,作业 必须不间断地运行 个连续时间单位。如果作业 在它的截止时间 之前完成,则得利润 ,但如果作业在截止时间之后完成,则得利润为0。假设所有处理时间为 之间的整数,最大利润作业调度问题要求确定个n作业的一个子集,使得该子集中作业调度所获得的利润最大。
jobs
- 假定只能在一台机器上处理n个作业 ,每个作业 有一个处理时间 ,利润 和截止时间 。机器一次只能处理一个作业,作业 必须不间断地运行 个连续时间单位。如果作业 在它的截止时间 之前完成,则得利润 ,但如果作业在截止时间之后完成,则得利润为0。假设所有处理时间为 之间的整数,最大利润作业调度问题要求确定个n作业的一个子集,使得该子集中作业调度所获得的利润最大。
aflow
- 用贪心算法解决aflow 有调整时间的流水作业调度问题。
救护车调度模拟系统
- 用c语言设计实现一个用事件驱动的“救护车调度”离散模型,模拟120急救中心响应每个病人的呼救信号统一调度救护车运行的情况。 我们对问题作适当简化,假设:某城市共有m个可能的呼救点(居民小区、工厂、学校、公司、机关、单位等),分布着n所医院(包含在m个点中),有k辆救护车分派在各医院待命,出现呼救病人时,由急救中心统一指派救护车接送至最近的医院救治。救护车完成一次接送任务后即消毒,并回原处继续待命。假定呼救者与急救中心、急救中心与救护车之间的通讯畅通无阻,也不考虑道路交通堵塞的影响。可以用m个顶点
tanxinfa
- 算法设计与分析中的贪心法源程序,用VC编写,应用贪心设计策略来解决操作系统中单机、无资源约束且每个作业可在等量时间内完成的作业调度问题-algorithm design and analysis of the greedy algorithm source, VC preparation, application greedy design strategies to solve the stand-alone operating system, without resource constra
贪心法求任务调度问题
- 西电算法课的贪心部分上机试验题目!
最优调度问题
- 一台精密仪器的工作时间为n 个时间单位。与仪器工作时间同步进行若干仪器维修程序。一旦启动维修程序,仪器必须进入维修程序。如果只有一个维修程序启动,则必须进入该维修程序。如果在同一时刻有多个维修程序,可任选进入其中的一个维修程序。维修程序必须从头开始,不能从中间插入。一个维修程序从第s个时间单位开始,持续t个时间单位,则该维修程序在第s+t-1 个时间单位结束。为了提高仪器使用率,希望安排尽可能少的维修时间。对于给定的维修程序时间表,该算法计算最优时间表。
greed
- 贪婪算法合集,包括二分覆盖,单源最短路径,拓扑排序,机器调度问题-Greedy algorithm Collection, including two sub-coverage, single-source shortest path, topological sort, machine scheduling problem
cxdd
- 车厢调度源代码,用于解决车厢调度问题,即车厢出栈次序问题-Train scheduling source code, used to train scheduling problem, that is, inside the stack order problem
a
- 数据结构课程设计—车厢调度问题,用C++实现编号为1,2...n的n个序列依次入栈的所有可能出站序列。-Data structure the curriculum design- inside scheduling problem, using C++ to achieve numbered 1,2 ... n of n followed by a sequence of all possible入栈outbound sequence.
scheduleoftrainusingstack
- 运用堆栈机制解决火车调度问题,防止火车出现混乱现象-using stack to resolve the problem of scheduling of railway ,avoiding the chios!
main
- 用最小推排序算法实现作业的优先级调度问题-Minimum push sorting algorithm
stackProblem
- 车厢调度问题,用数据结构的栈来实现车厢调度-Train scheduling problem, using the data structure inside the stack to implement scheduling
bestschedulestore
- 用贪心算法实现的程序存储问题和用回溯法实现的最佳调度问题-Greedy algorithm with memory problems and procedures to achieve the best use of backtracking scheduling problem
assgin02
- 本程序解决下列问题:利用动态规划算法实现装配线调度问题。 要求测试数据以文本文件的形式存储, 即所有的数据由文本文件读入。-This program addresses the following issues: the use of dynamic programming algorithm assembly line scheduling problem. requires test data to a text file is st
code
- 最佳调度问题的回溯算法 设有n个任务由k个可并行工作的机器来完成,完成任务i需要时间为 。试设计一个算法找出完成这n个任务的最佳调度,使完成全部任务的时间最早。(要求给出调度方案)(Backtracking algorithm for optimal scheduling problem There are n tasks to be done by K machines that can work in parallel, and the task I needs time to comp