R: наименьшее количество множеств с десятичными числами при каком-либо условии? - PullRequest
0 голосов
/ 19 декабря 2018

Рассмотрим

> 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Пакет для поиска разделов с некоторыми оптимальными критериями, такими как наименьшее количество разделов с некоторыми условиями?

...