文件名称:task
-
所属分类:
- 标签属性:
- 上传时间:2013-04-19
-
文件大小:817byte
-
已下载:0次
-
提 供 者:
-
相关连接:无下载说明:别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容来自于网络,使用问题请自行百度
有台机器每次只能处理一个任务,所以n个任务需要排成一个队列等待处理。当处理一个任务时,其他任务都处于等待状态,总等待时间累加等待的任务个数乘以任务处理时间。每个任务的等待时间由一个正整数w表示,表示这个任务当前需要的时间为w,当处理完这个任务后,该任务完成,并产生一个时间为w-1的任务,并排到队列的末尾,当然,如果w-1等于0,则不会产生新任务。求对这n个任务进行排列后,所花费的最小总等待时间是多少-The machine can only handle one task, so the n tasks need to be arranged in a queue for processing. When processing a task, other tasks are in a wait state, the total number of tasks waiting wait time accumulation multiplied by the task processing time. The waiting time of each task is represented by a positive integer w, which means that this task the time required for the w, When finished processing this task after the task is completed, and generates a time W-1 of the tasks, side-by-side to the end of the queue Of course, if w-1 is equal to 0, then no new task. By seeking these n tasks Ordering, it takes a minimum total waiting time is the number of
(系统自动生成,下载前可以参看下载内容)
下载文件列表
J.cpp
本网站为编程资源及源代码搜集、介绍的搜索网站,版权归原作者所有! 粤ICP备11031372号
1999-2046 搜珍网 All Rights Reserved.