|
Titlul: 317 Mall Scris de: Adrian Diaconu din Februarie 11, 2007, 21:01:29 Aici puteţi discuta despre problema Mall (http://infoarena.ro/problema/mall).
Titlul: Răspuns: 317 Mall Scris de: Stefan Istrate din Februarie 13, 2007, 20:33:10 Solutia oficiala de la Mall mi se pare tare dubioasa. :eyebrow: Nu foloseste nici Li, nici Ei, nici Hi si nici Ci. Lipseste exact esentialul din dinamica aia.
Lasand la o parte aspectul asta, nu-mi dau seama ce e in neregula cu dinamica pe care o incerc eu, la care primesc WA :aha: Notez, intamplator exact ca in solutia oficiala, A[ i ][ j ]=castigul maxim care se poate obtine daca repartizez j muncitori primelor i firme. Pentru A[ i ][ j ] aleg maximul dintre cazurile urmatoare: 1. A[ i-1 ][ j ] // nu trimit nici un muncitor la firma i 2. daca j>=Ci, A[ i-1 ][ j-Ci ] + Ei // trimit exact Ci muncitori la firma i 3. A[ i-1 ][ j-k ] + Li , k variaza de la 1 la Ci-1 // trimit un numar k (<Ci) de muncitori la firma i 4. A[ i-1 ][ j-k ] + Hi, k variaza de la Ci+1 la j // trimit un numar k (>Ci) de muncitori la firma i Am facut vreo 4 implementari si tot 8 puncte iau. Chiar si pe implementarea O(N^3). E corecta dinamica? Titlul: Răspuns: 317 Mall Scris de: Airinei Adrian din Februarie 13, 2007, 20:46:32 Atentie, daca nu trimiti nici un muncitor la firma i trebuie sa aduni ceva (ori esti in cazul cu 0 < Ci sau 0 = Ci).
Titlul: Răspuns: 317 Mall Scris de: Stefan Istrate din Februarie 13, 2007, 21:06:18 Multumesc! Intr-adevar asta era problema.
P.S. Solutia oficiala tot dubioasa ramane :D Titlul: Răspuns: 317 Mall Scris de: Bondane Cosmin din Februarie 15, 2007, 10:50:52 Citat A[i, j] = maxim(A[l, j-k]+Castig[l, k]) corect este a[i,j] = maxim(a[l,j-k] + castig[i,k] ) nu ? Titlul: Răspuns: 317 Mall Scris de: Damian Alexandru din Februarie 15, 2007, 11:55:33 eu cred ca e castig [l,k];
dar daca sa zicem i = 10 si gasesc maxim pe pozitia l = 6. nu ar trebui sa adun si Li pentru 7, 8, 9, 10 ? ca ei primesc 0 ingrijitori. sau nu am inteles eu bine rezolvarea ?? :) [edit] ce are testul 3? e mai special ?? Titlul: Răspuns: 317 Mall Scris de: Bogdan-Alexandru Stoica din Februarie 15, 2007, 14:10:47 corect este a[i,j] = maxim(a[l,j-k] + castig[i,k] ) nu ? ai dreptate. am scris gresit un indice ](*,) [edit] ce are testul 3? e mai special ?? nu are nimic special Titlul: Răspuns: 317 Mall Scris de: Damian Alexandru din Februarie 18, 2007, 14:06:13 pfoaa... daca nu e special nu poate cineva sa il posteze aici ?? (n e mare ?? sau e sub 50 ? ) .. sau macar ceva asemanator
Titlul: Răspuns: 317 Mall Scris de: Savin Tiberiu din Februarie 18, 2007, 14:35:51 testele oficiale nu se fac publice
Titlul: Răspuns: 317 Mall Scris de: Bogdan-Alexandru Stoica din Februarie 19, 2007, 19:47:30 testele nu vor fi facute publice. daca te ajuta n = 69 :horsy:
Titlul: Răspuns: 317 Mall Scris de: David si Goliat din Martie 01, 2007, 23:16:20 Nu se poate uita cineva peste codul meu ? Primesc la toate testele Signal killed 11(SIGEGV) si numai nu pot gasi nici o eroare . Da, am citit articolul cu mesajele returnate de evaluator si tot nu am gasit nici o greseala .Ma chinui de o gramada la problema asta ](*,)
http://infoarena.ro/utilizator/pocaitu?action=download&file=MA.CPP (http://infoarena.ro/utilizator/pocaitu?action=download&file=MA.CPP) sau aici http://infoarena.ro/utilizator/pocaitu?action=download&file=malll.CPP (http://infoarena.ro/utilizator/pocaitu?action=download&file=MA.CPP) Titlul: Răspuns: 317 Mall Scris de: Cobuz Andrei din Martie 18, 2013, 14:08:28 Imi da 96... WA la testu 5, poate sa imi dea cineva vreun caz particular care sa ma ajute sa imi observ greseala?
|