infoarena

infoarena - concursuri, probleme, evaluator, articole => Algoritmiada 2012 => Subiect creat de: Andrei Grigorean din Ianuarie 22, 2012, 00:57:59



Titlul: Secvmin
Scris de: Andrei Grigorean din Ianuarie 22, 2012, 00:57:59
Aici se pot pune întrebări legate de problema Secvmin (http://infoarena.ro/problema/secvmin) de la Runda 2 (http://infoarena.ro/algoritmiada-2012/runda2) a concursului Algoritmiada 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: Secvmin
Scris de: Mihai Visuian din Ianuarie 22, 2012, 09:05:01
Intrebare: daca in B am 4 7 8 si in A am 7 4 2 8 se pune 4? sau e nevalid?


Titlul: Răspuns: Secvmin
Scris de: Cezar Mocan din Ianuarie 22, 2012, 09:10:18
Nu am inteles intrebarea, reformuleaza te rog intr-un mod mai clar.


Titlul: Răspuns: Secvmin
Scris de: Alghisi Alessandro Paolo din Ianuarie 22, 2012, 09:11:00
Raspunsul la exemplul dat este 4 nu cumva 3 ?


Titlul: Răspuns: Secvmin
Scris de: Oltean Victor din Ianuarie 22, 2012, 09:12:20
Cred ca ceea ce a vrut sa spuna Mihai este asta:

B trebuie sa apara in ordine in A?

Adica daca am avea A
2 5 6 7
si B 2 6 5
S-ar accepta subsecventa 2 5 6 ca fiind B?:D


Titlul: Răspuns: Secvmin
Scris de: Mihai Visuian din Ianuarie 22, 2012, 09:13:20
Voiam sa spun ca elementele pot fi inversate?
 se pune ca subsir in : 4 2 7 8 sirul B: 7 4 8?


Titlul: Răspuns: Secvmin
Scris de: Cezar Mocan din Ianuarie 22, 2012, 09:14:42
Cred ca se intelege destul de clar din exemplu ca B trebuie sa fie "in ordine."


Titlul: Răspuns: Secvmin
Scris de: Mihai Visuian din Ianuarie 22, 2012, 09:16:43
a ok :)


Titlul: Răspuns: Secvmin
Scris de: Albu Alexandru din Ianuarie 22, 2012, 09:19:20
1. algoritmul are complexitate O(N*M)?


Titlul: Răspuns: Secvmin
Scris de: Andrei Grigorean din Ianuarie 22, 2012, 09:20:56
FARA COMENTARII.


Titlul: Răspuns: Secvmin
Scris de: Bodnariuc Dan Alexandru din Ianuarie 22, 2012, 09:31:33
hmm nu cumva e 3 la exeplu nu intaleg cum sa fie 4  #-o


Titlul: Răspuns: Secvmin
Scris de: Cezar Mocan din Ianuarie 22, 2012, 10:01:07
Timpul alocat întrebărilor s-a scurs. Multă baftă în continuare!