Lintcode 945 任務計畫

2021-09-21 13:57:17 字數 863 閱讀 3672

中文english

給定乙個字串,表示cpu需要執行的任務。 這個字串由大寫字母a到z構成,不同的字母代表不同的任務。完成任務不需要按照給定的順序。 每項任務都可以在乙個單位時間內被完成。 在每個單位時間,cpu可以選擇完成乙個任務或是不工作。

但是,題目會給定乙個非負的冷卻時間「n」,表示在執行兩個「相同的任務」之間,必須至少有n個單位時間,此時cpu不能執行該任務,只能執行其他任務或者不工作。

您需要返回cpu完成所有給定任務所需的最少單位時間數。

樣例1

輸入: tasks = ['a','a','a','b','b','b'], n = 2

輸出: 8

解釋:a -> b -> idle -> a -> b -> idle -> a -> b.

樣例2

輸入: tasks = ['a','a','a','b','b','b'], n = 1

輸出: 6

解釋:a -> b -> a -> b -> a -> b.

任務數量的範圍為[1, 10000].

整數 n 的範圍為[0, 100].

public class solution 

arrays.sort(ch);

int i = 25;

while (i>=0 && ch[i]==ch[25])

return math.max(tasks.length, (ch[25] - 1) * (n + 1) + 25 - i);

}}

ma系列之 24 任務計畫

0 概念 在未來的某個時間週期或者單次執行一次某任務 1 在未來的某個時間點執行一次某任務 只執行一次 命令 at batch 不需要指定時間點 自動選擇系統空閒時刻執行任務,其餘命令和at使用相似 at使用格式 at 時間 輸入未來要執行的時間 at command 輸入命令 at ctrl d ...

13 centos7 任務計畫

一 檢視任務計畫 crontab l 檢視全部任務計畫列表二 建立任務計畫1.進入計畫檔案 2.任務格式 語法 分鐘 小時 幾號 月份 星期幾 任務 一共5個時間引數 分鐘 0 59 小時 0 23 日期 1 31 月 1 12 星期幾 0 7 0和7都表示星期日 特殊符號 任何時間 不連續的時間 ...

201403 5 任務排程

問題描述 有若干個任務需要在一台機器上執行。它們之間沒有依賴關係,因此 可以被按照任意順序執行。該機器有兩個 cpu 和乙個 gpu。對於每個任務,你可以為它分配不 同的硬體資源 1.在單個 cpu 上執行。2.在兩個 cpu 上同時執行。3.在單個 cpu 和 gpu 上同時執行。4.在兩個 cp...