IPB
ЛогинПароль:

> Прочтите прежде чем задавать вопрос!

1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!

 
 Ответить  Открыть новую тему 
> Методы сортировки, need help =(
сообщение
Сообщение #1





Группа: Пользователи
Сообщений: 4
Пол: Женский

Репутация: -  0  +


Помогите, пожалуйста решить задачку :

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

Спасибо.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #2


Уникум
*******

Группа: Пользователи
Сообщений: 6 823
Пол: Мужской
Реальное имя: Лопáрь (Андрей)

Репутация: -  159  +


Стоп. А при чем тут сортировка?.. blink.gif


--------------------
я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #3





Группа: Пользователи
Сообщений: 4
Пол: Женский

Репутация: -  0  +


Ну без сортировки, как я поняла, здесь трудно будет. Да и задача размещена в разделе "сортировки".
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #4


Уникум
*******

Группа: Пользователи
Сообщений: 6 823
Пол: Мужской
Реальное имя: Лопáрь (Андрей)

Репутация: -  159  +


Цитата(malishka @ 10.01.2009 11:17) *
без сортировки, как я поняла, здесь трудно будет. Да и задача размещена в разделе "сортировки".
Сортировка чего по чему?


--------------------
я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #5





Группа: Пользователи
Сообщений: 4
Пол: Женский

Репутация: -  0  +


Вообще я алгоритм решения представляю, просто никак не могу его реализовать, может кто поможет.

1)Используя доп. массив. Берем строку, берем элемент и проверяем на равенство со всеми элементами в строке, в доп. массив записываем элемент и счетчик, так делаем со всеми элементами, а потом сортируем счетчики и выводим элемент с максимальным счетчиком.
2)Сразу сортируем строку по взорастанию. И далее нужно пробежаться по всем образованным последовательностям.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #6


Уникум
*******

Группа: Пользователи
Сообщений: 6 823
Пол: Мужской
Реальное имя: Лопáрь (Андрей)

Репутация: -  159  +


Для поиска максимального элемента не нужна сортировка. Сортировать для этого - это значит делать большую лишнюю работу. Все равно как, чтобы съесть бутерброд с колбасой, нужно сделать бутерброды с сыром, рыбой, маслом и колбасой, а потом выбрать из них бутерброд с колбасой, а остальные выбросить.

Вот решение без сортировки и без дополнительных массивов. Разбирайся.
Вопросы welcome smile.gif
const
m=8;
n=10;

var
a: array[1..m,1..n]of integer;
i,j,k,l,x,y: integer;

begin
for i:=1 to m do for j:=1 to n do a[i,j]:=Random(n*m div 4);
for i:=1 to m do begin
for j:=1 to n do Write(a[i,j]:4);
WriteLn
end;
for i:=1 to m do begin
y:=0;
for j:=1 to n do begin
x:=0;
for k:=1 to n do if a[i,j]=a[i,k] then Inc(x);
if y<x then begin
y:=x;
l:=j
end
end;
WriteLn(a[i,l])
end;
ReadLn
end.



Добавлено через 11 мин.
Скорее всего, имелось в виду следующее..
Отсортировать каждую строку (по возрастанию или убыванию, по желанию). Потом за один проход найти максимальное кооличество одинаковых чисел, идущих подряд.

Добавлено через 1 мин.
Видимо, это то же самое, что у тебя под номером 2. Извини, не сразу врубился..(


--------------------
я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #7





Группа: Пользователи
Сообщений: 4
Пол: Женский

Репутация: -  0  +


Наверное да=). Все равно большое спасибо.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 





- Текстовая версия 28.03.2024 23:56
500Gb HDD, 6Gb RAM, 2 Cores, 7 EUR в месяц — такие хостинги правда бывают
Связь с администрацией: bu_gen в домене octagram.name