Pagini: [1]   În jos
  Imprimă  
Ajutor Subiect: 002 Multimi  (Citit de 12699 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
domino
Echipa infoarena
Nu mai tace
*****

Karma: 281
Deconectat Deconectat

Mesaje: 1.340



Vezi Profilul WWW
« : Mai 23, 2005, 16:04:41 »

...
Memorat
imilenco
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 2



Vezi Profilul
« Răspunde #1 : Mai 29, 2005, 09:19:34 »

nu se poate sa mai fie niste exemple sa vad ca ceva nu am gandit bine

multumesc anticipat
Memorat
ParrAzitU
Client obisnuit
**

Karma: 0
Deconectat Deconectat

Mesaje: 73



Vezi Profilul
« Răspunde #2 : Mai 31, 2005, 07:47:51 »

Citat din mesajul lui: imilenco
nu se poate sa mai fie niste exemple sa vad ca ceva nu am gandit bine

multumesc anticipat


Pai daca exemplul de la problema iti merge.. Incearca de ex si :

multimi.in :
3
1
3
2
2
4
3

multimi.out
4
1
2
3
4
Memorat

I'll be smiling as I decompose - the reaper awaits us all.
tibilets
Strain


Karma: 1
Deconectat Deconectat

Mesaje: 5



Vezi Profilul
« Răspunde #3 : Ianuarie 30, 2006, 12:27:29 »

Care sunt celelalte criterii de clasificare, dupa punctaj? In functsie de ce alti parametri sunt departajati concurentii, daca au acelasi punctaj intr-un clasament? Conteaza numarul de incercari sau timpii de executie?
Memorat
wickedman
Echipa infoarena
Nu mai tace
*****

Karma: 227
Deconectat Deconectat

Mesaje: 670



Vezi Profilul WWW
« Răspunde #4 : Ianuarie 30, 2006, 19:07:23 »

Merg toţi de pe locul 10
Memorat
SilverMoon
Strain


Karma: -9
Deconectat Deconectat

Mesaje: 9



Vezi Profilul
« Răspunde #5 : Octombrie 21, 2006, 15:48:55 »

Am luat 100/100 cu timpi <= 0.04s.
Am declarat un vector de 30000 elemente. Daca elementul i are valoarea 1, atunci el face parte din reuniune, altfel nu. Citesc fisierul si pentru fiecare numar n din fiecare multime marchez cu 1 in vector pe pozitia n. Daca nu era deja marcat, incrementez c (cardinalul reuniunii). In fisierul de iesire scriu c, apoi parcurg vectorul si daca gasesc 1 pe pozitia p, scriu numarul p.
Bafta! Smile
Memorat
Pagini: [1]   În sus
  Imprimă  
 
Schimbă forumul:  

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