|
Titlul: 424 Puncte Scris de: Adrian Diaconu din Aprilie 24, 2007, 07:50:37 Aici puteţi discuta despre problema Puncte (http://infoarena.ro/problema/puncte).
Titlul: Răspuns: 424 Puncte Scris de: Toma Radu din Aprilie 02, 2008, 18:39:22 Care ar fi complexitatea optima la problema asta? :-k
Titlul: Răspuns: 424 Puncte Scris de: Andrei Grigorean din Aprilie 02, 2008, 18:51:43 O(N+M).
Titlul: Răspuns: 424 Puncte Scris de: Toma Radu din Aprilie 02, 2008, 19:08:17 Nu-mi vine acuma in minte numai O(n*log n + m*log n). Care ii ideea de rezolvare pentru O(n+m)?
[Later Edit] : Am calculat gresit complexitatea. Cred ca stiu cum vine rezolvarea. Titlul: Răspuns: 424 Puncte Scris de: dragus marius din Aprilie 14, 2008, 11:30:30 Am facut complexitate O(n + m * log (n)) .... am luat 100... Dar totusi poate cineva sa imi dea un hint cam cum s-ar face O(n + m)?...
Multumesc anticipat! Titlul: Răspuns: 424 Puncte Scris de: Andrei Grigorean din Aprilie 14, 2008, 14:42:52 Mda... se pare ca trebuie acolo ori o sortare si iti vine M log M sau o cautare binara si ai M log N :P
Titlul: Răspuns: 424 Puncte Scris de: Andrei Misarca din Ianuarie 24, 2009, 20:03:57 Aveti un hint pentru O(M+N), va rog :D
Titlul: Răspuns: 424 Puncte Scris de: Cosmin Negruseri din Octombrie 10, 2012, 01:14:52 @Andrei Misarca, nu exista nici o solutie O(n + m).
Problema asta are limite prea stranse. Solutii ce au luat 100 iau 50 acum. Titlul: Răspuns: 424 Puncte Scris de: Serban Andrei Stan din Octombrie 10, 2012, 17:33:24 Am modificat limita de timp. Ar trebui sa nu se mai ia 50 cu o sursa de 100.
Titlul: Răspuns: 424 Puncte Scris de: Barbu Dorel din Septembrie 25, 2013, 19:05:30 Ar putea da cineva un mic hint ? Citirea solutiei oficiale nu prea m-a ajutat . :oops: .
|