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

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

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

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

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

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

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

Дана матрица целых чисел, из 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...

Дана матрица целых чисел, из 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; ...

Даны квадратная матрица A порядка n и вектор с n элементами. Получить вектор: (A=E)b, где E единичная матрица порядка n - C++
Даны квадратная матрица A порядка n и вектор с n элементами. Получить вектор: (A=E)b, где E-единичная матрица порядка n. Помогите...

Определить базовый класс "Матрица" и класс-потомок "Треугольная матрица" - C++
Нужно определить класс &quot;матрица&quot; с возможностью динамического выделения и освобождения памяти, наполнения матрицы, сохранения и чтения из...

матрица - 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
В моем случае это не имеет значение,попробуй реализовать...
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
20.01.2010, 17:16
Привет! Вот еще темы с ответами:

матрица - C++
помогите решить,пожалуйста... _________________________ дана действительная квадратная матрица С(n,n). найти максимальный элемент в...

Матрица - C++
Здравствуйте. Прошу помочь. Дана целочисленная квадратная матрица. Определить: • сумму элементов в тех столбцах, которые не...

матрица с++ - C++
помогите пожалуйста!!!! 1.Составить программу для подсчета среднего арифмитического элемента,расположенных на главной и побочной...

Матрица - C++
короче вот такая хрень)) Дана целочисленная квадратная матрица. Определить: 1). произведение элементов в тех строках, которые не...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
20.01.2010, 17:16
Ответ Создать тему
Опции темы

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