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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 15, средняя оценка - 4.80
apple1988
0 / 0 / 0
Регистрация: 29.03.2011
Сообщений: 24
31.03.2011, 11:42     Разреженные матрицы #1
Как в ражреженной матрице найти количество различных элементов.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Байт
 Аватар для Байт
13974 / 8805 / 1227
Регистрация: 24.12.2010
Сообщений: 15,949
31.03.2011, 11:53     Разреженные матрицы #2
Для этого надо знать как минимум представление ражреженной матрицы.
apple1988
0 / 0 / 0
Регистрация: 29.03.2011
Сообщений: 24
31.03.2011, 12:24  [ТС]     Разреженные матрицы #3
в разреженной матрице нулевых элементов на много больше, чем ненулевых
Байт
 Аватар для Байт
13974 / 8805 / 1227
Регистрация: 24.12.2010
Сообщений: 15,949
31.03.2011, 13:35     Разреженные матрицы #4
Цитата Сообщение от apple1988 Посмотреть сообщение
в разреженной матрице нулевых элементов на много больше, чем ненулевых
Именно поэтому разреженные матрицы можно представить более компактно, чем просто массив [N][M]. Причем эта компактность бывает совсем не лишней, т.к. в реальных задачах эти матрицы - огромные. Одно из представлений - набор троек (i, j, значение)

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

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