Size: a a a

IT KPI C/C++ ХВ (не UB)

2020 July 08

JC

Julian =) Coffee in IT KPI C/C++ ХВ (не UB)
Хотя если обвешать нужными аксесорами и вот это все, то наверное норм.
источник

TL

Tony Lutsenko in IT KPI C/C++ ХВ (не UB)
матрица m×n превращается в рядок, а [i,j] превращается в [i*n + j]
источник

YS

Yevhen Salatskiy in IT KPI C/C++ ХВ (не UB)
Tony Lutsenko
матрица m×n превращается в рядок, а [i,j] превращается в [i*n + j]
Где n это ширина матрицы
источник

YS

Yevhen Salatskiy in IT KPI C/C++ ХВ (не UB)
А, это и так понятно
источник

A

András in IT KPI C/C++ ХВ (не UB)
Julian =) Coffee
А это правда норм метод?
Ну
1)ти виділяєш всю пам'ять за 1 раз, а не 1000 раз робиш невеликі виділення(хоча ти можеш не знайти кусок достатнього розміру, але це вже інша історія)
2)так як всі дані знаходяться разом, кеші це гарно оптимізують
источник

TL

Tony Lutsenko in IT KPI C/C++ ХВ (не UB)
Yevhen Salatskiy
Где n это ширина матрицы
m – количество рядков, n – столбиков
источник

TL

Tony Lutsenko in IT KPI C/C++ ХВ (не UB)
Yevhen Salatskiy
А, это и так понятно
вообще нет, но это более-менее общепринятая нотация
источник

JC

Julian =) Coffee in IT KPI C/C++ ХВ (не UB)
András
Ну
1)ти виділяєш всю пам'ять за 1 раз, а не 1000 раз робиш невеликі виділення(хоча ти можеш не знайти кусок достатнього розміру, але це вже інша історія)
2)так як всі дані знаходяться разом, кеші це гарно оптимізують
Справедливо
источник

JC

Julian =) Coffee in IT KPI C/C++ ХВ (не UB)
Правда это же если размер матрицы не меняется.
Впрочем, как раз матрицы обычно не менюят размер.
источник

OS

Oleksandr Syrotiuk in IT KPI C/C++ ХВ (не UB)
Julian =) Coffee
Правда это же если размер матрицы не меняется.
Впрочем, как раз матрицы обычно не менюят размер.
Для таких случаев просто выделяют большой пул памяти
источник

YS

Yevhen Salatskiy in IT KPI C/C++ ХВ (не UB)
Julian =) Coffee
Правда это же если размер матрицы не меняется.
Впрочем, как раз матрицы обычно не менюят размер.
Ммм, если немного с бубном потанцевать, то можно на базе того же вектора реализовать
источник

OS

Oleksandr Syrotiuk in IT KPI C/C++ ХВ (не UB)
а потом просто берут оттуда чанки берут
источник

TL

Tony Lutsenko in IT KPI C/C++ ХВ (не UB)
обычно да, но во всяких квантовомеханических расчётах матрицы с каждым оператором увеличиваются вчетверо
источник

TL

Tony Lutsenko in IT KPI C/C++ ХВ (не UB)
поэтому на классических компьютерах с обычными алгоритмами сложна
источник

YS

Yevhen Salatskiy in IT KPI C/C++ ХВ (не UB)
Oleksandr Syrotiuk
Для таких случаев просто выделяют большой пул памяти
Size policy?
источник

TL

Tony Lutsenko in IT KPI C/C++ ХВ (не UB)
нужны отдельные алгоритмы для работы с разряжёнными матрицами
источник

OS

Oleksandr Syrotiuk in IT KPI C/C++ ХВ (не UB)
Tony Lutsenko
поэтому на классических компьютерах с обычными алгоритмами сложна
Берёшь метод Виноградова-Штраусса
источник

OS

Oleksandr Syrotiuk in IT KPI C/C++ ХВ (не UB)
И пофиг, что сломаешь руки, пока закодишь
источник

OS

Oleksandr Syrotiuk in IT KPI C/C++ ХВ (не UB)
(Это о сложности вычислений и скорости расчёта больших матрица вспомнилось)
источник

TL

Tony Lutsenko in IT KPI C/C++ ХВ (не UB)
Oleksandr Syrotiuk
Берёшь метод Виноградова-Штраусса
мож Штрассена?
источник