将n个元素分配给x个组的最佳算法

简·本达

n项目(例如2个,最多100个)分配到x组的最佳方法是什么每个组中应包含大约相同数量的项目。

简单的例子是 n=100; x=2;

100/2 =每组50件

如果我们涉及浮点数怎么办,例如 n=100; x=3;

100/3 = 33.33

我们将需要两组嵌套33个项目和一组嵌套34个项目。
另一个示例:n=8; x=3

8/3 = 2.66

关于如何解决这个问题有什么建议吗?

没关系,只是用例,对于好奇的人:在我的UI中,我试图将Tabstripes分成多行,一次只显示一行,这样,如果所有Tabstripes都不适合一行,我们就可以分发他们以编程方式。

期待您的回答!

贝耶勒工作室

在按分配floor(n / x)项目之后,x剩下的就是n mod x = n - floor(n / x) * x项目,这是中的值[0, x)您可以轻松地添加1到每个组i=1..xi <= n mod x

for i=1..x
   group[i] <- floor(n / x) + (i <= n mod x ? 1 : 0)

这和

for i=1..(n mod x)
   group[i] <- ceil(n / x)
for i=(n mod x + 1)..x
   group[i] <- floor(n / x)

例如,n = 11, x = 3您最终将得到:

group[1] <- 3 + (1 <= 2 ? 1 : 0) = 4
group[2] <- 3 + (2 <= 2 ? 1 : 0) = 4
group[3] <- 3 + (3 <= 2 ? 1 : 0) = 3

本文收集自互联网,转载请注明来源。

如有侵权,请联系[email protected] 删除。

编辑于
0

我来说两句

0条评论
登录后参与评论

相关文章

来自分类Dev

将数量X随机分配给n个项目

来自分类Dev

将x数量的金币分配给n个盗贼

来自分类Dev

将x数量的金币分配给n个盗贼

来自分类Dev

将x数量的金币分配给n个盗贼

来自分类Dev

是否总是将'array = X'分配给bash中的第一个元素?

来自分类Dev

将下n个迭代分配给元组

来自分类Dev

将一个向量元素分配给同一向量中并非自身的另一个元素(Secret Santa算法)

来自分类Dev

将javascript对象分配给html元素的最佳方法

来自分类Dev

根据一个值将一个类分配给多个元素

来自分类Dev

将元素属性分配给另一个元素的innerhtml。Javascript / HTML

来自分类Dev

获取下一个组值并将其分配给当前组元素

来自分类Dev

为什么循环将最后一个索引元素的引用分配给它?

来自分类Dev

将int数组(仅一个元素)分配给c中的整数

来自分类Dev

将属性分配给arry ngFor的第一个元素(角度)

来自分类Dev

将向量分配给另一个向量后缺少元素

来自分类Dev

为什么循环将最后一个索引元素的引用分配给它?

来自分类Dev

将JTextField的文本分配给数组的下一个元素

来自分类Dev

HTML。将多个带有子类的类分配给一个元素

来自分类Dev

C#将数组元素分配给另一个数组

来自分类Dev

HTML将main元素分配给一个id

来自分类Dev

使用 Jquery 将多个函数分配给同一个类/元素?

来自分类Dev

将课程分配给需求的算法

来自分类Dev

制定一个算法,将电力单位分配给一周中的几天,并找出哪个是最少的

来自分类Dev

将两个动态键分配给数组

来自分类Dev

将多个值分配给一个对象(?)

来自分类Dev

如何将数组的第 N 个值分配给变量

来自分类Dev

将一个ng-controller分配给两个元素不起作用

来自分类Dev

使用R将一个向量的元素分配给另一个向量

来自分类Dev

JavaScript:如何将button元素的值分配给另一个div元素?

Related 相关文章

  1. 1

    将数量X随机分配给n个项目

  2. 2

    将x数量的金币分配给n个盗贼

  3. 3

    将x数量的金币分配给n个盗贼

  4. 4

    将x数量的金币分配给n个盗贼

  5. 5

    是否总是将'array = X'分配给bash中的第一个元素?

  6. 6

    将下n个迭代分配给元组

  7. 7

    将一个向量元素分配给同一向量中并非自身的另一个元素(Secret Santa算法)

  8. 8

    将javascript对象分配给html元素的最佳方法

  9. 9

    根据一个值将一个类分配给多个元素

  10. 10

    将元素属性分配给另一个元素的innerhtml。Javascript / HTML

  11. 11

    获取下一个组值并将其分配给当前组元素

  12. 12

    为什么循环将最后一个索引元素的引用分配给它?

  13. 13

    将int数组(仅一个元素)分配给c中的整数

  14. 14

    将属性分配给arry ngFor的第一个元素(角度)

  15. 15

    将向量分配给另一个向量后缺少元素

  16. 16

    为什么循环将最后一个索引元素的引用分配给它?

  17. 17

    将JTextField的文本分配给数组的下一个元素

  18. 18

    HTML。将多个带有子类的类分配给一个元素

  19. 19

    C#将数组元素分配给另一个数组

  20. 20

    HTML将main元素分配给一个id

  21. 21

    使用 Jquery 将多个函数分配给同一个类/元素?

  22. 22

    将课程分配给需求的算法

  23. 23

    制定一个算法,将电力单位分配给一周中的几天,并找出哪个是最少的

  24. 24

    将两个动态键分配给数组

  25. 25

    将多个值分配给一个对象(?)

  26. 26

    如何将数组的第 N 个值分配给变量

  27. 27

    将一个ng-controller分配给两个元素不起作用

  28. 28

    使用R将一个向量的元素分配给另一个向量

  29. 29

    JavaScript:如何将button元素的值分配给另一个div元素?

热门标签

归档