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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
ANTT
Сообщений: n/a
#1

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

20.01.2010, 16:36. Просмотров 328. Ответов 3
Метки нет (Все метки)

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

дана квадратичная матрица z[n][n]. составить программу, которая если матрица симметричная(транспонированная матрица равна исходной), сделает ее не сим - C++
помогите пожалуйста. условие: дана квадратичная матрица z. составить программу, которая если матрица симметричная(транспонированная...

Дана квадратная матрица А порядка n. Проверить, является ли матрица единичной. - Turbo Pascal
Ребят,помогите решить задачу "Дана квадратная матрица А порядка n. Проверить, является ли матрица единичной"

Дана квадратная матрица А порядка n. Проверьте, является ли матрица единичной - Delphi
Дана квадратная матрица А порядка n. Проверьте, является ли матрица единичной. Описать с помощью функций и процедур. Ввод-вывод в текстовый...

Как доказать то, что матрица и транспонированная ей матрица имеют одинаковые собственные числа? - Алгебра
Как доказать то, что матрица и транспонированная ей матрица имеют одинаковые собственные числа с одинаковой кратностью? Добавлено...

Матрица:Даны натуральное число n, действительная матрица размера n х 9. Найти среднее арифметическое: каждого - QBasic
Даны натуральное число n, действительная матрица размера n х 9. Найти среднее арифметическое: каждого из столбцов.

Непонятки с DirectX (матрица поворота, камера, матрица проекции) - DirectX
Возник вопрос по DirectX, точнее по матрицам Вопрос 1: D3DXMATRIXA16 matWorld; UINT iTime = timeGetTime() % 10000; ...

Матрица:Даны натуральное число n, действительная матрица размера n х 9. Найти среднее арифметическое: каждого из столбцов - Free Pascal
Даны натуральное число n, действительная матрица размера n х 9. Найти среднее арифметическое: каждого из столбцов.

Дана матрица целых чисел, из n строк и n столбцов (n < = 100).Определить является ли матрица нулевой (состоит из одних нулей) - C++
#include &lt;iostream.h&gt; #include &lt;iomanip.h&gt; #include &lt;stdlib.h&gt; int main(int argc, char* argv) { srand(time(NULL)); int mas; ...

Дана матрица целых чисел, из n строк и n столбцов (n < = 100).Определить является ли матрица нулевой (состоит из одних нулей) - C++
#include &lt;iostream.h&gt; #include &lt;iomanip.h&gt; #include&lt;conio.h&gt; void main() { int mas; int N; int max_element; int...

Матрица В-транспонированная матрица А. Вывести матрицу В - Visual Basic
Дана матрица целых чисел А, состоящая из М строк и N столбцов Матрица В-транспонированная матрица А. Вывести матрицу В

Доказать, что матрица P идемпотентна. Показать, что матрица I = 2P - E инволютивна - MathCAD
Матрица P называется идемпотентной, если P2 = P. Матрица I называется инволютивной, если I2 = E.

Доказать, что матрица P идемпотентна. Показать, что матрица I = 2P - E инволютивна - Matlab
Очень нужна помощь первый раз использую matlab


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
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     Матрица.
Ответ Создать тему
Опции темы

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