课程设计报告-贪心算法：任务调度问题(共10页).doc

精选优质文档-倾情为你奉上数据结构课程设计报告贪心算法：任务调度问题的设计专业学生姓名班级学号指导教师完成日期专心-专注-专业目 录贪心算法：任务调度问题的设计1 设计内容 有n项任务，要求按顺序执行，并设定第I项任务需要ti单位时间。如果任务完成的顺序为1，2，n，那么第I项任务完成的时间为ci=t1+ti，平均完成时间（ACT）即为（c1+.+cn）/n。本题要求找到最小的任务平均完成时间。2）输入要求输入数据中包含n个测试案例。每一个案例的第一行给出一个不大于的整数n，接着下面一行开始列出n各非负整数t（t），每个数之间用空格相互隔开，以一个负数来结束输入。3）输出要求对每一个测试案例，打印它的最小平均完成时间，并精确到0.01。每个案例对应的输出