Dnia 30-03-2013 o 17:20:48 Roman W <b...@g...pl>
napisał(a):

> Moze zle ooisalem zadanie. Zalozmy ze ktos Ci wysle Bardzo Duzy plik
> jako strumien danych przez siec. Nie mozesz zapisac pliku po swojej
> stronie. Wiesz ze plik jest skonczony ale nie wiesz ile ma linii.
> Dowiesz sie o tym ze dostales komplet danych jak otrzymasz na wejsciu
> umowiony znak ASCII. Wybierz z pliku losowa linie z jednorodnym
> rozkladem prawdopodobieństwa.

taki algorytm się nada?

Listy L1,L256,L64K,L16M,L4G,... są puste.
dla każdej nadchodzącej linii l:
dopisz l do L1.
jeśli długość L1 osiągneła 256:
wybierz losową linie z L1 i dopisz do L256.
wyczyść L1.
jeśli długość L256 osiągneła 256:
wybierz losową linie z L256 i dopisz do L64K.
wyczyść L256.
jeśli długość L64K osiągneła 256:
#i tak dalej dla wszystkich list
dla sygnału końca pliku:
zwróc losową linie z linii w listach, biorąc elementy L1 z wagą 1, L256 z
wagą 256, L64K z wagą 65536, ...
Koniec.


--
Jordan Szubert