Сортировка матрицы ниже главной диагонали, не могу догадаться, как это сделать |
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
Сортировка матрицы ниже главной диагонали, не могу догадаться, как это сделать |
Lidroot |
Сообщение
#1
|
Новичок Группа: Пользователи Сообщений: 18 Пол: Мужской Репутация: 0 |
Смысл задачи: выполнить сортировку элементов, расположенных ниже главной диагонали матрицы. Заранее спасибо.
|
volvo |
Сообщение
#2
|
Гость |
To: Lidroot
Каким именно способом? По столбцам? По строкам? Или просто отсортировать все данные, которые находятся НИЖЕ главной диагонали? |
Lidroot |
Сообщение
#3
|
Новичок Группа: Пользователи Сообщений: 18 Пол: Мужской Репутация: 0 |
Отсортировать ВСЕ данные ниже главной диагонали.
|
volvo |
Сообщение
#4
|
Гость |
Хорошо... Вот пример ДО сортировки:
Цитата 1 2 3 4 5 Как эта матрица должна выглядеть ПОСЛЕ сортировки?2 3 4 5 6 7 6 3 2 5 3 8 5 0 9 9 1 7 5 8 |
Lidroot |
Сообщение
#5
|
Новичок Группа: Пользователи Сообщений: 18 Пол: Мужской Репутация: 0 |
Должно что то вроде
Цитата 1 2 3 4 5 2 3 4 5 /0 7 6 3 /1 2 3 8 /5 5 5 9 /6 7 8 9 |
volvo |
Сообщение
#6
|
Гость |
Только не путай главную и побочную диагональ... Ты сделал относительно побочной... Вот относительно главной:
const |
Lidroot |
Сообщение
#7
|
Новичок Группа: Пользователи Сообщений: 18 Пол: Мужской Репутация: 0 |
Очень благодарен... Ты сделал это через дополнительный одномерный массив, а без него обойтись можно, т.е. делать все преобразования сразу в матрице? Если можешь поясни как?
|
volvo |
Сообщение
#8
|
Гость |
Цитата делать все преобразования сразу в матрице Не думаю, что это стоит делать... Если даже и можно - это будет намного сложнее, и наверняка намного медленнее, т.к. появятся циклы большой вложенности... |
Lidroot |
Сообщение
#9
|
Новичок Группа: Пользователи Сообщений: 18 Пол: Мужской Репутация: 0 |
Понятно. У меня просто было еще одно задание: Сортировка матрицы, так я делал через матрицу. Придется менять еще раз спасибо
|
volvo |
Сообщение
#10
|
Гость |
To: Lidroot
Я тут... :smoke: :smoke: ... подумал немного... Что-то у меня получилось, и не совсем сложно, отсортировать матрицу БЕЗ дополнительного массива. Вот так: const |
klem4 |
Сообщение
#11
|
Perl. Just code it! Группа: Пользователи Сообщений: 4 100 Пол: Мужской Реальное имя: Андрей Репутация: 44 |
Могу предложить еще вот такой вариант без дополнительного массива, возможно будет даже быстрее :
:smoke: -------------------- perl -e 'print for (map{chr(hex)}("4861707079204E6577205965617221"=~/(.{2})/g)), "\n";'
|
volvo |
Сообщение
#12
|
Гость |
To: klem4
Цитата возможно будет даже быстрее Вполне возможно, только ЭТО не сортирует элементы ниже главной диагонали... :no: Сортирует ниже побочной |
Lidroot |
Сообщение
#13
|
Новичок Группа: Пользователи Сообщений: 18 Пол: Мужской Репутация: 0 |
я тоже немного порыл и нашел неплохой пример
Но потом хорошо подумав, понял что для чела(которому я помогаю) сортировку надо делать попроще... P.S. Я сам пытался через матрицу, но как то не шла мысля |
volvo |
Сообщение
#14
|
Гость |
To: Lidroot
А ты знаешь, что делает тот алгоритм, который ты привел? Он сортирует ВСЮ матрицу построчно. Запусти программу и убедись... По-моему, требовалось нечто другое |
Lidroot |
Сообщение
#15
|
Новичок Группа: Пользователи Сообщений: 18 Пол: Мужской Репутация: 0 |
тот был просто пример, изменяешь одну буковку и усе работает |
Текстовая версия | 16.06.2024 5:46 |