Рассмотрим
> 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
.А остальные номера идут на третьи разделы, так что
- раздел: 3
- раздел: 5,1
- раздел: 2,4,6
теперь у меня есть большой список чисел, подобный тому, который мне нужно превратить в наименьшее количество разделов или наименьшее количество наборов с десятичными числами.
Существует ли некоторое число RПакет для поиска разделов с некоторыми оптимальными критериями, такими как наименьшее количество разделов с некоторыми условиями?