|
Titlul: 639 Zmeu Scris de: Adrian Diaconu din Ianuarie 21, 2008, 23:41:13 Aici puteţi discuta despre problema Zmeu (http://infoarena.ro/problema/zmeu).
Titlul: Răspuns: 639 Zmeu Scris de: Dorin Catana din Ianuarie 27, 2008, 16:39:13 cum adica "pericolul se conserva" ? eventual se aduna
Titlul: Răspuns: 639 Zmeu Scris de: Bondane Cosmin din Ianuarie 27, 2008, 16:58:37 Sa zicem ca suntem in punctul P cu pericolul K, atunci ca sa ajungi intr-o pozitie noua se mentine/conserva acelasi pericolul K la care se adauga daca este necesar pericolul din pozitia noua.
Titlul: Răspuns: 639 Zmeu Scris de: Andrei Grigorean din Ianuarie 27, 2008, 22:55:44 Presupun ca solutia oficiala are complexitatea O(N^2 * P). Cred ca puteai sa dai P-ul ala mult mai mare si sa faci un Bellman-Ford. Ar fi crescut dificultatea problemei destul de mult.
Titlul: Răspuns: 639 Zmeu Scris de: Vasilut Lucian din Ianuarie 01, 2013, 16:10:28 :) Salut . Care este traseul parcurs pt a obtine costul 2 ? ](*,)
Titlul: Răspuns: 639 Zmeu Scris de: UAIC.VlasCatalin din Ianuarie 02, 2013, 00:33:41 Sunt doua modalitati de a ajunge cu costul 2:
1. 1,1->1,2->2,2->3,2->4,2->4,3->4,4; 2. 1,1->2,1->2,2->3,2->4,2->4,3->4,4; In ambele cazuri vei plati 1 pentru a anula pozitia 2,2 si inca 1 pentru a anula pozitia 4,2 si astfel in primul caz ajungi cu un pericol conservat de 6 unitati, iar in cazul doi pericolul v-a fi de 5 unitati, respectiv ambele<=6 :) Titlul: Răspuns: 639 Zmeu Scris de: Anghel Mihai din Ianuarie 03, 2013, 15:37:42 Presupun ca solutia oficiala are complexitatea O(N^2 * P). Cred ca puteai sa dai P-ul ala mult mai mare si sa faci un Bellman-Ford. Ar fi crescut dificultatea problemei destul de mult. Am rezolvat problema asta in O (N ^ 2 * P) , dar nu-mi dau seama cum s-o fac pentru un P mai mare cu Bellman-Ford. Am cautat sa vad si la celelalte surse, dar vad ca toate care au luat 100p au tot N ^ 2 * P. Imi poate explica va rog cineva mai in amanunt ideea sugerata de wefgef? |