•DITzoneC
|
|
« : Aprilie 24, 2007, 07:50:37 » |
|
Aici puteţi discuta despre problema Puncte.
|
|
|
Memorat
|
|
|
|
•tm_radu
|
|
« Răspunde #1 : Aprilie 02, 2008, 18:39:22 » |
|
Care ar fi complexitatea optima la problema asta?
|
|
|
Memorat
|
Daca nu merge o preblema, depaneaz-o, si abia apoi arunci calculatoru pe geam
|
|
|
•wefgef
|
|
« Răspunde #2 : Aprilie 02, 2008, 18:51:43 » |
|
O(N+M).
|
|
|
Memorat
|
omului i-au fost date instinctele pentru a supravietui, nu pentru a fi sclavul lor.
|
|
|
•tm_radu
|
|
« Răspunde #3 : 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.
|
|
« Ultima modificare: Aprilie 02, 2008, 19:15:00 de către Toma Radu »
|
Memorat
|
Daca nu merge o preblema, depaneaz-o, si abia apoi arunci calculatoru pe geam
|
|
|
•mariusdrg
Client obisnuit
Karma: 70
Deconectat
Mesaje: 59
|
|
« Răspunde #4 : 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!
|
|
« Ultima modificare: Aprilie 14, 2008, 11:40:52 de către dragus marius »
|
Memorat
|
|
|
|
•wefgef
|
|
« Răspunde #5 : 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
|
|
|
Memorat
|
omului i-au fost date instinctele pentru a supravietui, nu pentru a fi sclavul lor.
|
|
|
•Mishu91
|
|
« Răspunde #6 : Ianuarie 24, 2009, 20:03:57 » |
|
Aveti un hint pentru O(M+N), va rog
|
|
|
Memorat
|
|
|
|
•Cosmin
|
|
« Răspunde #7 : 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.
|
|
|
Memorat
|
|
|
|
•savim
|
|
« Răspunde #8 : Octombrie 10, 2012, 17:33:24 » |
|
Am modificat limita de timp. Ar trebui sa nu se mai ia 50 cu o sursa de 100.
|
|
|
Memorat
|
|
|
|
•DorelBarbu
Strain
Karma: 0
Deconectat
Mesaje: 34
|
|
« Răspunde #9 : Septembrie 25, 2013, 19:05:30 » |
|
Ar putea da cineva un mic hint ? Citirea solutiei oficiale nu prea m-a ajutat . .
|
|
|
Memorat
|
|
|
|
|