|
•domino
|
 |
« : Iulie 10, 2005, 23:38:14 » |
|
Aici puteţi discuta despre problema Colectie. |
|
|
|
|
Memorat
|
|
|
|
|
•pauldb
|
|
« Răspunde #1 : Iulie 25, 2006, 14:42:12 » |
|
In cazul in care exista solutie, pachetele trebuie scrise ordonate crescator?
|
|
|
|
|
Memorat
|
Am zis  |
|
|
|
•filipb
|
|
« Răspunde #2 : Iulie 25, 2006, 15:27:17 » |
|
DA
|
|
|
|
|
Memorat
|
|
|
|
|
•pauldb
|
|
« Răspunde #3 : Iulie 25, 2006, 15:31:36 » |
|
Pai...n-ar trebui precizat asta in enunt?
|
|
|
|
|
Memorat
|
Am zis |
|
|
|
•pauldb
|
|
« Răspunde #4 : 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?
|
|
|
|
|
Memorat
|
Am zis |
|
|
•diana
Strain
Karma: 1
 Deconectat
Mesaje: 7
|
|
« Răspunde #5 : Septembrie 14, 2006, 10:37:40 » |
|
exista vreun caz particular la aceasta problema? nu reusesc sa iau testul 6...  |
|
|
|
|
Memorat
|
|
|
|
|
•pauldb
|
|
« Răspunde #6 : Noiembrie 04, 2006, 12:57:28 » |
|
La detaliile evaluarii, mesaje ca "10!=11" cum ar trebui interpretate?
|
|
|
|
|
Memorat
|
Am zis |
|
|
|
•bogdan2412
|
|
« Răspunde #7 : 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...
|
|
|
|
|
Memorat
|
|
|
|
|
•pauldb
|
|
« Răspunde #8 : 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. |
|
|
|
« Ultima modificare: Noiembrie 04, 2006, 17:38:06 de către PaulDB »
|
Memorat
|
Am zis |
|
|
|
•geniucos
|
|
« Răspunde #9 : 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.
|
|
|
|
« Ultima modificare: Mai 15, 2012, 19:22:48 de către Oncescu Costin »
|
Memorat
|
|
|
|
|
•visanr
|
|
« Răspunde #10 : Noiembrie 18, 2012, 11:43:02 » |
|
Limita de timp e cam mica, iau 70 cu TLE cu o complexitate O(2 ^ (N / 2) * ceva).  |
|
|
|
|
Memorat
|
|
|
|
|
•klamathix
|
|
« Răspunde #11 : Noiembrie 18, 2012, 16:20:56 » |
|
Merge in O(2 ^ (N / 2) * altceva) . |
|
|
|
|
Memorat
|
|
|
|
|
•visanr
|
|
« Răspunde #12 : Noiembrie 18, 2012, 17:05:40 » |
|
Cat e de mic "altceva" ?
|
|
|
|
|
Memorat
|
|
|
|
|
•klamathix
|
|
« Răspunde #13 : Noiembrie 18, 2012, 17:58:20 » |
|
E 10. Folosesti hash-uri in loc de cautare binara.
|
|
|
|
|
Memorat
|
|
|
|
|
•visanr
|
|
« Răspunde #14 : Noiembrie 18, 2012, 18:38:16 » |
|
Am luat 100, mersi mult  Cam naspa testele, am pus un break dupa ce gaseste prima solutie, am luat 100, dar nu mai merge pe exemplu. |
|
|
|
« Ultima modificare: Noiembrie 18, 2012, 18:55:58 de către Visan Radu »
|
Memorat
|
|
|
|
|
•geniucos
|
|
« Răspunde #15 : 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.
|
|
|
|
|
Memorat
|
|
|
|
|
Cu exceptia cazurilor in care se specifica altfel, continutul site-ului infoarena