Учеба и наука
Решено
На листе бумаги записана последовательность целых чисел из n чисел. Разработайте алгоритм, решающий следующую задачу: - вопрос №1722351
ноябрь 22, 2015 г.
-
Всего ответов: 1
-
если все члены последовательности больше 0 (положительные), тогда сумма будет максимальной если просуммировать все члены
значит i=1, j=N
если все члены последовательности меньше 0 (отрицательные), сумма будет максимальной (0) для пустого подмножества - i=0, j=0
если в последовательности допускаются и отрицательные и положительные значения — задачу невозможно решить абстрактно, не имея конкретной последовательности. при этом если последовательность не упорядоченная, будет возможно только одно решение — полный перебор всех вариантов T(i,j) и выбор максимального путем сравненияЛучший ответ по мнению автора
Похожие вопросы
Решено
На олимпиаде по информатике Миша написал три задачи. Первая оценивалась из 5 баллов (0, 1, 2, 3, 4) вторая — из 7, третья — из 8. Сколькими способами можно выставить баллы Мише?
ноябрь 19, 2015 г.
Решено
Дана последовательность “12”. К ней применяют следующий алгоритм: в конец строки дописывают ее зеркальную копию, а затем к цифрам, стоящим на четных...
ноябрь 19, 2015 г.