|
Titlul: 210 Minim Scris de: ditzone din Martie 30, 2006, 20:20:45 Aici puteţi discuta despre problema Minim (http://infoarena.ro/problema/minim).
Titlul: O(n^2) Scris de: nivan din Aprilie 24, 2006, 20:38:00 Eu fac in O(n^2) cautarea secventei. Adica cu sume partiale. Iau doar 90 pct. Cica TLE la ultimul test. Exista o complexitate mai mica?
Titlul: Raspuns: 210 Minim Scris de: andreit1 din Aprilie 24, 2006, 20:44:17 O(N*nr_eliminari) ( adica O(N^2) pe cel mai defavorabil caz)este suficient pentru a obtine 100 puncte.
Titlul: Raspuns: 210 Minim Scris de: nivan din Aprilie 29, 2006, 00:35:48 hm.... mie imi ia TLE la ultimul test. :?
Titlul: Raspuns: 210 Minim Scris de: Cosmin Negruseri din Aprilie 29, 2006, 01:27:58 Tu ai O(n^3) in general ... nu O(n^2).
Titlul: Raspuns: 210 Minim Scris de: Bondane Cosmin din Iulie 14, 2006, 10:26:12 cat va da pe:
9 6 -8 -2 -4 -6 -10 -3 12 -12 later: am obtinut 90, wa pe ultimu test Titlul: Raspuns: 210 Minim Scris de: Toma Radu din Iulie 14, 2006, 12:20:46 cat va da pe: 9 6 -8 -2 -4 -6 -10 -3 12 -12 mie mi-a dat: Cod: -33 2 7 Titlul: Răspuns: 210 Minim Scris de: Gabriel Bitis din Mai 07, 2007, 15:39:16 cei care ati luat TLE pe ultimul test.. cum ati optimizat'o?
Titlul: Răspuns: 210 Minim Scris de: Florian Marcu din Mai 07, 2007, 15:44:44 Pai..nu sunt in situatia lor insa trebuie tinut seama de urmatoarele:
*nu e nevoie de eliminarea elementelor ci doar de marcarea celor care ar trebui eliminate.. *suma minima ar trebui sa se obtina o(n) (liniara) pt fiecare parcurgere... Cam atat trebuie...vezi poate iti intra in vreo bucla infonita sau ceva de genu... :-' Titlul: Răspuns: 210 Minim Scris de: Gabriel Bitis din Mai 28, 2007, 17:11:07 Sunt tare descurajat in legatura cu problema asta :sad: .. primele 9 teste imi ies cu 0 ms iar la ultimul iau TLE.. nu'mi dau seama unde gresesc, sau ce mai trebuie sa optimizez....
Titlul: Răspuns: 210 Minim Scris de: hulparu adrian din Aprilie 05, 2008, 15:33:18 In legatura cu ultimul test...numere din fisier sunt 0 toate (credeti-ma pe cuvant!).Mi-am dat un test cu n=10 si numerele toate egale cu 0 si greseam. Acum iau 100, dar inainte luam WA pe testul 10. Sper sa va fi fost de ajutor...si imi cer scuze daca gresesc.
Titlul: Răspuns: 210 Minim Scris de: Ionita Bogdan Constantin din Octombrie 27, 2011, 09:25:07 Rezolvarea este relativ simpla... editat
Editat de moderator: Lasa'i si pe altii sa se gandeasca la rezolvare. Titlul: Răspuns: 210 Minim Scris de: Marian Darius din Noiembrie 13, 2012, 17:41:38 Ce ar trebui sa dea la testul: 10 0 0 0 0 0 0 0 0 0 0 ?
asa ceva: 0 1 1 0 2 2 0 3 3 0 4 4 0 5 5 0 6 6 0 7 7 0 8 8 0 9 9 0 10 10 nu? Titlul: Răspuns: 210 Minim Scris de: Pirtoaca George Sebastian din Noiembrie 13, 2012, 19:21:03 Da, asa trebuie sa dea.
Titlul: Răspuns: 210 Minim Scris de: Ioana Tamas din Februarie 22, 2013, 20:37:24 Ma bag si eu in seama inainte de a rezolva problema, sa spun ca se zice "indicele de inceput mai mic", nu "indicele de inceput mai mica"
Titlul: Răspuns: 210 Minim Scris de: Mihai Calancea din Februarie 22, 2013, 21:03:58 Avem licenta poetica. Dar ce zici, se zice ora "doi" sau ora doua? :roll:
Titlul: Răspuns: 210 Minim Scris de: Ioana Tamas din Februarie 24, 2013, 15:44:21 e mai logic "doi" din pacate :))
Titlul: Răspuns: 210 Minim Scris de: Barbu Dorel din August 29, 2013, 14:18:39 Daca eliminam o subsecventa, trebuie sa decalam elementele spre stanga? Ceea ce vreau sa spun este: pe exemplul nostru ,daca eliminam prima seventa (intre indicii 2 si 5), spatiul gol lasa de aceasta va fi ocupat de elementele aflate dupa pozitia 5? Vom mai putea avea o seceventa de lungime mai mare ca 1 care sa il cuprinda si pe 6, sau nu?
Titlul: Răspuns: 210 Minim Scris de: noname din Martie 08, 2014, 18:10:54 conteaza in ce ordine le afisam ?
Titlul: Răspuns: 210 Minim Scris de: Dragan Andrei Gabriel din Martie 08, 2014, 18:46:45 Da, conteaza. Tripletele se vor sorta in functie de suma minima. Daca se gasesc triplete cu aceeasi suma minima se vor sorta in functie de lungimea minina (indice final-indice initial). Daca se gasesc, din nou, triplete cu aceeasi lungime minima se vor sorta dupa indicele de inceput. Bafta !
Titlul: Răspuns: 210 Minim Scris de: noname din Martie 11, 2014, 22:07:06 tot nu-mi iese ](*,)
Titlul: Răspuns: 210 Minim Scris de: Leoveanu Mihaita Alexandru din Aprilie 27, 2014, 20:34:30 Buna ziua,
Iau 90 cu Wa pe ultimul test, am incercat multe teste, printre care si cel doar cu 0....si toate cu mers, s-ar putea uita cineva pe sursa mea? Multumesc anticipat. Titlul: Răspuns: 210 Minim Scris de: Dart Monkey din August 16, 2016, 13:17:09 Cum se calculeaza subsecventa de suma minima?? :'( ???
Titlul: Răspuns: 210 Minim Scris de: Bogdan Pop din August 16, 2016, 14:52:09 Cum se calculeaza subsecventa de suma minima?? :'( ??? Te poti folosi de algoritmii de aici: http://www.infoarena.ro/problema/ssm ,trebuie doar sa schimbi unele conditii ca sa obtii minim,nu maxim.Titlul: Răspuns: 210 Minim Scris de: Dart Monkey din August 16, 2016, 15:27:02 Multumesc
Titlul: Răspuns: 210 Minim Scris de: Dart Monkey din August 16, 2016, 16:10:13 Tot nu iese!! :readthis: :readthis:
Titlul: Răspuns: 210 Minim Scris de: Dart Monkey din August 17, 2016, 20:01:22 Am reusit!!!! :winner1:
Iti multumesc foarte mult!!! :banana: |