原文:平均分割一個數組

最近想平均分割一個數組,比如把一個 數的數組分成 個數組的,最好的分法是 , , , , , ,這個 很好求出,直接 上取整就可以了,但是如果按 去分割的話,最后會變成 , , , , , 這樣不均勻的分法,很是蛋疼。 今天休息,想了一下這個問題,發現可以用遞歸來解決。比如先分出 來,遞歸將 分成 個數組,有能分出 來,遞歸將 分成 個數組,在分出 來,變成了遞歸將 分成 個數組,又可以分出 來 ...

2012-01-03 16:22 4 41215 推薦指數:

查看詳情

一個平均分配算法

第一種情況 這種情況要求需要分配的任務數量可以動態變化,執行任務的 worker 數量是固定的 經常會有一種場景,比如把 100 個線程均勻分到 8 個核上。把 16 條鏈路的流量均勻分到 8 個端口上。那么我們需要一種能均勻分配的算法。 如下,一個 demo 程序,假設有 4 個核,11 ...

Tue Jan 12 05:38:00 CST 2021 0 577
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM