В рейтинге участвует:

групп:

каналов:

Виртуальный сервер на SSD - недорого!

Аренда выделенных и виртуальных серверов (VDS/VPS), хостинг, аренда IP-адресов, администрирование, круглосуточная поддержка

qwarta.ru подробнее

Резервное копирование с проверкой на вирусы!!!

Удобный сервис создания резервных копий на любой сервер сети интернет. Отслеживайте изменения, проверяйте на вирусы. Надежно защитите свой бизнес!

go.backupland.com

Выбираете сервер? Любая конфигурация на заказ!

Аренда физических серверов любых конфигураций под любые запросы - 1С бухгалтерия, игровые сервера, нагруженные проекты, интернет-магазины!

qwarta.ru подробнее

Size: a a a

pro.algorithms

1613 membersпожаловаться на группу
2020 March 23

PS

Philipp Silver 🎃 in pro.algorithms
Liber Azerate
А в чём, собственно, вопрос? Вообще, не так давно делал как раз что-то такое, достал половину чата вопросами... Могу кинуть.
У меня есть две сжатые разряженные матрицы с тремя одномерными векторами value, row index, col offset(pointer), и хранятся они оба в виде CCS, вопрос в том как их умножить, чтоб получить новую третью матрицу в виде CCS. Пробовал умножить представляя матрицу А как CRS, а B - CCS(транспонирование), но результат или вообще не выходит или результат представляет собой корявую CRS матрицу
источник
10:06пожаловаться#1

PS

Philipp Silver 🎃 in pro.algorithms
Вот один пример скину, это правильно умножать CRS на CCS( строку на столбец), чтоб получить CCS или нет? У меня просто не получается
источник
10:59пожаловаться#2

PS

Philipp Silver 🎃 in pro.algorithms
Или нужно CCS на CCS, я уже несколько дней решаю и запутался
источник
11:02пожаловаться#3

PS

Philipp Silver 🎃 in pro.algorithms
Kirill Kaymakov
Умножать также как и обычные c транспонированием, за куб, просто юзая указатели на конец/начало строк
Указатели по типу вот этого for(int j = A.row_ptr[i]; j<A.row_ptr[i+1]; j++)?
источник
12:02пожаловаться#4

KK

Kirill Kaymakov in pro.algorithms
Philipp Silver 🎃
Указатели по типу вот этого for(int j = A.row_ptr[i]; j<A.row_ptr[i+1]; j++)?
Там два указателя параллельно должны идти
источник
12:05пожаловаться#5

PS

Philipp Silver 🎃 in pro.algorithms
Kirill Kaymakov
Там два указателя параллельно должны идти
то есть два указателя должны или идти по строчке, или оба по столбцу? Или под цикл первого указателя цикл второго указателя?
источник
12:09пожаловаться#6

KK

Kirill Kaymakov in pro.algorithms
Philipp Silver 🎃
то есть два указателя должны или идти по строчке, или оба по столбцу? Или под цикл первого указателя цикл второго указателя?
Смотри, транспонируешь матрицу, дальше идешьпо строкам первой матрицы и по строкам второй. На двух ненулевых строках ты берешь и двумя указателями аккуратно считаешь результат
источник
12:10пожаловаться#7

PS

Philipp Silver 🎃 in pro.algorithms
Kirill Kaymakov
Смотри, транспонируешь матрицу, дальше идешьпо строкам первой матрицы и по строкам второй. На двух ненулевых строках ты берешь и двумя указателями аккуратно считаешь результат
Ну вот у меня на картинки как раз транспонированная матрица B, результатом ее транспонирования явяляется формат CCS, а сама матрица остается не изменной, если не транспонировать матрицу коим является A то формат CRS. Тогда по сути я должен работать с двумя матрицами CRS?
источник
12:27пожаловаться#8

KK

Kirill Kaymakov in pro.algorithms
Да
источник
12:29пожаловаться#9

PS

Philipp Silver 🎃 in pro.algorithms
Kirill Kaymakov
Да
Но как тогда я получу результатом CCS формат третей матрицы, если работаем с двумя CRS матрицами, ведь как понимаю в итоге третье матрица будет вида CRS?
источник
12:31пожаловаться#10

KK

Kirill Kaymakov in pro.algorithms
Philipp Silver 🎃
Но как тогда я получу результатом CCS формат третей матрицы, если работаем с двумя CRS матрицами, ведь как понимаю в итоге третье матрица будет вида CRS?
Транспонированием
источник
12:31пожаловаться#11

PS

Philipp Silver 🎃 in pro.algorithms
Kirill Kaymakov
Транспонированием
Транспонирование сжатого формата CRS в CCS?
источник
12:34пожаловаться#12

KK

Kirill Kaymakov in pro.algorithms
Да
источник
12:34пожаловаться#13

PS

Philipp Silver 🎃 in pro.algorithms
Хм, может тогда и правда изначально нужно было мне реализовать транспонирование через сжатый формат, а не самой матрицы и из нее в сжатый формат, ведь это больше времени занимает
источник
12:37пожаловаться#14

п

павук максим in pro.algorithms
Ребят, кто знаком со схемой Асмута-Блума
источник
17:53пожаловаться#15

п

павук максим in pro.algorithms
Вот тут 5-ый шаг
источник
17:53пожаловаться#16

п

павук максим in pro.algorithms
источник
17:53пожаловаться#17

п

павук максим in pro.algorithms
Откуда появились a и p?
источник
17:53пожаловаться#18

hm

hime mononoke in pro.algorithms
Можете подсказать где найти алгоритм внешней однофазной сортировкой простым слиянием.
источник
19:49пожаловаться#19
2020 March 24

IZ

Ilia Zviagin in pro.algorithms
hime mononoke
Можете подсказать где найти алгоритм внешней однофазной сортировкой простым слиянием.
В Кормене был, я вот только не уверен что такое "однофазной" ...
источник
06:00пожаловаться#20