Pagini: [1]   În jos
  Imprimă  
Ajutor Subiect: Problema saptamanii - Stream  (Citit de 4166 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
Cosmin
Echipa infoarena
Nu mai tace
*****

Karma: 351
Deconectat Deconectat

Mesaje: 1.799



Vezi Profilul
« : Iulie 21, 2009, 10:55:54 »

http://infoarena.ro/blog/problema-saptamanii-stream
Memorat
DraStiK
Nu mai tace
*****

Karma: 131
Deconectat Deconectat

Mesaje: 207



Vezi Profilul
« Răspunde #1 : Iulie 21, 2009, 12:53:42 »

As avea si eu o intrebare: un stream de numere este tot una cu un vector sau un sir?
Memorat
FlorinV
Vizitator
« Răspunde #2 : Iulie 21, 2009, 14:59:35 »

se foloseste termenul stream in ideea ca il parcurgi secvential.
while (ob.hasNaext()) {
   ob = ob.getNext();
}

Intrebarea mea este legata de memoria O(k) , asta inseamna ca nu pot aloca memorie pentru variabile auxiliare ? (gen min si max din sirul k)
Memorat
crawler
Vorbaret
****

Karma: 105
Deconectat Deconectat

Mesaje: 161



Vezi Profilul
« Răspunde #3 : Iulie 21, 2009, 15:43:49 »

este solutie o(n) ... ? eu doar de o(n log k) stiam ...
Memorat
stef2n
Nu mai tace
*****

Karma: 218
Deconectat Deconectat

Mesaje: 641



Vezi Profilul
« Răspunde #4 : Iulie 21, 2009, 17:38:59 »

@FlorinV: Limita O(k) nu te restrictioneaza la un vector de k elemente. Poti aloca variabile auxiliare.
@crawler: Exista. Smile
Memorat

Exista 10 categorii de oameni: cei care inteleg sistemul binar si cei care nu il inteleg.
Bogdan_tmm
De-al casei
***

Karma: 4
Deconectat Deconectat

Mesaje: 122



Vezi Profilul
« Răspunde #5 : Iulie 21, 2009, 21:33:19 »

Mesaj Editat de moderator : Nu da hinturi la astfel de probleme. Fiecare vrea sa se gandeasca singur Tongue. Chiar daca solutia ta nu era buna nu se stie niciodata cum se poate ajunge la solutia buna plecand de la asta.
Scz Tongue dar nu era buna in sensu ca depasea memoria sau nu e buna rezolvarea?Very Happy.
« Ultima modificare: Iulie 21, 2009, 23:19:33 de către Tarca Bogdan » Memorat
morbidel
Vizitator
« Răspunde #6 : Iulie 22, 2009, 04:48:51 »

cele mai mici k numere trebuie sa fie in vreo ordine in vectorul de k elemente sau oricum?
Memorat
morbidel
Vizitator
« Răspunde #7 : Iulie 22, 2009, 04:55:57 »

ok, cred ca oricum, ca daca ar fi sortate, am putea sorta pe toate N in O(N)... Smile
Memorat
mariusdrg
Client obisnuit
**

Karma: 70
Deconectat Deconectat

Mesaje: 59



Vezi Profilul
« Răspunde #8 : Iulie 22, 2009, 21:59:13 »

Presupun ca solutia asteptata nu este cea cu statistici de ordine.... Se poate pune iteratorul din nou cel de start(ceva de genul sa reiterez prin stream?)?
Memorat
devilkind
Echipa infoarena
Nu mai tace
*****

Karma: 284
Deconectat Deconectat

Mesaje: 1.240



Vezi Profilul
« Răspunde #9 : Iulie 22, 2009, 23:32:19 »

Banuiesc ca nu poti sa faci asta din moment ce se precizeaza ca streamul are numai metodele getnext() si hasnext().
Memorat
Cosmin
Echipa infoarena
Nu mai tace
*****

Karma: 351
Deconectat Deconectat

Mesaje: 1.799



Vezi Profilul
« Răspunde #10 : Iulie 23, 2009, 07:38:22 »

Notiunea de stream apare la citiri de date si abstractizeaza modul in care poti citi de la diverse surse de date. Poti citi aici interfata input stream-ului din Java:http://java.sun.com/j2se/1.4.2/docs/api/java/io/InputStream.html

Sirul trebuie parcurs o singura data.

Memoria O(k) inseamna ca exista o constanta c astfel ca memoria sa fie mai mica decat c * k oricare ar fi k. Deci poti tine minte oricate siruri de lungime k vrei 100, 1000, un milion, atata timp cat numarul ala e constant si nu variaza cand n sau k cresc.
Memorat
Bogdan_tmm
De-al casei
***

Karma: 4
Deconectat Deconectat

Mesaje: 122



Vezi Profilul
« Răspunde #11 : Iulie 23, 2009, 10:08:08 »

E putin cam fortata treaba asta...Sa spui ca 1 000 000*k==k.Asa am lua o matrice de [X] [k] unde X e suficient de mare si spunem ca avem mereu memorie constanta.In my opinion  Eh?
[L.E] Acum am inteles.Thx:>
« Ultima modificare: Iulie 23, 2009, 11:54:35 de către Tarca Bogdan » Memorat
sima_cotizo
Nu mai tace
*****

Karma: 219
Deconectat Deconectat

Mesaje: 596



Vezi Profilul
« Răspunde #12 : Iulie 23, 2009, 11:13:57 »

Nu spui ca 1 000 000*k==k, ci ca memoria < 1 000 000*k, indiferent de k. Explicatia mai matematica o gasesti si pe wiki:

http://en.wikipedia.org/wiki/Big_O_notation

TIP: citeste pana mai jos, in zona "Matters of notation" , "Orders of common functions" si "Related asymptotic notations".
« Ultima modificare: Iulie 23, 2009, 11:20:12 de către Sima Cotizo » Memorat
stef2n
Nu mai tace
*****

Karma: 218
Deconectat Deconectat

Mesaje: 641



Vezi Profilul
« Răspunde #13 : Iulie 23, 2009, 11:29:37 »

E putin cam fortata treaba asta...Sa spui ca 1 000 000*k==k.Asa am lua o matrice de [X] [k] unde X e suficient de mare si spunem ca avem mereu memorie constanta.In my opinion  Eh?
Cand k tinde la infinit, 1000000 e o valoare nesemnificativa pe langa el Smile
Memorat

Exista 10 categorii de oameni: cei care inteleg sistemul binar si cei care nu il inteleg.
APOCALYPTO
Nu mai tace
*****

Karma: 3
Deconectat Deconectat

Mesaje: 250



Vezi Profilul
« Răspunde #14 : Iulie 25, 2009, 17:39:57 »

Sters de moderator - solutiile se trimit la cosminn at gmail.com. Nu mai postati rezolvari pe forum.
« Ultima modificare: Iulie 25, 2009, 20:00:23 de către Savin Tiberiu » Memorat
Pagini: [1]   În sus
  Imprimă  
 
Schimbă forumul:  

Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines