|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
24.11.2010, 21:24 | #11 |
Пользователь
Регистрация: 15.12.2009
Сообщений: 69
|
можно узнать? каким образом узнать, сколько раз каждая строка матрицы повторяется в двумерном массиве?
имеется в виду следующее 1 5 0 0 0 1 2 3 0 0 1 2 3 0 0 1 5 0 0 0 1 2 3 0 0 1 2 5 0 0 1 ая = 2 раза 2 ая = 3 раза 3 ая = 3 раза 4 ая = 2 раза 5 ая = 3 раза 6 ая = 1 раз Помогите, чем можете |
24.11.2010, 22:32 | #12 |
Форумчанин
Регистрация: 10.10.2009
Сообщений: 680
|
Вот видите, а уже говорили, что чуть ли не вешаться хотите, так как ничего не понимаете и не получается) Идею поняли правильно. А по поводу подсчета количества равных - можно даже просто за куб проверить - каждую строку сравнивать с каждой полностью, если хоть одна пара чисел на соответствующих позициях не совпадает, то строки не совпадают. Можно завести массив булей 2мерный, и если есть неподходящая пара в строках a,b, то в массиве эл (a,b) делать 1 и эл (b,a) тоже.
Потом для каждой строки ответом будет количество нолей в "ее" строке в матрице булей. Если надо быстрее - можете поразрядкой посортировать строки) |
25.11.2010, 13:55 | #13 |
Пользователь
Регистрация: 15.12.2009
Сообщений: 69
|
Спасибо за отзывчивость, только мне показалось это все слишком сложным.
Давайте я сегодня вечером покажу свой кусок кода, который ищет количество повторений для каждой строки матрицы, ищет то ищет да неправильно...Думаю отредактировать в человеческом виде. |
25.11.2010, 20:40 | #14 |
Пользователь
Регистрация: 15.12.2009
Сообщений: 69
|
Код:
проблема в том, что подсчет неправильный, не знаю где ошибка.... |
26.11.2010, 21:07 | #15 |
Пользователь
Регистрация: 15.12.2009
Сообщений: 69
|
задачу решил, осталась самая малая часть
нахождение максимальной неизменяющейся длины элементов массива имеется в виду следующее: 12 1 2 3 45 1 3 5 55 1 5 11 18 1 2 3 ======= на месте единичек пишу количество повторений каждой строки матрицы 12 2 2 3 45 1 3 5 55 1 5 11 18 2 2 3 потом сортирую элементы 1 и 2 столбца по возрастанию числа повторений, а именно 45 1 3 5 55 1 5 11 12 2 2 3 18 2 2 3 вот сейчас нужно найти максимальное неизменяющееся подмножество по числу сравнений, есть какие-нибудь предложения? знаю, что метод тупой, обещаю привести программу в божеский вид. |
27.11.2010, 21:38 | #16 |
Пользователь
Регистрация: 15.12.2009
Сообщений: 69
|
Код:
пример 4 элемента = 12 6 18 и 55 выдать должен 12 6 18, а выдает только одну цифру = 12 подскажите, в чем ошибка? |
|
Опции темы | Поиск в этой теме |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Нахождение максимального подмножества | Lodyr | Общие вопросы C/C++ | 0 | 10.11.2010 23:09 |
Поиск по БД | jaxik | БД в Delphi | 8 | 08.09.2010 03:41 |
поиск | spree | Microsoft Office Excel | 22 | 16.11.2009 15:08 |
Поиск | Volkogriz | Общие вопросы Delphi | 5 | 22.04.2008 10:59 |
Помогите! Множества, подмножества в Bisual C++ 6 | VBlond | Помощь студентам | 1 | 28.11.2007 20:00 |