sortowanie zewnętrzne

Odpowiedz Nowy wątek
2006-11-20 11:18
0

Zadanie polega na posortowaniu metodą sortowania zewnętrznego ciągów napisów, podanych na stdin (kazdy w oddzielnej linii). W trakcie obliczeń w pamięci można przechowywać tylko kilka elementów, pozostałe trzeba zapisać w plikach pomocniczych (maks. 3 lub 4). W wyniku należy wypisać w kolejności leksykograficznej wszystkie odczytane napisy.

Czy ktos ma jakis pomysl na sam algorytm?? Jakos nie moge sobie z tym poradzic a zadanie chyba nie jest trudne :-/

[???] [???]

pozdrawiam

Pozostało 580 znaków

2006-11-20 11:49
0

Chociazby heapsort, z tymze wynik za kazdym razem zapisywany do pliku i odczytywany po kawalku (zeby znalezc miejsce wstawienia nowego elementu).


You need to learn how to walk
before you can run

Pozostało 580 znaków

2006-11-20 15:13
0

zapomnialem dodac... metoda heapsort nie przejdzie...szukam czegos innego

Pozostało 580 znaków

2006-11-20 15:36
0

http://pl.wikipedia.org/wiki/Sortowanie_zewn%C4%99trzne


You need to learn how to walk
before you can run

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