Форум » Динамическое программирование » задача 18 (№ 2385) » Ответить
задача 18 (№ 2385)
Ельцова: "Здравствуйте. В данной задаче были проверены все наборы убывающих последовательностей (с помощью формул и вручную), максимальная сумма получилась 544,10 Это последовательность (начиная с 327 строки) 136,74 135,81 110,95 108,41 41,73 10,46"
Ответов - 4
Поляков: Вот последовательность, которая начинается со строки 21: 144,89 136,98 114,37 107,63 104,98 Сумма 608,85.
Ельцова: спасибо огромное!
Агаркова: Здравствуйте, подскажите, пожалуйста, как автоматизировать подобный номер (я решала тип 18 №30). Во втором столбце использовали условную функцию, начиная со второй ячейки: если текущее число меньше предыдущего, то 1, иначе 0. А вот в третьем столбце пришлось считать вручную суммы там, где стоят единицы, СУММЕСЛИ хотела использовать, но не придумала как организовать. Написала программу, работает быстро, но для вещественных чисел, скопированных из экселя, все равно пришлось вручную проставлять в файле точки. а это столько же времени, как и вручную считать суммы в экселе там, где стоят единицы.
Поляков: Агаркова пишет: как автоматизировать подобный номер Там нужен только один столбец. Одна формула. Если новое число допустимо (меньше предыдущего) и сумма с ним больше, чем само это число, добавляем число к сумме. Иначе начинаем с этого числа новую цепочку.
полная версия страницы