Pagini: [1]   În jos
  Imprimă  
Ajutor Subiect: 113 Bile  (Citit de 6696 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
« : Septembrie 19, 2005, 22:59:33 »

Aici puteţi discuta despre problema Bile.
Memorat
junior
Strain
*

Karma: 20
Deconectat Deconectat

Mesaje: 42



Vezi Profilul
« Răspunde #1 : Noiembrie 16, 2005, 20:48:30 »

Initial, problema asta mi se parea foarte simpla... Totusi am ajuns la concluzia ca nu-i chiar asa... (cel putin pentru nivelul meu). Am incercat o rezolvare cu graf si comp conexe pe care am luat 20... Apoi am optimizat la greu si am ajuns la 30. Alta varianta a fost sa incerc o rezolvare cu alg "fill". Tot 30 ia si asta....
Nu prea mai stiu ce sa-i fac. Are cineva vreo sugestie?
Memorat
andreit1
Vizitator
« Răspunde #2 : Noiembrie 16, 2005, 21:30:10 »

Puteai sa faci si tu un calcul al complexitatii inainte sa zici ca e asa de simpla...
O abordare care ar putea aduce 100 de puncte ar fi sa pornesti de la coada si sa tot unesti componente conexe. Adica sa incepi cu n*n componente( bile) si orice eliminare a unei bine va fi acum considerata unirea unor componente( una sau mai multe). Daca utilizezi o structura de date convenabila poti sa obti logN pentru fiecare operatie. Adica o complexitate totala O(N^2*logN). Spor la tastat.
Memorat
adelinas
Strain


Karma: -1
Deconectat Deconectat

Mesaje: 2



Vezi Profilul
« Răspunde #3 : Octombrie 05, 2009, 15:31:42 »

Ma chinui la aceasta problema de cateva zile si nu-mi iese. Problema este ca nu stiu ce nu imi da bine, pe exemplele mele imi iese. Imi poate trimite un administrator un mesaj privat cu cateva teste din cele de la 2 la 10? Multumesc anticipat
Memorat
s_holmes
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 1



Vezi Profilul
« Răspunde #4 : Martie 16, 2010, 14:36:03 »

puteti da un exemplu mai mare ?
Memorat
andrei.sfrent
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 3



Vezi Profilul
« Răspunde #5 : Mai 05, 2010, 21:17:47 »

bile.in
Cod:
4
1 3
2 1
1 1
2 4
1 4
4 4
4 2
4 1
3 3
3 1
4 3
2 2
3 2
3 4
2 3
1 2

bile.out
Cod:
15
14
13
11
11
10
9
8
5
4
4
1
1
1
1
0
Memorat
Detrol2k
Strain
*

Karma: -2
Deconectat Deconectat

Mesaje: 48



Vezi Profilul
« Răspunde #6 : Februarie 27, 2013, 11:52:25 »

Iau doar 80 de puncte. Imi da bine si pe exemplul de mai sus. Imi poate spune cineva ce cazuri nu acopar?
http://infoarena.ro/job_detail/895645
« Ultima modificare: Februarie 27, 2013, 12:05:50 de către Guianu Leon » Memorat
superman_01
Client obisnuit
**

Karma: 14
Deconectat Deconectat

Mesaje: 52



Vezi Profilul
« Răspunde #7 : Iunie 06, 2013, 22:13:46 »

Buna seara,
 Ma chinui la problem asta de ceva timp si nu reuesesc sa trec de 90 Embarassed ( TLE pe testul 8 ) . In principiu folosesc padurile . Ce ar trebuie sa fac sa iau si testul ala ?
Multumesc anticipat!
Memorat
SebiSebi
Nu mai tace
*****

Karma: 76
Deconectat Deconectat

Mesaje: 306



Vezi Profilul
« Răspunde #8 : Iunie 07, 2013, 13:59:58 »

Implementeaza padurile folosind cele 2 euristici: reuniunea dupa rang si compresia drumurilor.
Memorat
hiticas_abel
Strain


Karma: 1
Deconectat Deconectat

Mesaje: 11



Vezi Profilul
« Răspunde #9 : Iunie 18, 2013, 12:36:22 »

Cum as putea folosi la problema asta padurile ? Chiar nu am nici o idee.
Memorat
pauldb
Nu mai tace
*****

Karma: 821
Deconectat Deconectat

Mesaje: 1.901



Vezi Profilul
« Răspunde #10 : Iunie 18, 2013, 13:35:51 »

Gandeste-te cum ar fi daca ai construi solutia de la final spre inceput, iar fiecare celula a matricii ar fi un nod intr-un graf.
Memorat

Am zis Mr. Green
mvcl3
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 22



Vezi Profilul
« Răspunde #11 : Noiembrie 06, 2013, 18:07:21 »

m-am uitat pe solutii oficiale, dar orcum nu inteleg ce trebuie sa fac...poate cineva sa mi dea un hint mai bun Embarassed!
Memorat
Mihai22e
Client obisnuit
**

Karma: 20
Deconectat Deconectat

Mesaje: 74



Vezi Profilul
« Răspunde #12 : Noiembrie 07, 2013, 00:00:14 »

Incearca sa refaci solutia pornind de la final (cand matricea este goala); gandeste-te ce se intampla cand asezi o bila pe tabla (daca se unesc componente conexe).
Memorat
mvcl3
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 22



Vezi Profilul
« Răspunde #13 : Noiembrie 07, 2013, 17:12:46 »

mi-a esit! Yahoo! va multumesc mult narcis_vs si Mihai22e ! Smile
Memorat
TeodorPaius
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 1



Vezi Profilul
« Răspunde #14 : Noiembrie 12, 2013, 16:00:00 »

Ma poate ajuta si pe mine cineva? Iau 90 de puncte si nu inteleg de ce fix la ultimul test imi da incorect Mad Ce-i diferit la el fata de celelalte? Si da am avut grija sa ma incadrez in limite
Memorat
Djok
Client obisnuit
**

Karma: 10
Deconectat Deconectat

Mesaje: 71



Vezi Profilul
« Răspunde #15 : August 10, 2014, 12:52:19 »

Teodor, nu m-am uitat prin sursa ta, dar aveam aceeași problemă ca și tine, nu luam ultimul test, și după ce m-am gândit un pic, am mărit limitele la toți vectorii cu ~250 de elemente(pe testul maxim poate vreo condiție să întreacă N*N), încearcă și tu, poate îți iese. SPOR!
Memorat
gapdan
Strain
*

Karma: -17
Deconectat Deconectat

Mesaje: 27



Vezi Profilul
« Răspunde #16 : Octombrie 10, 2014, 15:13:17 »

Are cineva idee care e problema cu testul 8? Eu obtin TLE pe el. Din cate am observat in general la testul 8 se obtine acelasi timp ca la testul 9, iar pe testul 9 am timp 52ms... Are cineva vreun indiciu?
Memorat
victore
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 1



Vezi Profilul
« Răspunde #17 : Mai 29, 2017, 14:46:39 »

Stiu ca spun asta tarziu, dar daca mai ia 90 de puncte cineva din cauza timpului pe ultimul test, aveti grija cum si de cate ori folositi FindSet
Memorat
Pagini: [1]   În sus
  Imprimă  
 
Schimbă forumul:  

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