|
Titlul: 270 Gold Scris de: ditzone din August 27, 2006, 14:12:17 Aici puteţi discuta despre problema Gold (http://infoarena.ro/problema/gold).
Titlul: Raspuns: 270 Gold Scris de: Sima Mihai Cotizo -vechi din Septembrie 15, 2006, 18:10:02 totusi, eu gasesc ca raspunsul este 4 :shock:
si anume pentru punctele de coordonate: (8 1), (7 3) (10 4), (7 3) (7 3), (2 3) (9 8 ), (7 1) va rog sa incercati si voi pe exemplu... Titlul: Raspuns: 270 Gold Scris de: Paul-Dan Baltescu din Septembrie 15, 2006, 18:46:28 Dreapta determinata de punctele (10;4) , (7;3) nu este corecta.
Titlul: Raspuns: 270 Gold Scris de: Sima Mihai Cotizo -vechi din Septembrie 19, 2006, 20:21:46 :oops: oh, greseala mea... adunam si cantitatea lui 4... si totusi, am complexitate de O(N^2 log N) si iau multe TLE... sortarea este cea de STL... ce sa fie? ???
Titlul: Raspuns: 270 Gold Scris de: Paul-Dan Baltescu din Septembrie 19, 2006, 21:50:23 Prea multe calcule care nu sunt necesare [pot fi simplificate] pe numere reale, cicluri infinit, etc.
Titlul: Raspuns: 270 Gold Scris de: David si Goliat din Septembrie 26, 2006, 21:49:33 Am facut la inceput, acu cateva zile , pb asta cu o sortare in o(n*n)si luam 40 pct (6 TLE) .Acum am schimbat sortarea in una heap-sort si iau doar 10 pct(9 WA) . S-au schimbat testele sau am gresit eu implementarea sortarii heap-sort ?
Titlul: Raspuns: 270 Gold Scris de: Andrei Grigorean din Septembrie 26, 2006, 21:53:59 Am facut la inceput, acu cateva zile , pb asta cu o sortare in o(n*n)si luam 40 pct (6 TLE) .Acum am schimbat sortarea in una heap-sort si iau doar 10 pct(9 WA) . S-au schimbat testele sau am gresit eu implementarea sortarii heap-sort ? probabil ai gresit implementarea :) Titlul: Răspuns: 270 Gold Scris de: FMI Tilica Robert din Decembrie 08, 2013, 17:50:20 S-a modificat ceva recent la problema asta?...credeam ca am 100 si acum vad ca am 0....sau credeam eu prost? :))
Titlul: Răspuns: 270 Gold Scris de: Teodor Plop din Decembrie 09, 2013, 13:48:45 S-a modificat ceva recent la problema asta?...credeam ca am 100 si acum vad ca am 0....sau credeam eu prost? :)) Testele sunt aceleasi din 2006, deci probabil ca nu s-a schimbat nimic :D Titlul: Răspuns: 270 Gold Scris de: Bogdan Pop din August 17, 2016, 14:16:54 Ce se intampla cu cele 2 mine dupa care se traseaza dreapta?
Titlul: Răspuns: 270 Gold Scris de: Rapeanu George din Septembrie 04, 2016, 14:03:30 ceva caz particular pe primul test?Ar putea cineva sa mi-l deie?
|