Всем привет. Подскажите пожалуйста алгоритм лучше перебора для следующей задачи: есть ряд положительных чисел. Необходимо разбить его на заданное число групп. При разбиении каждой группе следует ассоциировать число равное сумме всех компонентов группы. Задача разбиения заключается в том, чтобы самая разница между самой маленькой суммой и самой большой суммой были минимальны
Пример.
Ряд чисел
1 10 12 13 1000
Число групп - 2
Правильный результат разбиения
Группа 1:
Компоненты: 1000
Сумма: 1000
Группа 2:
Компоненты: 1 10 12 13
Сумма: 1 + 10 +12 +13 = 36
Разница = 1000 - 36 => 964
Неправильный результат разбиения
Группа 1:
Компоненты: 1000 13
Сумма: 1013
Группа 2:
Компоненты: 1 10 12
Сумма: 1 + 10 +12 = 23
Разница = 1013 - 23 => 990 - больше чем 964
Пробовал монте карло - не очень качественно разбивает. К самой большой группе обычно что то лишнее добавляется

Кто сделает ему работу бесплатно, тот - лох!

(1) и вам спасибо

как я понимаю -- это подзадача?
если да, то опиши изначальную

а перебором это как?

(4) Неверно
6
4
2
2
1

(5) да, я понял уже. все проще

ого, афоня протрезвел

(7) он не нарочно

Опишу алгоритм так
НаборЧисел. Отсортировать(убыв)
Для каждого ТекущееЧисло из НаборЧисел Цикл
Группа = НайтиГруппуСНайменьшейТекСуммой()
Группа.Добавить(ТекущееЧисло)
КонецЦикла

(9) Ничо не понял.
На входе НаборЧисел, ЧислоГрупп.
На выходе НаборГрупп;

НаборЧисел.Отсортировать("Убыв");
Для каждого ТекущееЧисло из НаборЧисел Цикл
Группа = НайтиГруппуСНайменьшейТекСуммой();
Группа.Добавить(ТекущееЧисло);
КонецЦикла;

Для первой итерации НаборГрупп - пустой массив. Что ты там искать собрался?
Где заполнение НаборГрупп?

Давай не отлынивай. Ты же тут самый умный по части точных наук.

а чо это типа алкашь с нами не общается по трезвяне?

jsmith82 Давай не отлынивай. Ты же тут самый умный по части точных наук.

я алгоритм подсказал, а реализация уже за автором, буду я еще инициализацией переменных заниматься

zak555 как я понимаю -- это подзадача?
если да, то опиши изначальную

ну. если очень хочется, то я могу(упрощённо естественно)
В таблице есть записи у которых определённая колонка имеет значение истина. необходимо эти записи записать в другую таблицу используя параллельные процессы (я не знаю какой правильный аналог в 1С - фоновые задачи может быть?) в таблице также имеется колонка месяц_года (по типу 201608 - это август 2016) по которым хочется эти записи разбить так, чтобы несколько фоновых задач могли параллельно эти записи считывать и записывать. необходимо распределить записи по параллельным фоновым задачам так, чтобы они приблизительно в одно время закончили свою работу (исходных и целевых таблиц несколько)

(16) Та ну пистец.

(15) методом матиндукции доказывается.
1. если групп столько же сколько чисел, то очевидно, алгоритм разложит в каждую группу по отдельному числу и это будет оптимум
2. Допускаем, что для n чисел алгоритм дает оптимум
3. Смотрим n+1 случай. Раскладываем их по алгоритму. Убираем минимальное число, оставляем n. Исходя из 2 это оптимум. Добавление оптимум еще оптимумее делает. И останется доказать, что если убрать не минимальное, то будет ни фига не опттмум. Это тебе уже на домашнее задание оставим