Форум программистов, компьютерный форум CyberForum.ru

Матрица. - C++

Восстановить пароль Регистрация
 
ANTT
Сообщений: n/a
20.01.2010, 16:36     Матрица. #1
Парни, всем привет. Вот проблема.
Дана матрица (очень большая) 1000 на 1000 (квадратная)
В общем нужно найти все элементы которые встречаются в каждой строке, то есть такие элементы которые есть во всех строках.
Ну и конечно алгоритм должен быть приемлемым по скорости. Жду помощи.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.01.2010, 16:36     Матрица.
Посмотрите здесь:

матрица C++
С++ матрица C++
Матрица C++
Матрица C++
C++ Матрица
матрица C++
матрица C++
C++ Матрица
Матрица C++
C++ Матрица
Матрица N*N C++
Матрица C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Metal_666_
15 / 15 / 2
Регистрация: 19.10.2009
Сообщений: 187
20.01.2010, 17:02     Матрица. #2
Ну я бы взял за основу первую строку.Создал бы двумерный массив и скопировал бы туда ее в первую строку,вторую строку оставил бы нулями.Упорядочил бы по возрастанию элементы,выкинул повторяющиеся.Строка бы приобрела человеческий вид и работать намного удобнее.Далее тупым перебором начиная со второй строки многомерного,берем по элементу,ищем его в первой строке двумерного(в библиотеке алгоритм есть хорошие методы поисков,если вручную,то можно бинарный),если нашли,то во вторую строчку плюсуем еденичку,далее 2 варианта,либо можно заново отсортировать наш массив по второй строке и выкинуть все элементы со значением 0,либо продолжать с 3 строкой,но я думаю первый вариант лучше,т.к. с каждой строкой двумерный массив будем уменьшаться, что сократит время при поиске элемента.И так до 1000 строки.Можно еще обнулять после проверки строчки и сортировки вторую строку,а можно каждый раз добавлять 1,но думаю удобнее обнулять.Как то так...
ANTT
Сообщений: n/a
20.01.2010, 17:14     Матрица. #3
А да кстати забыл написать что мы рандомим сначала все элементы от 0 до 1000 000 и заполняем эту матрицу...
Metal_666_
15 / 15 / 2
Регистрация: 19.10.2009
Сообщений: 187
20.01.2010, 17:16     Матрица. #4
В моем случае это не имеет значение,попробуй реализовать...
Yandex
Объявления
20.01.2010, 17:16     Матрица.
Ответ Создать тему
Опции темы

Текущее время: 03:48. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru