General: Re: KOD KMR

Public message

Wstawiłem kod konstruowania słownika podsłów bazowych algorytmu KMR, który omawialiśmy na ostatnim kole. UWAGA! istnieje obawa, iż przedstawiliśmy Wam niewłaściwy sposob sortowania kubełkowego par. W kodzie jest on poprawnie działający w czasie liniowym i polega na: 1. sortowaniu kubełkowym po DRUGIEJ współrzędnej pary 2. utworzeniu wektora w kolejności z sortowania po drugiej współrzędnej 3. sortowaniu kubełkowe po pierwszej współrzednej tego wektora 4. utworzony teraz wektor jest posortowany po pierwszej i drugiej współrzednej Za to nieporozumienie przepraszamy Miłej zabawy : ))))