task schedule

原创 2016年08月31日 04:13:30
private String schedule11(int [] array, int recover) {
        Map<Integer, Integer> map = new HashMap<>();
        int time = 0;
        StringBuilder sb = new StringBuilder();
        for (int i = 0; i < array.length; i++) {
            if (!map.containsKey(array[i])) {
                map.put(array[i], time + 1 + recover);
                sb.append(array[i] + ",");
            } else {
                if (map.get(array[i]) <= time) {
                    map.put(array[i], time + 1 + recover);
                    sb.append(array[i] + ",");
                } else {
                    i--;
                    sb.append("_,");
                }
            }
            time++;
        }
        
        return sb.toString() + " time:" + time;
    }
    
    class Task {
        int type;
        int num;
        public Task (int type, int num) {
            this.type = type;
            this.num = num;
        }
    }
    
    private String schedule21(int [] array, int recover) {
        Map<Integer, Task> map = new HashMap<>();
        for (int i: array) {
            if (map.containsKey(i)) {
                Task t = map.get(i);
                t.num++;
                map.put(i, t);
            } else {
                map.put(i, new Task(i, 1));
            }
        }
        PriorityQueue<Task> pq = new PriorityQueue<>(11, new Comparator<Task>(){
            @Override
            public int compare(Task a, Task b){
                return b.num - a.num;
            }
        });
        for (Map.Entry<Integer, Task> entry: map.entrySet())  {
            pq.offer(entry.getValue());
        }
        StringBuilder sb = new StringBuilder();
        int time = 0;
        Queue<Task> waitingList = new LinkedList<>();
        Map<Integer, Integer> timeMap = new HashMap<>();
        while (!pq.isEmpty() || !waitingList.isEmpty()) {
            if (!pq.isEmpty()) {
                Task t = pq.poll();
                if (!timeMap.containsKey(t.type)) {
                    timeMap.put(t.type, time + 1 + recover);
                    t.num--;
                    if (t.num > 0) {
                        pq.offer(t);
                    }
                    while (!waitingList.isEmpty()) {
                        pq.offer(waitingList.poll());
                    }
                    time++;
                    sb.append(t.type + ",");
                } else {
                    int ttime = timeMap.get(t.type);
                    if (ttime <= time) {
                        timeMap.put(t.type, time + 1 + recover);
                        t.num--;
                        if (t.num > 0) {
                            pq.offer(t);
                        }
                        while (!waitingList.isEmpty()) {
                            pq.offer(waitingList.poll());
                        }
                        time++;
                        sb.append(t.type + ",");
                    } else {
                        if (t.num > 0)
                            waitingList.offer(t);
                    }
                }
            } else {
                while (!waitingList.isEmpty()) {
                    pq.offer(waitingList.poll());
                }
                time++;
                sb.append("_,");
            }
        }
        return sb.toString() + " time:" + time;
    }

操作Schedule Task的类库

  • 2007年09月27日 12:59
  • 75KB
  • 下载

HDU 3572 Task Schedule(最大流)

HDU 3572 Task Schedule(最大流) http://acm.hdu.edu.cn/showproblem.php?pid=3572 题意:        给N个任务,M台机器。每个任...

BestCoder #3 1001 Task schedule(没做对的水题 HDU 4907)

Task schedule Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) ...

hdu 3572 Task Schedule SAP模板+完美建图

Task Schedule Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) To...

【HDU】3572 Task Schedule (最大流 ISAP算法)

开始做网络流了。一开始的学习依然是无脑的,只能借鉴大神的博客。 其实这道题蛮不错的。说是要对题目进行建模,从而转化成网络流的题目。从这道题来看,网络流看来对思维训练很有帮助啊。 稍微说一下建模的想...

hdu3572Task Schedule

m个机器,n个任务,最多500分钟,每个任务只能在特定的时间段内被执行,可以分段之行。 每台机器一分钟就1个工作量,第i个任务共需要p[i]个工作量。 超级源点s和每个任务相连,容量为p,任务与对...

hdu 3572 Task Schedule【最大流Dinic-----建图】

Task Schedule Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) ...

HDU 4907 Task schedule(标记+二分或直接处理也行)BestCoder Round #3

HDU 4907 Task schedule(标记+二分或直接处理也行)BestCoder Round #3

HDU 3572 Task Schedule ([最大流]任务分配,判断满流)

题意:有M个机器,有N个任务。每个任务必须在Si 或者以后开始做,在Ei 或者之前完成,完成任务必须处理Pi 个时间单位。其中,每个任务可以在任意(空闲)机器上工作,每个机器的同一时刻只能工作一个任务...

hdu 3572 Task Schedule ( 最大流 + 满流)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3572 Task Schedule Time Limit: 2000/1000 MS (Jav...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:task schedule
举报原因:
原因补充:

(最多只允许输入30个字)