Можно ли автоматически подобрать значения (условия) для разделения по 3-м группам с уравниванием (макс.возможным) сумм в этих группах ?
(или где найти подобное решение ?)
(или где найти подобное решение ?)
22.02.2017 18:16:47
Можно ли автоматически подобрать значения (условия) для разделения по 3-м группам с уравниванием (макс.возможным) сумм в этих группах ?
(или где найти подобное решение ?) |
|
|
|
22.02.2017 18:55:06
Да, такой случай тоже может быть. Однако задача где ПУСТО отсутствует все же проставлять (изменять) только на значения 1, 2, 3 и ничего другого.
Изменено: |
|
|
|
22.02.2017 19:39:30
видите-ли, ячейки из строки ББББ, над которыми в строке АААА проставлено пусто - уже будут "присуттвовать" во всех суммах и никак не повлияют, на неравенство сумм - эти значения вообще можно вынести за пределы решаемой задачи.
ну, есть в колонке ББББ число 1000, а над ним пустая ячейка, ну добавится эта 1000 в каждую сумму, если подобраны одинаковые суммы - то с этой тысячей они ВСЕ станут на 1000 больше, но не перестанут быть от этого одинаковыми! какой смысл вообще обращать внимание на значения с пусто в строке АААА?
Изменено:
Программисты - это люди, решающие проблемы, о существовании которых Вы не подозревали, методами, которых Вы не понимаете!
|
|
|
|
22.02.2017 19:46:02
С этим-то согласен, главное, чтобы пустым автоматом не присваивалось значение 1, 2, или 3
Как равноценные кучки организовать из нижнего ряда ?
Изменено: |
|
|
|
22.02.2017 21:51:46
Доброе время суток.
Несколько поменял структуру и "жадный" алгоритм пошёл. Впрочем, структуру можно было бы и не менять.
Изменено: |
|
|
|
22.02.2017 23:01:10
Андрей, чувство благодарности и восхищения переполняет ! Вижу моё, хоть не во все вник, будет над чем поразмышлять ночью.
Почему алгоритм "жадный" ? О какой структуре Вы говорили ? |
|
|
|
22.02.2017 23:26:14
Почему жадный?
Структуру, как видите поменял с горизонтальной на вертикальную, плюс добавил дополнительный столбец для разбраковки данных - что обрабатываем, что просто суммируем, опять же в силу требований алгоритма данные упорядочены по убыванию. Это и есть изменение структуры - опять же красных ячеек-то нет |
|
|
|
23.02.2017 00:17:21
Можно использовать надстройку Поиск решения (Solver).
См. файл. (заменил "" на 0) |
|
|
|
24.02.2017 00:44:08
|
|||
|
|
24.02.2017 01:02:39
Макрос для сортировки в строке с убыванием - нашел.) Однако как подставить в Лист1, в котором 6-я строка без сортировки - тут надёжный клин.( Как бы эту сортировку избежать ? |
|||
|
|
24.02.2017 03:39:44
Еще раз огромное спасибо Андрей за пример, без него бы точно не смог бы сдвинуться. |
|||
|
|
24.02.2017 07:38:20
Какой физический смысл задачи? Для чего происходит распределение чисел?
На сколько большим может быть массив данных? В качестве решения можно применить алгоритм отсюда: Во вложении пример решения с использованием данного алгоритма |
||||
|
|
|||