Porównanie tablic (spora liczba) - każda z każdą

Odpowiedz Nowy wątek
2016-04-18 20:53
Pijany Kaczor
0

Jak najlepiej porównać N tablic (lub vectorów - nie wiem co lepsze) 1-wymiarowych o wielkości k, każda z każdą? Chodzi mi wyłącznie o porównanie czy mają te same wartości, w polach o tych samych indeksach. Dane to liczby naturalne. N (liczba tablic) - to kilka tysięcy, k (liczba elementów tablicy) jest rzędu od kilkunastu do 100. Potrafię porównać dwie tablice, ale nie wiem czy takie rozwiązanie (element po elemencie) jest efektywne. Jeszcze się nie zdecydowałem czy to będą tablice czy vectory.

Co proponujecie?

Dzieki!

Pijany Kaczor

pierwszy raz widzę, żeby ktoś się podpisał wygenerowanym nickiem :D - twonek 2016-04-18 21:46

Pozostało 580 znaków

2016-04-18 20:57
kq
5

Policz sobie hash dla każdej tablicy, porównuj hashe i tylko dla identycznych rób pełne porównanie.


Pozostało 580 znaków

2016-04-18 21:01
Pijany Kaczor
0

Rozumiem, chodziło mi po głowie właśnie coś na wzór sumy kontrolnej, itp.

Dzięki, to najlepszy pomysł!

Pozostało 580 znaków

Odpowiedz
Liczba odpowiedzi na stronę

1 użytkowników online, w tym zalogowanych: 0, gości: 1, botów: 0