0 / 0 / 0
Регистрация: 15.02.2013
Сообщений: 61
|
|
1 | |
Разреженные матрицы14.03.2013, 17:49. Показов 20530. Ответов 18
Метки нет (Все метки)
Даны две разреженные матрицы общего вида. Сложить их и результат занести в разреженную матрицу CSS.
с меня +1)) очень нужно! спасибо заранее!!!
0
|
14.03.2013, 17:49 | |
Ответы с готовыми решениями:
18
Разреженные матрицы Разреженные матрицы Разреженные матрицы Разреженные матрицы |
0 / 0 / 0
Регистрация: 15.02.2013
Сообщений: 61
|
|
14.03.2013, 18:41 [ТС] | 3 |
GoldenId, Это матрица такая, есть матрицы CSR и CSS.
CSR - Это матрицы с разреженным пространством строк. Грубо говоря, некоторые строки нулевые. а про CSS мало что знаю(
0
|
6 / 6 / 1
Регистрация: 12.10.2012
Сообщений: 71
|
|
15.03.2013, 22:21 | 4 |
Задача №4 из второй лабы?)
У меня похожая: Даны две разреженные структурно симметричные матрицы. Из одной матрицы вычесть другую и результат занести в разреженную матрицу CSS. Вообще не знаю что такое CSS матрица, гугл ничего интересного не поведал. Про структурно симметричные тоже не совсем ясно...
0
|
6 / 6 / 1
Регистрация: 12.10.2012
Сообщений: 71
|
|
16.03.2013, 17:55 | 6 |
Размер N, т.е. устанавливается пользователем
0
|
419 / 418 / 72
Регистрация: 27.05.2012
Сообщений: 1,168
|
|
16.03.2013, 18:11 | 7 |
честно говоря про CSR и CSS матрицы ничего не знаю, но как с разреженными работать идейка есть - создать класс разреженная матрица, полями которой будет размерность и вектор ненулевых элементов, ненулевой элемент описывается структурой pair в которой первое поле это также структура pair- cоответственно координаты (строка, столбец), а второе поле это собственно значение данной ячейки матрицы. Ну и остатся перегрузить оператор сложения матриц и вуаля))
1
|
16.03.2013, 20:01 | 8 |
Действительно, я к тому и спросил про размер матриц. Если матрицы N ~ 10 000 000 000, а элементов там от силы 100, то делать стоит именно как сказал Кудаив, а если N воплне реальное, N ~ 10 000, то можно и стандартным способом.
Привет от капитана.
0
|
0 / 0 / 0
Регистрация: 15.02.2013
Сообщений: 61
|
|
16.03.2013, 20:06 [ТС] | 9 |
Хотелось бы увидеть, что получиться где N - реальное число. Вашим методом)
0
|
419 / 418 / 72
Регистрация: 27.05.2012
Сообщений: 1,168
|
|
16.03.2013, 20:17 | 10 |
есть такая книга "С++ Мастер-класс. 85 нетривиальных проектов, решений и задач", одна из первых задач про разреженные матрицы и решение есть
1
|
6 / 6 / 1
Регистрация: 12.10.2012
Сообщений: 71
|
|
16.03.2013, 22:02 | 11 |
Почитаем, но думаю в данной задаче можно ограничиться матрицами 100х100, мне просто не совсем ясно, что такое CSS матрица, и что такое структурно симметричная матрица.
0
|
0 / 0 / 0
Регистрация: 15.02.2013
Сообщений: 61
|
|
18.03.2013, 07:57 [ТС] | 13 |
0
|
18.03.2013, 09:41 | 14 | |||||
artlinenn, я Вас умоляю
2
|
14 / 14 / 5
Регистрация: 17.02.2013
Сообщений: 54
|
||||||
18.03.2013, 17:14 | 15 | |||||
1
|
0 / 0 / 0
Регистрация: 15.02.2013
Сообщений: 61
|
|
18.03.2013, 17:17 [ТС] | 16 |
DIEZEL-man, у меня прога не запускается, высвечивает n в строке 9, как ошибку! пишет, что в этом случае нужно указывать константные значения!
0
|
0 / 0 / 0
Регистрация: 15.02.2013
Сообщений: 9
|
||||||
28.03.2013, 11:15 | 18 | |||||
CSS метод хранения разреженных матриц, когда матрица хранится в упакованном экономном виде.
Заключается он вот в чем: a1 - числовые значения. a2 - координата ненулевой строки. a3 - состояние столбца. Привожу похожий пример, только упаковка в CSR матрицу ( a2 меняется с a3 ).
0
|
4226 / 1795 / 211
Регистрация: 24.11.2009
Сообщений: 27,562
|
|
28.03.2013, 13:07 | 19 |
Авторам разреженных матриц читать Герберта Шилдта в надежде почерпнуть идеи или прямо из текста, или оттолкнувшись от текста пойти дальше.
0
|
28.03.2013, 13:07 | |
28.03.2013, 13:07 | |
Помогаю со студенческими работами здесь
19
Объясните, что такое разреженные матрицы, как их генерировать и математические операции над ними Разреженные матрицы разреженные матрицы Разреженные матрицы, нужна литература Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |