Главная /
Программирование /
Пусть w - последовательность целых чисел, F(W) - максимальная из сумм нескольких подряд идущих элементов последовательности w. Например, для последовательности w={1, -2, 3, 4, -1, 5, -2, -3, 4} максимальную сумму образуют элементы с третьего по шестой: F(
Пусть w
- последовательность
целых чисел, F(W)
- максимальная из
сумм нескольких подряд идущих элементов
последовательности w
.
Например, для последовательности
w={1, -2, 3, 4, -1, 5, -2, -3, 4}
максимальную сумму образуют элементы с третьего по шестой:
F(w)=3+4-1+5=11
.
Какие из перечисленных ниже функций
являются индуктивным расширением функции F
?
Укажите все правильные варианты.
вопрос
Правильный ответ:
Пара
(максимальная из сумм непрерывных
отрезков последовательности
максимальная из сумм отрезков последовательности
w
;максимальная из сумм отрезков последовательности
w
,
заканчивающихся в конце w
).
Пара
(максимальная из сумм непрерывных
отрезков последовательности
сумма положительных элементов в конце последовательности
w
;сумма положительных элементов в конце последовательности
w
).
Пара
(минимальная из сумм непрерывных
отрезков последовательности
сумма положительных элементов в конце последовательности
w
;сумма положительных элементов в конце последовательности
w
).
Пара
(максимальная из сумм непрерывных
отрезков последовательности
сумма отрицательных элементов в конце последовательности
w
;сумма отрицательных элементов в конце последовательности
w
).
Сложность вопроса
87
Сложность курса: Программирование
84
Оценить вопрос
Комментарии:
Аноним
Пишет вам сотрудник деканата! Оперативно удалите ответы intuit. Умоляю
05 фев 2018
Аноним
Это очень простецкий решебник по интуиту.
06 июл 2017
Другие ответы на вопросы из темы программирование интуит.
- # Пусть - некоторое условие, не зависящее от значения переменной x. Укажите, чему может быть равно значение x в результате выполнения следующего фрагмента программы (многоточием обозначен текст, не содержащий переменной x): int x = 1; while () { . . . if () { x = 2; } else { x = 3; } }
- # Чему равно значение выражения (-23)%6*10 в языке C?
- # Пусть переменные p, q описаны следующим образом: double *p, q[100]; Отметьте, какие из перечисленных ниже выражений языка C/C++ являются корректными:
- # Какие смещения относительно регистра FP (Frame Pointer - указатель кадра) имеют адреса локальных переменных, описанных внутри функции, в языке C/C++?
- # Пусть расположенный в статической памяти целочисленный массив a описан как static int a[] = { 1, 1, 2, 2, 3, 3, 4, 4, 5, 5 }; Пусть в программе задана функция суммирования массива с прототипом int sum(const int *m, int n); где m - константный указатель на начало массива, n - число его элементов. Укажите, чему будет равно значение переменной s в результате выполнения следующего фрагмента программы: int s = sum(a+5, 3);