упорядочить массив |
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
упорядочить массив |
Sergey Shevtcoff |
6.10.2009 21:45
Сообщение
#1
|
Новичок Группа: Пользователи Сообщений: 11 Пол: Мужской Репутация: 0 |
Задача. Упорядочить строки целочисленной прямоугольной матрицы по возрастанию количества одинаковых элементов в каждой строке.
Помогите придумать алгоритм решения, не могу придумать, как организовать данную функцию! |
Lapp |
7.10.2009 2:43
Сообщение
#2
|
Уникум Группа: Модераторы Сообщений: 6 823 Пол: Мужской Реальное имя: Лопáрь (Андрей) Репутация: 159 |
Упорядочить строки целочисленной прямоугольной матрицы по возрастанию количества одинаковых элементов в каждой строке. Для начала сделай функцию, которая возвращает количество одинаковых элементов по номеру строки. Примерно вот так (не проверял, набирал тут) :Помогите придумать алгоритм решения, не могу придумать, как организовать данную функцию! type Потом могут быть разные пути. Можно напрямую сортировать, переставляя строки в процессе сортировки, но это неэффективно. Эффективнее будет сделать одномерный массив записей (число одинаковых, номер) по числу строк и заполнить его за один проход. Потом этот массив отсортировать по первому полю, а затем уже переставить строки в соответствии со вторым полем (это тоже не совсем просто, если не заводить вторую матрицу) -------------------- я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой |
Sergey Shevtcoff |
7.10.2009 8:43
Сообщение
#3
|
Новичок Группа: Пользователи Сообщений: 11 Пол: Мужской Репутация: 0 |
Lapp, спасибо за помощь, все понял! сделаем!
|
Гость |
20.10.2009 23:11
Сообщение
#4
|
Гость |
1 задача решена? Может поделитесь исходником?)
|
Текстовая версия | 28.04.2024 17:16 |