Preparing NOJ

m处理器问题

1000ms 65536K

Description:

在一个网络通信系统中,要将n个数据包依次分配给m 个处理器进行数据处理,并要求处理器负载尽可能均衡。

设给定的数据包序列为:

m处理器问题要求的r0=0r1……rm-1n=rm,将数据包序列划分为m段:

使达到最小。

其中是序列

的负载量。

的最小值称为数据包序列的均衡负载量。

Input:

输入的第1行有2个正整数nmn表示数据包个数,m表示处理器数。接下来的1行中有n个整数,表示n个数据包的大小。

Output:

输出计算的处理器均衡负载量。保留2位小数。

Sample Input:

6 3
2 2 12 3 6 11

Sample Output:

12.32

Note:

undefined

本题由旧版NOJ导入,来源:算法设计与实验题解

Info

NOJ

Provider NOJ

Code NOJ1247

Tags

Submitted 0

Passed 0

AC Rate 0%

Date 04/20/2019 10:03:10

Related

Nothing Yet