題目:
一種雙核cpu的兩個核能夠同時的處理任務,現在有n個已知資料量的任務需要交給cpu處理,假設已知cpu的每個核1秒可以處理1kb,每個核同時只能處理一項任務。n個任務可以按照任意順序放入cpu進行處理,現在需要設計乙個方案讓cpu處理完這批任務所需的時間最少,求這個最小的時間。
輸入描述:
輸入包括兩行:輸出描述:第一行為整數n(1 ≤ n ≤ 50)
第二行為n個整數length[i](1024 ≤ length[i] ≤ 4194304),表示每個任務的長度為length[i]kb,每個數均為1024的倍數。
輸出乙個整數,表示最少需要處理的時間輸入例子1:
5輸出例子1:3072 3072 7168 3072 1024
9216輸出例子1:
9216解題思路:
看到題後,首先想這個應該屬於分配問題!先將被分配的資源排好隊,然後根據情況分配給兩個cpu中的乙個。想的簡單的就是,排好隊從小到大 先給a乙個再給b乙個,直至分完。但是這種分法只考慮到兩任務之間存在差值,卻沒有考慮差值大小會不會影響下一次分配。所以我採取從大到小分配的方式,然後再每一次分配前還得先確定哪乙個cpu的任務時長和是最小的就將下乙個任務分配給誰!**實現:此題網上的其他答案不太靠譜喲!
#include int sumarray(int array,int n) //計算某個cpu上面的任務時間}}}
int main()
(原創)名企筆試 2017網易遊戲筆試 (賽馬)
在一條無限長的跑道上,有n匹馬在不同的位置上出發開始賽馬。當開始賽馬比賽後,所有的馬開始以自己的速度一直勻速前進。每匹馬的速度都不一樣,且全部是同樣的均勻隨機分布。在比賽中當某匹馬追上了前面的某匹馬時,被追上的馬就出局。請問按以上的規則比賽無限長的時間後,賽道上剩餘的馬匹數量的數學期望是多少?輸入描...
網易2017秋 暗黑的字串
題目描述 乙個只包含 a b c 的字串,如果存在某一段長度為3的連續子串中恰好 a b c 各有乙個,那麼這個字串就是純淨的,否則就是暗黑的。例如 baacaaccbaaa連續子串 cba 中包含了 a b c 各乙個,所以是純淨的字串 aabbccaabb不存在乙個長度為3的連續子串中包含 a ...
字串子串
定義變數 string this is a test 取字串長度,空格也算 從positon處提取字串,positon從0 開始.也可以認為是提取postion之後字串,不算position處 從position位置處取length長的字串.也可以 echo cut c 1 4,取1 4的字元,1 ...