|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
02.07.2015, 15:33 | #1 |
Пользователь
Регистрация: 02.07.2015
Сообщений: 33
|
Найти количество строк, похожих на первую строку данной матрицы
Дана целочисленная матрица размера M x N, элементы которой могут принимать значения от 0 до 100. Различные строки матрицы назовем похожими, если совпадают множества чисел, встречающихся в этих строках. Найти количество строк, похожих на первую строку данной матрицы
Последний раз редактировалось Promi; 02.07.2015 в 15:37. |
02.07.2015, 15:53 | #2 | |
Белик Виталий :)
Старожил
Регистрация: 23.07.2007
Сообщений: 57,097
|
Цитата:
I'm learning to live...
|
|
02.07.2015, 15:57 | #3 |
Пользователь
Регистрация: 02.07.2015
Сообщений: 33
|
например , исходная матрица:
3 5 2 1 1 2 3 0 5 1 2 3 тут количество строк, похожих на первую=1 |
02.07.2015, 16:15 | #4 |
Белик Виталий :)
Старожил
Регистрация: 23.07.2007
Сообщений: 57,097
|
Хм.... Ничего кроме такого в голову не приходит:
Функция проверки строк: Код:
Код:
самое лучшее решение: Вычислить контрольную сумму строк и их уже сверять.
I'm learning to live...
|
02.07.2015, 16:32 | #5 |
Пользователь
Регистрация: 02.07.2015
Сообщений: 33
|
Вот эту программу ни как исправить нельзя?
Код:
Последний раз редактировалось Stilet; 02.07.2015 в 16:39. |
02.07.2015, 16:45 | #6 |
Белик Виталий :)
Старожил
Регистрация: 23.07.2007
Сообщений: 57,097
|
Во-первых: Первый элемент в Си имеет индекс 0 а не 1. Во-вторых я чет потерялся, я не могу понять как она работает. Ты считаешь количество совпадающего с элементом проходя по строке, а дальше что?
Сложно как-то получается, я бы эту прогу выкинул и написал либо как выше сортировкой, либо разобрался бы и применил один из алгоритмов вычисления контрольной суммы. Другого выходя не вижу, может форумчане еще чего подскажут. У нас есть хорошие аналитики, Рома][а к примеру. Или Серега Близнюков или Неверов Женя, они пожалуй поумнее меня в делах алгоритмических.
I'm learning to live...
|
02.07.2015, 16:58 | #7 |
Пользователь
Регистрация: 02.07.2015
Сообщений: 33
|
спасибо), надеюсь что-нибудь еще подскажут
|
02.07.2015, 17:01 | #8 |
Белик Виталий :)
Старожил
Регистрация: 23.07.2007
Сообщений: 57,097
|
Хорошо бы. Удачи )
I'm learning to live...
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
матрицы: Найти произведение элементов матрицы mхn, удовлетворяющих условию А[i,j]<=2, и количество неотрицательных (QBasic) | eescad | Помощь студентам | 1 | 04.12.2013 17:41 |
Найти ошибку в коде (Для данной целочисленной матрицы размером n*m найти матрицу из 0 и 1...) код на C | camel5 | Помощь студентам | 1 | 26.11.2013 06:11 |
Определить количество строк в максимальном множестве попарно непохожих строк заданной матрицы Cи/С++ | FleXt | Помощь студентам | 12 | 17.12.2012 14:42 |
Найти последовательность действительных чисел,получающихся при чтении данной матрицы по СПИРАЛИ. | anta | Общие вопросы C/C++ | 17 | 02.06.2009 18:07 |
Матрица A состоит из 8 строк и 6 столбцов. вычесть из всех её строк, начиная со второй, первую строку | Dimak24 | Помощь студентам | 1 | 19.12.2008 15:45 |