|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
17.12.2012, 12:41 | #1 |
Пользователь
Регистрация: 01.12.2012
Сообщений: 28
|
Определить количество строк в максимальном множестве попарно непохожих строк заданной матрицы Cи/С++
Код:
похожими, если совпадают множества чисел, встречающихся в этих строках. В общем столкнулся с проблемой, я не знаю как осуществить сравнение и найти это самое множество , а точнее количество строк в нем. Помогите, решить. |
17.12.2012, 12:55 | #2 | |
Старожил
Регистрация: 25.10.2011
Сообщений: 3,178
|
Цитата:
Для проверки на совпадение множеств множества рекомендуется предварительно упорядочить. |
|
17.12.2012, 12:58 | #3 |
Пользователь
Регистрация: 01.12.2012
Сообщений: 28
|
строки я уже упорядочил и удалил повторяющиеся элементы, не понятно как само сравнение осуществить, подскажите алгоритм
|
17.12.2012, 13:02 | #4 |
Старожил
Регистрация: 25.10.2011
Сообщений: 3,178
|
Пусть у нас есть два упорядоченных списка элементов множеств без повторений. Вам очевидно, что множества совпадают тогда и только тогда, когда эти списки равны? Является ли проблемой проверка списков на равенство?
|
17.12.2012, 13:08 | #5 | |
Пользователь
Регистрация: 01.12.2012
Сообщений: 28
|
Цитата:
Код:
|
|
17.12.2012, 13:20 | #6 | |
Старожил
Регистрация: 25.10.2011
Сообщений: 3,178
|
Цитата:
Вообще, возьмите небольшой пример и проверяйте свой алгоритм на нём. Скажем, Код:
|
|
17.12.2012, 13:42 | #7 | |
Пользователь
Регистрация: 01.12.2012
Сообщений: 28
|
Цитата:
Код:
|
|
17.12.2012, 14:01 | #8 | ||
Старожил
Регистрация: 25.10.2011
Сообщений: 3,178
|
Да. Ещё раз:
Цитата:
Затем, Цитата:
Использование отладчика выявило бы эти проблемы мгновенно. |
||
17.12.2012, 14:10 | #9 | |
Пользователь
Регистрация: 01.12.2012
Сообщений: 28
|
Цитата:
|
|
17.12.2012, 14:23 | #10 |
Старожил
Регистрация: 25.10.2011
Сообщений: 3,178
|
Код:
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Сканирования строк. Зная количество строк и первый элемент, это количество символов с троке. | dimon9 | Общие вопросы C/C++ | 8 | 02.11.2012 22:40 |
Найти минимальный элемент среди всех элементов тех строк заданной матрицы, которые упорядочены по убыванию. | KObotan | Общие вопросы C/C++ | 4 | 16.09.2012 14:54 |
В квадратной матрице необходимо определить количество строк состоящих из равных элементов | poison777 | Помощь студентам | 3 | 15.03.2011 18:41 |
Найти количество строк, среднее арифметическое элементов которых меньше заданной величины | Sergeo_89 | Паскаль, Turbo Pascal, PascalABC.NET | 3 | 05.12.2008 21:25 |