Методы сортировки.

reehard

Дата: Суббота, 27.12.2008, 04:04 | Сообщение # 1

Новичок

Группа: Пользователи

Сообщений: 3

Репутация: 0

Замечания: 0%

Статус: Offline

Найти элементы каждой строки матрицы, которые повторяются наибольшее число раз в своей строке.

Seqular

Дата: Суббота, 27.12.2008, 20:57 | Сообщение # 2

Хранитель

Группа: Администраторы

Сообщений: 859

Репутация: 35

Статус: Offline

Ну наверное придется сосчитать все элементы построчно.. Даже не знаю, есть ли иной способ (без повторных пробеганий)

Поддерживаю также проект сообщество молодых сисадминов

Seqular

Дата: Суббота, 27.12.2008, 21:07 | Сообщение # 3

Хранитель

Группа: Администраторы

Сообщений: 859

Репутация: 35

Статус: Offline

Хотя нет, правда что, отсортировать элементы строки.
Потом что-то типа такого:
1. Получаем очередной элемент.
2. Если предыдущий был ему равен, то увеличиваем счетчик.
3. Если не равен, то счетчик обнуляем.
4. Перед обнулением смотрим, если счетчик больше максимума, то переприсваиваем максимум.

Таким образом мы пробежимся по всем последовательностям и в переменной максимум будет хранится наиболее длинная последовательность.

Поддерживаю также проект сообщество молодых сисадминов

Alexander

Дата: Суббота, 27.12.2008, 22:10 | Сообщение # 4

Всевышний

Группа: Модераторы

Сообщений: 475

Репутация: 16

Замечания: 0%

Статус: Offline

Думаешь если сначала отсортировать, то быстрее получится? Мягко говоря сомнительно, на сортировку уйдёт больше времени и ресурсов, чем на простой поиск. Мне кажется оптимальным будет вариант с дополнительным массивом.

Скажем дружно- нафиг нужно!

Seqular

Дата: Суббота, 27.12.2008, 22:35 | Сообщение # 5

Хранитель

Группа: Администраторы

Сообщений: 859

Репутация: 35

Статус: Offline

Alexander, Ну чтож, как вариант. 2 способа есть. Какой реализовывать - дело каждого. А по ресурсам почему массив выгоднее? О_о

Поддерживаю также проект сообщество молодых сисадминов

Alexander

Дата: Воскресенье, 28.12.2008, 05:02 | Сообщение # 6