Titlul: 002 Gold Scris de: ditzone din August 27, 2006, 08:58:10 Aici puteti pune intrebarile legate de problema Gold (http://infoarena.devnet.ro/index.php?page=read&conid=summer3&tid=gold).
Titlul: Raspuns: 002 Gold Scris de: mce mec ecm din August 27, 2006, 10:09:04 cele doua mine alese de cautatori pr a-si imaprti p celelalte N-2 sunt neutre? (adica nu sunt repartizate nici unui cautator?)
Titlul: Raspuns: 002 Gold Scris de: ditzone din August 27, 2006, 10:15:12 Da, sunt neutre.
Titlul: Raspuns: 002 Gold Scris de: Savin Tiberiu din August 27, 2006, 10:49:45 exista puncte cu abscise sau ordonate egale?? [adik 2 puncte pe aceeasi linie sau aceeasi coloana]
Titlul: Raspuns: 002 Gold Scris de: Filip Cristian Buruiana din August 27, 2006, 10:52:50 FARA COMENTARII
Titlul: Raspuns: 002 Gold Scris de: Savin Tiberiu din August 27, 2006, 11:34:26 nush dak ar trebui sa mi se raspunda la aceasta dar incerc : ati putea spune ptr exemplu care sunt cele 3 perechi de puncte alese ?? :'(
Titlul: Raspuns: 002 Gold Scris de: Filip Cristian Buruiana din August 27, 2006, 11:35:07 FARA COMENTARII :D
Titlul: Raspuns: 002 Gold Scris de: David si Goliat din August 27, 2006, 11:56:03 Nustiu daca o sa mi se raspunda la intrebare da o solutia o(n^2) are rost sa fie implementata .adica vor fi si teste cu n mai mic de 1024 ?
Later edit: Scuze facusem un for sa vad daca merge dar in loc de int long i am scris int i si crek de aia nu mergea ; [filipb: NU MAI DATI INDICATII DE NICI UN FEL! :x ] Titlul: Raspuns: 002 Gold Scris de: Filip Cristian Buruiana din August 27, 2006, 11:57:28 ???
Titlul: Raspuns: 002 Gold Scris de: Paul-Dan Baltescu din August 27, 2006, 23:25:42 Complexitatea problemei este O(N^2 log N) sau se poate si mai bine?
Modificare: Sorry, tocmai atunci s-au publicat solutiile. |