структуры решения Все
структуры решения
Все приведенные ранее решения давали только количественную характеристику решения, т.е. значение функции. Во многих случаях требуется знание и структуры решения (например, последовательность ходов для Задания #R3-1, индексы элементов найденной подпоследовательности в Задание #R2 -5).
1. Восстановление решения по матрице.
Пример #5.
Для заданной числовой последовательности A[1.. N] найти максимальную длину подпоследовательности, что каждый последующий элемент подпоследовательности делился нацело на все предыдущие. Входными параметрами является число N и последовательность из N целых чисел, 1?N?100, |А(i)|?100, i=1,...,N. Кроме того, необходимо указать сами элементы последовательности.
Вход Ответ
N=5 3
5 -3 6 0 -10 -3 6 0
Обозначим через К(i) значение функции, которая равна длине максимальной подпоследовательности в числовой последовательности А, последним элементом которой равен элемент с индексом i.
Понятно, что нам необходимо найти значение функции
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
