时间戳

首页 > 解决方案 > R：在某些条件下最少有十进制数的集合数？

r - R：在某些条件下最少有十进制数的集合数？

问题描述

考虑

> data.frame(n=runif(6),m=1:6)
            n  m
1  0.44000000  1
2  0.12102262  2
3  0.95483015  3
4  0.35628753  4
5  0.55000000  5
6  0.50189420  6

您想要形成最少数量的具有十进制数字的集合，其中数字的总和小于 1。

查找分区的示例试验，不一定是查找分区的最佳方法（尤其是较大的集合）

例如，一个分区是一组数字3，因为它小于一个，即0.95483015<1。然后其他分区是一组5和1因为 0.55+0.44<1。其余数字转到第三个分区，这样

  1. 分区：3
  2. 分区：5,1
  3. 分区：2,4,6

现在我有一个大的数字列表，就像我需要将其划分为最少数量的分区或最少数量的具有十进制数字的集合。

是否存在一些 R 包来查找具有某些最佳标准的分区，例如具有某些条件的最少分区数？

标签： rmathematical-optimizationpartitionenumerate

解决方案

推荐阅读