|
Titlul: 075 Colectie Scris de: Mircea Pasoi din Iulie 10, 2005, 23:38:14 Aici puteţi discuta despre problema Colectie (http://infoarena.ro/problema/colectie).
Titlul: Raspuns: 075 Colectie Scris de: Paul-Dan Baltescu din Iulie 25, 2006, 14:42:12 In cazul in care exista solutie, pachetele trebuie scrise ordonate crescator?
Titlul: Raspuns: 075 Colectie Scris de: Filip Cristian Buruiana din Iulie 25, 2006, 15:27:17 DA
Titlul: Raspuns: 075 Colectie Scris de: Paul-Dan Baltescu din Iulie 25, 2006, 15:31:36 Pai...n-ar trebui precizat asta in enunt?
Titlul: Raspuns: 075 Colectie Scris de: Paul-Dan Baltescu din Iulie 25, 2006, 16:12:21 One more thing: Daca de la o combinatie de cutii raman cifre nefolosite si in lipsa de alte combinatii care sa acopere exact numarul de cifre...atunci se considera si aceasta o solutie?
Titlul: Raspuns: 075 Colectie Scris de: Diana Stan din Septembrie 14, 2006, 10:37:40 exista vreun caz particular la aceasta problema? nu reusesc sa iau testul 6... :(
Titlul: Raspuns: 075 Colectie Scris de: Paul-Dan Baltescu din Noiembrie 04, 2006, 12:57:28 La detaliile evaluarii, mesaje ca "10!=11" cum ar trebui interpretate?
Titlul: Raspuns: 075 Colectie Scris de: Bogdan-Cristian Tataroiu din Noiembrie 04, 2006, 17:10:29 Tu ai folosit 11 pachete si trebuia sa folosesti doar 10.. Nu prea stiu la ce te-ar ajuta asta... Ar fi fost mai simplu doar Incorect...
Titlul: Raspuns: 075 Colectie Scris de: Paul-Dan Baltescu din Noiembrie 04, 2006, 17:32:01 Poate ca inseamna si asta...dar eu buseam altceva. Gaseam solutia (numarul de pachete corect), dar nu afisam pachetele corecte. Multumesc oricum. :)
Pentru diana: din cate vad eu, tu iei TLE, nu WA. Probabil ca iti cicleaza pe undeva programul. Titlul: Răspuns: 075 Colectie Scris de: Oncescu Costin din Mai 15, 2012, 19:14:21 M-am uitat in articolul cu solutii dar nu inteleg cum pot sa calculez vectorul cu de cate cifre am nevoie din fiecare fel,nici macar in O(k)dar apoi in o(log k)+ca ai zice ca ai nevoie de k de 1 dar nu e chiar asa pentru ca se poate sa nu se poata obtine dar alta sa se poata obtine.Imi poate da si mie cineva o idee? Ca apoi stiu sa fac am mai facut vreo 3 probleme pe ideea de continuare.
Titlul: Răspuns: 075 Colectie Scris de: Visan Radu din Noiembrie 18, 2012, 11:43:02 Limita de timp e cam mica, iau 70 cu TLE cu o complexitate O(2 ^ (N / 2) * ceva). :roll:
Titlul: Răspuns: 075 Colectie Scris de: Mihai Calancea din Noiembrie 18, 2012, 16:20:56 Merge in O(2 ^ (N / 2) * altceva) :).
Titlul: Răspuns: 075 Colectie Scris de: Visan Radu din Noiembrie 18, 2012, 17:05:40 Cat e de mic "altceva" ?
Titlul: Răspuns: 075 Colectie Scris de: Mihai Calancea din Noiembrie 18, 2012, 17:58:20 E 10. Folosesti hash-uri in loc de cautare binara.
Titlul: Răspuns: 075 Colectie Scris de: Visan Radu din Noiembrie 18, 2012, 18:38:16 Am luat 100, mersi mult :winner1:
Cam naspa testele, am pus un break dupa ce gaseste prima solutie, am luat 100, dar nu mai merge pe exemplu. Titlul: Răspuns: 075 Colectie Scris de: Oncescu Costin din Noiembrie 19, 2012, 12:38:11 Imi puteti da si mie niste teste am facut un brute pentru ca sa vad daca determin bine vectorul cu numarul de cifre din fiecare deci nu ma stept la mai mult de 50.Pentru 100 000 000 vector-ul cu apritile cifrelor ar trebui sa arate asa:
0:68888897 1:80000001 2:80000000 3:80000000 4:80000000 5:80000000 6:80000000 7:80000000 8:80000000 9:80000000 ? Multumesc anticipat. |