3

Здравствуйте. Необходимо перемножить разреженные матрицы. Для этого координаты ненулевых элементов разреженной таблицы нужно хранить в хэш-таблице. Как это можно реализовать? Можно ли сделать так : values = new HashTable<Integer, new HashTable<Integer, Integer>> где key тэйбла -- ненулевой элемент, value -- координаты

7
  • А не лучше создать класс с тремя свойствами(x,y,value) и поместить его в обычный Array, List или Set на выбор?
    – rjhdby
    Commented 7 сент. 2016 в 20:19
  • @rjhdby, и как искать значение по координатам? Полным перебором?
    – Nofate
    Commented 7 сент. 2016 в 21:08
  • Ну вам же все равно придется всех их перебрать, чтоб перемножить? Но если надо по координатам искать, то лучше так values = new HashMap<Pair<Integer,Integer>, Integer> где Pair взять, например, из апачевских либ, либо сделать свой
    – rjhdby
    Commented 7 сент. 2016 в 21:20
  • 2
    Перебирать их придется в определенном порядке, а не абы как. Впрочем, тут объясняется, почему HashMap вообще не лучший выбор для моделирования разреженных матриц. Да и вообще библиотеку линейной алгебры для серьезных применений лучше брать готовую. При самостоятельной реализации есть риск много где напортачить.
    – Nofate
    Commented 7 сент. 2016 в 21:27
  • 1
    Тогда, как предлагает @rjhdby, просто используйте в мапе в качестве ключа Pair.of(x,y) из Apache Commons или напишите свой класс, напрмимер Coords с final полями x и y и правильными hashCode() и equals().
    – Nofate
    Commented 8 сент. 2016 в 9:59

1 ответ 1

1

Стандартное перемножение разреженных матриц в формате CSR с разъяснениями: https://software.intel.com/sites/default/files/m/d/4/1/d/8/LW_SparseMM_ppt.pdf Правда, придётся переводить с несложного С++. Но если нужно не просто проиллюстрировать алгоритм, а чтобы он работал быстро с огромными матрицами, лучше обойтись без самописного кода, веороятно даже C-шные библиотеки подключать...

Ваш ответ

Нажимая «Отправить ответ», вы соглашаетесь с условиями пользования и подтверждаете, что прочитали политику конфиденциальности.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.