infoarena

infoarena - concursuri, probleme, evaluator, articole => Infoarena Monthly 2012 => Subiect creat de: Mihai-Alexandru Dusmanu din Martie 26, 2012, 17:56:48



Titlul: Shift
Scris de: Mihai-Alexandru Dusmanu din Martie 26, 2012, 17:56:48
Aici se pot pune întrebări legate de problema Shift (http://infoarena.ro/problema/shift) de la Runda 3 (http://infoarena.ro/monthly-2012/runda-3) a concursului Infoarena Monthly 2012.

Timpul alocat întrebărilor este de 1 ora. Întrebările vor fi formulate astfel încât să se poată răspunde cu DA sau NU. În caz contrar sau în cazul în care întrebarea își găsește răspuns în enunțul problemei, răspunsul va fi FARA COMENTARII.


Titlul: Răspuns: Shift
Scris de: Dragos Oprica din Martie 26, 2012, 18:16:44
Puteti explica exemplul?
Eu nu inteleg cerinta.


Titlul: Răspuns: Shift
Scris de: Rares Buhai din Martie 26, 2012, 18:26:30
Pentru fiecare miscare cu o unitate spre stanga/dreapta se consuma un joul?
Sau oricare ar fi lungimea distantei parcurse se consuma numai un joul?


Titlul: Răspuns: Shift
Scris de: Popescu Silviu din Martie 26, 2012, 18:28:21
De fiecare data cand te misti la dreapta consumi un joule .
Adica daca de la doua casute e distanta 3 , atunci se vor folosi 3 jouli :D


Titlul: Răspuns: Shift
Scris de: Rares Buhai din Martie 26, 2012, 18:30:02
Citat
De fiecare data cand te misti la dreapta consumi un joule
Indiferent pe ce distanta te misti? Sau pentru fiecare "unitate" cu care te misti?


Titlul: Răspuns: Shift
Scris de: Cezar Mocan din Martie 26, 2012, 18:30:31
Pentru fiecare unitate.


Titlul: Răspuns: Shift
Scris de: Cioara Andrei Ioan din Martie 26, 2012, 18:44:00
Sirul S poate contine doua caractere consecutive identice?


Titlul: Răspuns: Shift
Scris de: Paunel Cosmin din Martie 26, 2012, 18:45:02
Masinaria trebuie sa citeasca pentru fiecare litera afisata ?


Titlul: Răspuns: Shift
Scris de: Popescu Silviu din Martie 26, 2012, 18:47:35
Masinaria trebuie sa citeasca pentru fiecare litera afisata ?

Tre sa citeasca pt fiecare , chiar daca sunt doua identice consecutive


Titlul: Răspuns: Shift
Scris de: Carabet Cosmin Andrei din Martie 26, 2012, 19:00:49
Daca capul de citire e pe (i,2) (elementul 2 din perechea i) si vrei sa citesti (j,1),j>i urmatorul caracter, costul deplasarii este j-i sau 2*(j-i)-1?


Titlul: Răspuns: Shift
Scris de: George Marcus din Martie 26, 2012, 19:06:37
De pe pozitia N se poate ajunge pe pozitia 1 printr-o deplasare la dreapta?


Titlul: Răspuns: Shift
Scris de: Mihai Calancea din Martie 26, 2012, 19:08:34
NU. Nu a zis nimeni ca e circular.


Titlul: Răspuns: Shift
Scris de: Andrici Cezar din Martie 26, 2012, 19:13:38
Citat
Dandu-se un text S, scrieti timpul minim necesar pentru a-l scrie la masina.

Nu trebuia sa fie cati jouli consuma?


Titlul: Răspuns: Shift
Scris de: Macarescu Sebastian din Martie 26, 2012, 19:26:28
Citat
Pentru a citi un caracter, masinaria trebuie sa-si pozitioneze capul pe un element al benzii care contine caracterul respectiv
Asta inseamna ca printr-o deplasare la dreapta cu o unitate se face trecere la perechea urmatoare?

Citat
Pentru a scrie un text, masinaria are nevoie mai intai sa-l citeasca asa ca dispune de un cap de citire, pozitionat initial pe pozitia 1 pe banda
Pozitia 1 reprezinta prima pereche de caractere?


Titlul: Răspuns: Shift
Scris de: Mihai Calancea din Martie 26, 2012, 19:28:32
DA
DA