原文:平均分割一个数组

最近想平均分割一个数组,比如把一个 数的数组分成 个数组的,最好的分法是 , , , , , ,这个 很好求出,直接 上取整就可以了,但是如果按 去分割的话,最后会变成 , , , , , 这样不均匀的分法,很是蛋疼。 今天休息,想了一下这个问题,发现可以用递归来解决。比如先分出 来,递归将 分成 个数组,有能分出 来,递归将 分成 个数组,在分出 来,变成了递归将 分成 个数组,又可以分出 来 ...

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