Re: zadanie z netu - Grupy dyskusyjne w eGospodarka.pl

eGospodarka.pl › Grupy › pl.comp.programming › zadanie z netu › Re: zadanie z netu

Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!news.cyf-kr.edu.pl!news.nask
.pl!news.nask.org.pl!news.unit0.net!news.bbs-scene.org!border4.nntp.dca.giganew
s.com!border2.nntp.dca.giganews.com!nntp.giganews.com!nx01.iad01.newshosting.co
m!newshosting.com!newsfeed.neostrada.pl!unt-exc-01.news.neostrada.pl!unt-spo-b-
01.news.neostrada.pl!news.neostrada.pl.POSTED!not-for-mail
Content-Type: text/plain; charset=iso-8859-2; format=flowed; delsp=yes
Newsgroups: pl.comp.programming
Subject: Re: zadanie z netu
References: <2...@g...com>
<0...@g...com>
<kj047e$kbo$1@node1.news.atman.pl> <kj1535$k5f$1@mx1.internetia.pl>
<kj1o8h$mg9$1@node2.news.atman.pl> <kj2av2$go4$1@mx1.internetia.pl>
<kj2hof$gmf$1@node2.news.atman.pl>
<8...@g...com>
<1...@g...com>
<c...@g...com>
<9...@g...com>
<7...@g...com>
<0...@g...com>
<7...@g...com>
<a...@n...plus.net>
<5...@g...com>
<a...@n...plus.net>
<0...@g...com>
<a...@n...plus.net>
Date: Sat, 30 Mar 2013 17:41:49 +0100
MIME-Version: 1.0
Content-Transfer-Encoding: Quoted-Printable
From: "Jordan Szubert" <u...@j...us.to>
Organization: HELL inc.
Message-ID: <o...@a...home>
User-Agent: Opera Mail/12.14 (Win32)
Lines: 41
NNTP-Posting-Host: 83.10.198.176
X-Trace: 1364661711 unt-rea-a-02.news.neostrada.pl 1264 83.10.198.176:55752
X-Complaints-To: a...@n...neostrada.pl
Xref: news-archive.icm.edu.pl pl.comp.programming:202398
[ ukryj nagłówki ]
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