[Закрыть]
 
popoff.donetsk.ua
Свойственно ли жадным людям чувство справедливости?
Начало | Новости | Статьи | Форум | Опросы | Карта сайта | Обо мне
popoff.donetsk.ua - Форум - Программирование на PHP - Задачка

Задачка

форумы 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
Сообщений: 941
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]
<< Новый  |  Старый >>  |  Ответ не возможен
Вход
Поиск[?]:
Программное обеспечение любой сложности
koins.com.ua