infoarena

infoarena - concursuri, probleme, evaluator, articole => Algoritmiada 2019 => Subiect creat de: Adrian Budau din Martie 03, 2019, 09:32:56



Titlul: Tablou
Scris de: Adrian Budau din Martie 03, 2019, 09:32:56
Aici se pot pune întrebări legate de problema Tablou (https://infoarena.ro/problema/tablou) de la Runda Pre-OJI (https://infoarena.ro/algoritmiada-2019/runda-preoji) a concursului Algoritmiada 2019 (https://infoarena.ro/algoritmiada-2019).


Titlul: Răspuns: Tablou
Scris de: Pop Alex-Nicolae din Martie 03, 2019, 10:05:00
Q din restrictii se refera la K din enunt, nu?


Titlul: Răspuns: Tablou
Scris de: Radu Muntean din Martie 03, 2019, 10:14:47
Da, am modificat toate aparitiile lui Q in K, mersi


Titlul: Răspuns: Tablou
Scris de: Patrick Ondreovici din Martie 03, 2019, 10:26:16
De exemplu daca am matricea {1, 1, 1} {1, 1, 1} si mi se dau coordonatele 1 1 2 2 iar culoarea este 3 atunci matricea devine {3 3 1} {3 3 1} ? ?


Titlul: Răspuns: Tablou
Scris de: Radu Muntean din Martie 03, 2019, 10:38:30
De exemplu daca am matricea {1, 1, 1} {1, 1, 1} si mi se dau coordonatele 1 1 2 2 iar culoarea este 3 atunci matricea devine {3 3 1} {3 3 1} ? ?


da


Titlul: Răspuns: Tablou
Scris de: Mihnea Andreescu din Martie 03, 2019, 10:43:09
Buna ziua, cand colorez un tablou nou, il colorez peste cel anterior nou sau peste tabloul initial?
Multumesc!


Titlul: Răspuns: Tablou
Scris de: Radu Muntean din Martie 03, 2019, 10:46:57
Buna ziua, cand colorez un tablou nou, il colorez peste cel anterior nou sau peste tabloul initial?
Multumesc!

peste cel initial


Titlul: Răspuns: Tablou
Scris de: Patrick Ondreovici din Martie 03, 2019, 11:07:00
Cum s-a obtinut valoarea -1160 pt prima matrice ??


Titlul: Răspuns: Tablou
Scris de: Lucian Bicsi din Martie 03, 2019, 11:10:09
Se garanteaza ca raspunsul intra in 64 de biti cu semn?


Titlul: Răspuns: Tablou
Scris de: Radu Muntean din Martie 03, 2019, 11:14:58
Se garanteaza ca raspunsul intra in 64 de biti cu semn?
da


Titlul: Răspuns: Tablou
Scris de: Catalin din Martie 03, 2019, 11:16:38
daca avem tablourile A si B , din fiecare element din A vom scadea toate elementele din B ? Asa se face dereglarea?



Titlul: Răspuns: Tablou
Scris de: Radu Muntean din Martie 03, 2019, 11:24:15
daca avem tablourile A si B , din fiecare element din A vom scadea toate elementele din B ? Asa se face dereglarea?

Nu inteleg tocmai intrebarea. Oricum, in enunt se explica exact cum este procedura. Ar fi putin incorect sa dau mai multe detalii pe forum.


Titlul: Răspuns: Tablou
Scris de: Carare Claudiu din Martie 03, 2019, 11:27:16
dereglarea dintre un tablou si el insusi nu este 0?


Titlul: Răspuns: Tablou
Scris de: Radu Muntean din Martie 03, 2019, 11:35:42
dereglarea dintre un tablou si el insusi nu este 0?


Incearca, te rog, sa simulezi formula din enunt


Titlul: Răspuns: Tablou
Scris de: bina mircea din Martie 03, 2019, 12:05:04
fetele deseneaza una peste tabloul alteia? si comparam tablourile noi cu cel initial sau cel precedent?


Titlul: Răspuns: Tablou
Scris de: Radu Muntean din Martie 03, 2019, 12:06:07
fetele deseneaza una peste tabloul alteia? si comparam tablourile noi cu cel initial sau cel precedent?

Cel initial


Titlul: Răspuns: Tablou
Scris de: Balanici Andrei Daniel din Martie 03, 2019, 12:33:29
Stiu ca am intrebat si la o alta problema despre rezultatele partiale,dar in acest caz imi afiseaza 100 de puncte in timp ce la cealalta proplema cu clonele lui mihai am luat 10.Rezultatele partiale reprezinta scorul pe care l-am obtinut la o problema(adica evaluarea tuturor testelor si adunarea punctajelor de pe  teste)?


Titlul: Răspuns: Tablou
Scris de: Tiplea Stefan din Martie 03, 2019, 12:34:01
In cazul in care K=1 (avem un singur tablou nou), neexistand alte tablouri noi cu care acesta sa aiba o dereglare, se considera ca valoarea acestuia va fi 0?


Titlul: Răspuns: Tablou
Scris de: Matteo Verzotti din Martie 03, 2019, 12:42:21
Daca eu voi forma toate tablourile, fie nr acestora n, atunci pentru fiecare tablou i (1<=i<=n), valoarea acestuia va fi suma dereglarilor dintre el si restul de n-1 ?


Titlul: Răspuns: Tablou
Scris de: Bogdan Pop din Martie 03, 2019, 12:45:35
@heracle nu cred ca ar trebuie sa fie o dereglare intre copie ci original " cat este de valoros fiecare dintre noile tablouri"
"suma dereglarilor dintre el si toate celelalte tablouri noi" (din enunt)


Titlul: Răspuns: Tablou
Scris de: Radu Muntean din Martie 03, 2019, 12:47:48
In cazul in care K=1 (avem un singur tablou nou), neexistand alte tablouri noi cu care acesta sa aiba o dereglare, se considera ca valoarea acestuia va fi 0?

da

Stiu ca am intrebat si la o alta problema despre rezultatele partiale,dar in acest caz imi afiseaza 100 de puncte in timp ce la cealalta proplema cu clonele lui mihai am luat 10.Rezultatele partiale reprezinta scorul pe care l-am obtinut la o problema(adica evaluarea tuturor testelor si adunarea punctajelor de pe  teste)?
Rezultatul partial este doar pe exemplu. Valoarea lui nu are nicio semnificatie, conteaza doar sa nu fie 0

Daca eu voi forma toate tablourile, fie nr acestora n, atunci pentru fiecare tablou i (1<=i<=n), valoarea acestuia va fi suma dereglarilor dintre el si restul de n-1 ?
da

@heracle nu cred ca ar trebuie sa fie o dereglare intre copie ci original " cat este de valoros fiecare dintre noile tablouri"
"suma dereglarilor dintre el si toate celelalte tablouri noi" (din enunt)
Ai dreptate, scuze


Titlul: Răspuns: Tablou
Scris de: Pop Alex-Nicolae din Martie 03, 2019, 13:18:57
Fiecare fata isi face o copie si o coloreaza independent de celelalete, nu?
(ma refer ca o fata coloreza mereu peste tabloul initial, nu peste ce au colorat celelalte)


Titlul: Răspuns: Tablou
Scris de: Radu Muntean din Martie 03, 2019, 13:22:08
Fiecare fata isi face o copie si o coloreaza independent de celelalete, nu?
(ma refer ca o fata coloreza mereu peste tabloul initial, nu peste ce au colorat celelalte)
da


Titlul: Răspuns: Tablou
Scris de: Ivan Tudor din Martie 03, 2019, 13:43:01
Se garanteaza ca rezultatul final este mai mic decat 2^64-1?


Titlul: Răspuns: Tablou
Scris de: Adrian Budau din Martie 03, 2019, 13:47:38
NO COMMENT


Titlul: Răspuns: Tablou
Scris de: Theodor Negrescu din Martie 03, 2019, 13:49:29
In enunt la explicatia dereglarii, a = p si b = q?


Titlul: Răspuns: Tablou
Scris de: Adrian Budau din Martie 03, 2019, 13:51:55
NO COMMENT


Titlul: Răspuns: Tablou
Scris de: Adrian Budau din Martie 03, 2019, 13:56:36
@ivan.tudor Se garanteaza ca nu depaseste, imi pare rau pentru raspunsul anterior


Titlul: Răspuns: Tablou
Scris de: OvidiuPita din Martie 03, 2019, 14:13:10
cand se afiseaza rezultatele lololol :fighting: ?


Titlul: Răspuns: Tablou
Scris de: Victor Teodor Stoian din Martie 03, 2019, 14:26:34
Daca tot s-a terminat, am sa intreb aici sa vad daca modul in care am gandit problema este sursa rezultatului gresit.

Am spus ca: valoarea unui tablou este suma de diferente dintre el si toate celelalte tablouri, deci, pentru un tablou i, valoarea lui este:
si-s1+si-s2+..si-sn = suma(si+si+..+si) -suma(s1+s2+..+sn)[fara si] = n*si - S (suma tuturor tablourilor noi)

Dar un tablou nou nu e altceva decat o deformare a tabloului de baza, adica il putem sa il scriem: Si= baza + (valoarea care este acum in submatricea peste care se picteaza - valoarea care se picteaza*numarul de celule ale matricii), daca notam paranteza cu Di (deformarea tabloului i), ne da Si (tabloul i) = baza + Di.

Cum toate pleaca de la partea comuna din baza, diferenta dintre 2 tablouri o sa fie data doar de diferentele deformarilor lor, deci am putea afla rezultatul folosind formula sumei de mai sus, dar inlocuim Si cu Di, pentru a evita alte calcule, adica n*Di- D. Doar ca rezultatele mele sunt mult mai mici decat cele din exemplu, desi mintea mea inca adormita nu gaseste vreo greseala in rationament (desi presimt ca asa adormit, am incalcat o regula de baza in aritmetica). Are cineva vreo idee daca am gresit vreo formula sau doar e rationamentul gresit?


Titlul: Răspuns: Tablou
Scris de: Arhire Andrei din Martie 03, 2019, 15:29:33
Am spus ca: valoarea unui tablou este suma de diferente dintre el si toate celelalte tablouri

 inmultita cu n * m , dimensiunile matricei


Titlul: Răspuns: Tablou
Scris de: Victor Teodor Stoian din Martie 03, 2019, 15:57:02
Am spus ca: valoarea unui tablou este suma de diferente dintre el si toate celelalte tablouri

 inmultita cu n * m , dimensiunile matricei

Inmultita cu n*m? de ce? diferenta este doar in submatricea modificata, nu?


Titlul: Răspuns: Tablou
Scris de: Moise Alexandru din Martie 03, 2019, 19:40:04
Evaluatorul afisa "raspuns gresit" in loc de KBS 11, cel putin pe sursa mea