infoarena

infoarena - concursuri, probleme, evaluator, articole => Arhiva de probleme => Subiect creat de: Airinei Adrian din Aprilie 06, 2008, 14:33:16



Titlul: 693 Pusculita
Scris de: Airinei Adrian din Aprilie 06, 2008, 14:33:16
Aici puteţi discuta despre problema Pusculita (http://infoarena.ro/problema/pusculita).


Titlul: Răspuns: 693 Pusculita
Scris de: Andrei Misarca din Aprilie 10, 2008, 08:48:26
E vre-un caz mai special la testu' 5 ca vad k mai multa lume a luat WA pe el(printre care si io)?


Titlul: Răspuns: 693 Pusculita
Scris de: Pripoae Teodor Anton din Aprilie 10, 2008, 09:12:58
cu cat ai initializat vectorul la inceput?


Titlul: Răspuns: 693 Pusculita
Scris de: Andrei Misarca din Aprilie 10, 2008, 10:15:55
pai sol[0] = 0 si restu de la 1 la s cu vro 200000

L.E. : Am scos suta pana la urma... trebuia sa dau cva mai mult  :D


Titlul: Răspuns: 693 Pusculita
Scris de: Codrin LACHE din Aprilie 13, 2008, 10:31:21
Killed by signal 11(SIGSEGV).   <--- primesc eroarea asta si nu stiu dc... ](*,)
algoritmul e bun si nu ies nici din matrice, nici nu impart la 0
de la ce ar mai putea fii? :readthis:


Titlul: Răspuns: 693 Pusculita
Scris de: Andrei Misarca din Aprilie 13, 2008, 11:58:50
Limita de memorie e de 640 kB... cel mai probabil declari aloci mai mult de 640 kB


Titlul: Răspuns: 693 Pusculita
Scris de: Codrin LACHE din Aprilie 13, 2008, 13:17:34
mersi mishule....ai dreptate...la memorie e problema :-'


Titlul: ce e cu testul 5
Scris de: razvan brezulianu din Aprilie 20, 2008, 09:58:12
nu-mi iese pe testu 5, imi da incorect nu stiu ce are. imi spune si mie careva :-k


Titlul: Răspuns: 693 Pusculita
Scris de: Bogdan-Alexandru Stoica din Aprilie 20, 2008, 12:20:27
initializeaza variabilele/vectorii in care retii minimele cu 2 000 000 000.


Titlul: Răspuns: 693 Pusculita
Scris de: Sandulescu Dragos din Aprilie 21, 2008, 17:39:04
La aceasta problema am trimis doua surse #183089(afiseaza doar cifra unu ) si #183087( afiseaza doar cifra zero) si obtin 30 de puncte pe testele 1 3 si 4 la ambele surse, cred ca e ceva ciudat la testele astea :evil:


Titlul: Răspuns: 693 Pusculita
Scris de: speedzeal din Februarie 08, 2009, 18:34:36
La sectiunea Articole unde e solutia pentru aceeasta problema la codu sursa:
Cod:
for q:=0 to s do
   for w:=1 to n do
      if (q>=greutate[w]) and (sir[q]-sir[q-greutate[w]]>valoare[w])
      then
          sir[q]:=sir[q-v[w]]+valoare[w];
Ce inseamna acel v [ ] ?


Titlul: Răspuns: 693 Pusculita
Scris de: Florian Marcu din Februarie 08, 2009, 18:42:06
Cred ca acolo ar trebuie sa fie greutate[w] si nu v[w].


Titlul: Răspuns: 693 Pusculita
Scris de: speedzeal din Februarie 08, 2009, 18:45:10
Cred ca acolo ar trebuie sa fie greutate[w] si nu v[w].
am incercat...dar asa nu da solutia corespunzatoare...


Titlul: Răspuns: 693 Pusculita
Scris de: Florian Marcu din Februarie 08, 2009, 21:15:22
am incercat...dar asa nu da solutia corespunzatoare...

Sunt convins ca acolo e greutate[w]. Vezi poate gresesti in alta parte. Ia-ti un exemplu pe foaie, si incearca sa intelegi algoritmul ( care este unul clasic de programare dinamica - problema rucsacului ).


Titlul: Răspuns: 693 Pusculita
Scris de: speedzeal din Februarie 08, 2009, 21:32:30
Citat
Sunt convins ca acolo e greutate[w]. Vezi poate gresesti in alta parte. Ia-ti un exemplu pe foaie, si incearca sa intelegi algoritmul ( care este unul clasic de programare dinamica - problema rucsacului ).
Mersi , problema rucsacului zici , am sa o studiez ca se intampla sa am o carte ( Tudor Sorin cls. X ) , pe care nu prea am avut timp sa o studiez , sa cuprinda problema discreta a rucsacului ( asa o numeste in carte ) .


Titlul: Răspuns: 693 Pusculita
Scris de: Vasile Ioana din Decembrie 23, 2009, 11:40:02
 :-k exista mai multe monede cu aceeasi greutate??? :?