|
0 / 0 / 0
Регистрация: 15.11.2008
Сообщений: 23
|
|
Отсортировать строки матрицы по возрастанию количества одинаковых элементов в каждой строке15.11.2008, 15:27. Показов 4604. Ответов 13
Метки нет (Все метки)
Доброго времени суток, товарищи. Помогите разобраться с сортировкой строк прямоугольной матрицы.
Необходимо: отсортировать строки матрицы по возрастанию количества одинаковых элементов в каждой строке. P.S. - если не тяжело, то необходимо в полученной матрице найти номер первого из столбцов, не содержащего ни одного отрицательного элемента.
0
|
|
| 15.11.2008, 15:27 | |
|
Ответы с готовыми решениями:
13
Упорядочить строки целочисленной прямоугольной матрицы по возрастанию количества одинаковых элементов в каждой строке
Отсортировать элементы каждой строки матрицы по возрастанию |
|
Почетный модератор
64315 / 47611 / 32743
Регистрация: 18.05.2008
Сообщений: 115,167
|
|
| 15.11.2008, 15:54 | |
|
Интересно, если строка 1 1 1 2 2, то сколько в ней одинаковых?
0
|
|
|
0 / 0 / 0
Регистрация: 15.11.2008
Сообщений: 23
|
|
| 15.11.2008, 16:10 [ТС] | |
|
Если в строке элементы 1 1 1 2 2 - по логике вещей - 3 одинаковых единицы и 2 одинаковых двойки, следовательно общее количество одинаковых элементов - 5.
0
|
|
|
Почетный модератор
64315 / 47611 / 32743
Регистрация: 18.05.2008
Сообщений: 115,167
|
||||||
| 15.11.2008, 19:19 | ||||||
1
|
||||||
|
257 / 173 / 27
Регистрация: 17.10.2008
Сообщений: 770
|
||||||
| 15.11.2008, 23:21 | ||||||
|
Вот ещё один вариант решения этой задачки:
1
|
||||||
|
0 / 0 / 0
Регистрация: 15.11.2008
Сообщений: 23
|
|
| 16.11.2008, 01:09 [ТС] | |
|
Всё отлично в последнем варианте программы, только необходимо ещё упорядочить в порядке возрастания строки (то бишь на первое место - с минимальным количеством одинаковых элементов, на второе - с большим и так далее).
0
|
|
|
257 / 173 / 27
Регистрация: 17.10.2008
Сообщений: 770
|
|
| 16.11.2008, 02:29 | |
|
Просто в конце программы вот здесь:
if d[j,y+1]<d[j+1,y+1] then поменяй знак вот так: if d[j,y+1]>d[j+1,y+1] then и всё, можешь пользоваться.
1
|
|
|
0 / 0 / 0
Регистрация: 15.11.2008
Сообщений: 23
|
|
| 16.11.2008, 19:07 [ТС] | |
|
Уря-ря! Заработало! Спасибо ОГРОМНОЕ!
P.S. - можно ли теперь как "бонус" в полученной матрице найти номер первого из столбцов, не содержащего ни одного отрицательного элемента?
0
|
|
|
257 / 173 / 27
Регистрация: 17.10.2008
Сообщений: 770
|
|
| 16.11.2008, 19:16 | |
|
happyserge, тыб сказал спасибо Puporev, он и раньше написал, работает отлично(сам проверял) и у него код как мне кажется проще чем у меня...
А насчёт бонуса, нуно сразу задание указывать целиком, а то как получается, сделаешь первую часть, сделаешь вторую часть, а потом пользователь насоединяет кк нить, и приходится делать целиком ещё раз...
0
|
|
|
0 / 0 / 0
Регистрация: 15.11.2008
Сообщений: 23
|
||
| 16.11.2008, 19:51 [ТС] | ||
|
Добавлено через 1 минуту 11 секунд А на счёт программы Pupoev-а не знаю - я её переписал в паскаль, запустил и получил зацикленный ввод элементов (типа как в фильме "Матрица" - цифры бесконечно по экрану бегают).. Вот..
0
|
||
|
257 / 173 / 27
Регистрация: 17.10.2008
Сообщений: 770
|
||||||
| 16.11.2008, 21:56 | ||||||
|
Понял, щас доделаем, извини за невнимательность....
Добавлено через 31 минуту 58 секунд Вот полый код со всеми изменениями и рабочей программой: Если всё правильно будет работать тему моно закрывать...
0
|
||||||
|
0 / 0 / 0
Регистрация: 15.11.2008
Сообщений: 23
|
|
| 17.11.2008, 18:43 [ТС] | |
|
Спасибо, Аррива, всё работает на 5+!
0
|
|
|
0 / 0 / 0
Регистрация: 22.10.2009
Сообщений: 8
|
|
| 26.10.2009, 18:14 | |
|
Привет Всем... а не могли бы вы ту же задачу только на С++ сделать?
0
|
|
|
Почетный модератор
64315 / 47611 / 32743
Регистрация: 18.05.2008
Сообщений: 115,167
|
|
| 26.10.2009, 18:42 | |
|
Dimonsss, Пости тему в С++ и вперед. Здесь уже на Паскале некогда писать.
0
|
|
| 26.10.2009, 18:42 | |
|
Помогаю со студенческими работами здесь
14
Найти суммы элементов каждой строки матрицы и поместить их в массив по возрастанию.
Сформировать одномерный массив из количества ненулевых элементов каждой строки матрицы.
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога
Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
|
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование
. \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json>
Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом.
# Check if. . .
|
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так:
https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347
Основана на STM32F303RBT6.
На борту пять. . .
|
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
|
|
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу,
и светлой Луне.
В мире
покоя нет
и люди
не могут жить в тишине.
А жить им немного лет.
|
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила»
«Время-Деньги»
«Деньги -Пуля»
|
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога
Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
|
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога
Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
|