Zanim zadam pytanie przepraszam za nieścisłości które pojawią się w poniższym poście.
Poszukuję algorytmu (tutaj na forum odpowiedzi jak szukać) do przekształcenia (nie wiem czy jest to dobre słowo) macierzy rzadkiej tak by po podzieleniu na pewne bloki można stwierdzić że w konkretnym bloku posiadamy w większości wartości jedynkowe lub wartości zerowe.
Generalnie chodzi o to by wiersze i(/lub) kolumny macierzy o wymiarach n na m poprzestawiać w ten sposób aby wartości jedynkowe znalazły się w pewnych blokach (? - skupiskach?). Mogą być również sprowadzone do przekątnej (diagonali??).
Nie musi być to algorytm który narzuca położenie tych bloków (można ustalić je po najlepszym dopasowaniu). Ale jeżeli narzucimy je przed wykonaniem algorytmu (jak w przypadku sprowadzenia do diagonali) nie będzie również problemu.
Niezmiernie liczę na podpowiedź gdzie szukać (lub jak tzn. konkretnie jakiego zagadnienia- jeżeli zostanę odesłany do google) rozwiązania (bądź wskazówki do rozwiązania problemu).