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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 15, средняя оценка - 4.80
apple1988
0 / 0 / 0
Регистрация: 29.03.2011
Сообщений: 24
#1

Разреженные матрицы - C++

31.03.2011, 11:42. Просмотров 1894. Ответов 3
Метки нет (Все метки)

Как в ражреженной матрице найти количество различных элементов.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
31.03.2011, 11:42     Разреженные матрицы
Посмотрите здесь:

C++ Для матрицы найти такие k, что k-я строка матрицы совпадает с k-м столбцом
Алгоритм обработки матрицы: Нахождение максимального элемента матрицы и его номера. C++
C++ Разреженные матрицы
Зеркально отразить элементы матрицы относительно горизонтальной оси симметрии матрицы C++
Матрицы. Программа, которая удаляет столбец матрицы, содержащий максимальный ее элемент C++
Разреженные матрицы C++
C++ Разреженные матрицы
C++ Вычесть из элементов первого столбца матрицы значение максимального элемента матрицы
Сформировать одномерный массив из диагональных элементов матрицы. Найти след матрицы C++
Разреженные матрицы C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Байт
Эксперт C
15537 / 9879 / 1484
Регистрация: 24.12.2010
Сообщений: 18,478
31.03.2011, 11:53     Разреженные матрицы #2
Для этого надо знать как минимум представление ражреженной матрицы.
apple1988
0 / 0 / 0
Регистрация: 29.03.2011
Сообщений: 24
31.03.2011, 12:24  [ТС]     Разреженные матрицы #3
в разреженной матрице нулевых элементов на много больше, чем ненулевых
Байт
Эксперт C
15537 / 9879 / 1484
Регистрация: 24.12.2010
Сообщений: 18,478
31.03.2011, 13:35     Разреженные матрицы #4
Цитата Сообщение от apple1988 Посмотреть сообщение
в разреженной матрице нулевых элементов на много больше, чем ненулевых
Именно поэтому разреженные матрицы можно представить более компактно, чем просто массив [N][M]. Причем эта компактность бывает совсем не лишней, т.к. в реальных задачах эти матрицы - огромные. Одно из представлений - набор троек (i, j, значение)

Добавлено через 2 минуты
Если все же разреженная матрица представляется в виде обычного массива, то никакой разницы в их обработке от обычных матриц нет.
Yandex
Объявления
31.03.2011, 13:35     Разреженные матрицы
Ответ Создать тему
Опции темы

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