网易2017春招笔试<双核处理>Java代码_求解双核处理问题java-优快云博客

本文链接：https://blog.youkuaiyun.com/shanglianlm/article/details/77262347

本文介绍了一种针对双核CPU的任务调度算法，通过将任务按大小排序并交替分配给两个核心来实现最短处理时间。该算法适用于任务数量不多于50且大小为1024KB倍数的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

本文地址：http://blog.youkuaiyun.com/shanglianlm/article/details/77262347

一种双核CPU的两个核能够同时的处理任务，现在有n个已知数据量的任务需要交给CPU处理，假设已知CPU的每个核1秒可以处理1kb，每个核同时只能处理一项任务。n个任务可以按照任意顺序放入CPU进行处理，现在需要设计一个方案让CPU处理完这批任务所需的时间最少，求这个最小的时间。

输入描述:

输入包括两行：
第一行为整数n(1 ≤ n ≤ 50)
第二行为n个整数length[i](1024 ≤ length[i] ≤ 4194304)，表示每个任务的长度为length[i]kb，每个数均为1024的倍数。
输出描述:

输出一个整数，表示最少需要处理的时间
输入例子

5
3072 3072 7168 3072 1024
输出例子:

9216

代码

public class NeteasyMinSubstring {

    public static int minSubstring(ArrayList<Integer> list){
        int sum1 = 0;
        int sum2 = 0;
        //从大到小排序
        Collections.sort(list,new Comparator<Integer>(){
            @Override
            public int compare(Integer o1, Integer o2) {
                return o2-o1;
            }

        });
        //分别给两台处理器分配任务，原则哪个任务少给哪个
        for(int i=0;i<list.size();i++){
            if(sum1>=sum2){
                sum2 += list.get(i);
            }else{
                sum1 += list.get(i);
            }
        }
        //两个处理器全部完成所需最小时间
        int sum = Math.max(sum1, sum2);
        return sum;
    }

    public static void main(String[] args) {
        ArrayList<Integer> list = new ArrayList<Integer>();
        for(int i=0;i<10;i++){
            list.add((int) Math.round(Math.random()*10*1024));
        }
        System.out.println("输入数组："+list.toString());
        int pay = minSubstring(list);
        System.out.println("最小时间:"+pay);
    }

}