Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 17.10.2019, 23:14   #1
ArtemL
Новичок
Джуниор
 
Регистрация: 17.10.2019
Сообщений: 2
Вопрос Поиск наименьшей суммы с условием

Имеется следующая ситуация: имеется некая таблица, в строке данной таблицы можно выбрать только одно значение, выбранные значения суммируются по столбцу. Далее в зависимости от суммы по столбцу данное значение корректируется (увеличивается на значение по условию если больше 5,15,25) и все значения суммируются (ИТОГО).

Для примера сделал в экселе. В варианте 1 выбрал по минимальному значению по строке. Вариант 2: по 4-й строке выбрал другое значение - сумма уменьшилась с 62 до 61. Вариант 3: в дополнение выбрал другое значение по 1-й строке - сумма уменьшилась до 57.

Я понимаю, что это сплошной перебор, но, возможно кто-то сможет подсказать в каком направлении двигаться для алгоритмизации данного процесса по поиску наименьшей суммы..

Заранее признателен.
Изображения
Тип файла: jpg Снимок.JPG (85.9 Кб, 50 просмотров)

Последний раз редактировалось ArtemL; 17.10.2019 в 23:21.
ArtemL вне форума Ответить с цитированием
Старый 18.10.2019, 09:27   #2
Serge_Bliznykov
Старожил
 
Регистрация: 09.01.2008
Сообщений: 26,229
По умолчанию

а чем перебор не устраивает? Слишком большие таблицы?
Serge_Bliznykov вне форума Ответить с цитированием
Старый 18.10.2019, 22:00   #3
ArtemL
Новичок
Джуниор
 
Регистрация: 17.10.2019
Сообщений: 2
По умолчанию

Порядка 1000 строк и 20 столбцов может быть
ArtemL вне форума Ответить с цитированием
Старый 18.10.2019, 22:08   #4
Аватар
Старожил
 
Аватар для Аватар
 
Регистрация: 17.11.2010
Сообщений: 18,922
По умолчанию

перебором 20^1000 вариантов. Не реально, даже если все компьютеры земли подключить )

ps

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

Последний раз редактировалось Аватар; 18.10.2019 в 22:35.
Аватар вне форума Ответить с цитированием
Старый 20.10.2019, 13:38   #5
Serge_Bliznykov
Старожил
 
Регистрация: 09.01.2008
Сообщений: 26,229
По умолчанию

Цитата:
Сообщение от Аватар Посмотреть сообщение
перебором 20^1000 вариантов. Не реально, даже если все компьютеры земли подключить )
ага. жизни вселенной может не хватит на полный перебор...

сочувствую, ибо тогда печалька
Цитата:
Сообщение от ArtemL Посмотреть сообщение
но, возможно кто-то сможет подсказать в каком направлении двигаться для алгоритмизации данного процесса по поиску наименьшей суммы..
я не вижу способов аналитического решения вашей задачи.
Serge_Bliznykov вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
подсчет суммы с условием asuki2008 Microsoft Office Excel 1 16.04.2013 11:28
Поиск по двум критериям с условием bysteps Microsoft Office Excel 1 09.12.2012 10:31
Ошибка в коде программы по расчёту бесконечной суммы с условием (Delphi) IReapeRI Помощь студентам 2 30.12.2011 09:53
Query запрос суммы c условием brutafor777 БД в Delphi 13 16.06.2011 02:21
программа по нахождению наименьшей суммы множителей данного числа carma52 Помощь студентам 0 17.10.2010 20:26