popoff.donetsk.ua title

форумы popoff.donetsk.ua

Страницы: [1]

<< Новый | Старый >> | Ответ не возможен

Внимание! Этот топик устарел. Пожалуйста, создайте новый топик, чтобы задать интересующий Вас вопрос.

Автор

Сообщение

Oopsik22
Аня

Дек, 2007
Сообщений: 1

Oopsik22 url://forum.message:2242

Задачка

В неупорядоченном массиве целых положительных чисел определить положение наиболее длинной группы, представляющей собой перестановку элементов отрезка натурального ряда чисел.
Элементы массива
5, 7, 4, 6, 19, 21, 20, 15, 18, 16
В нем перестановками являются
5, 7, 4, 6 и

19, 21, 20, 15, 18, 16
Вторая группа является наибольшей. Индекс первого элемента второй группы равен 4.

Кто-нибудь знает?Неужели здесь свой код запрещено писать?((

popoff
Yuri

Июл, 2004
Сообщений: 924

popoff url://forum.message:2245

19, 21, 20, 15, 18, 16
Oopsik22, форумы popoff.donetsk.ua

Эта последоательность не является перестановкой.

Свой код можно писать, если он правильный. Неправильный код система не проглотит.

~~~~~ 16 Дек 2007, 21:52, спустя 3 минуты 18 секунд ~~~~~

Эту задачу Вам задали преподаватели как учебную или Вы решаете какую-то производственную задачу?
Если производственную, то какую? Где это будет использоваться?

~~~~~ 16 Дек 2007, 22:02, спустя 13 минут ~~~~~

На вскидку, я бы решал эту задачу так: нужно построить матрицу m*m (m - размер исходной последовательности), в которой, к примеру, номер строки обозначает номер первого элемента подпоследовательности, а номер столбца - номер последнего элемента подпоследовательности. В ячейках матрицы нужно хранить два значения - максимум и минимум в подпоследовательности, соответствующей этой ячейке (первый элемент определяется по номеру строки, последний - по номеру столбца). Потом нужно просто просмотреть эту матрицу. Те ячейки, в которых максимум минус минимум равен номер_столбца минус номер_строки - это ячейки, которые соответствуют искомым перестановкам. Вот среди таких ячеек и нужно найти такую, у которых эта разница максимальная.

________________________________
Если не будет деревьев — нам нечем будет дышать, если вода загрязнится — нам нечего будет пить.

Внимание! Этот топик устарел. Пожалуйста, создайте новый топик, чтобы задать интересующий Вас вопрос.

Страницы: [1]

<< Новый | Старый >> | Ответ не возможен