infoarena

infoarena - concursuri, probleme, evaluator, articole => preONI 2006 => Subiect creat de: Tiberiu-Lucian Florea din Ianuarie 21, 2006, 08:55:57



Titlul: [Runda 3] Subsir 2
Scris de: Tiberiu-Lucian Florea din Ianuarie 21, 2006, 08:55:57
Aici veti putea pune intrebari legate de problema Subsir 2 din runda a 3-a a concursului preONI 2006.


Titlul: Subsir 2
Scris de: Alexandru Dimitriu Nicolae din Ianuarie 21, 2006, 09:11:03
Pot exista mai multe subsiruri crescatoare de lungimi diferite ?!


Titlul: [Runda 3] Subsir 2
Scris de: Andrei Grigorean din Ianuarie 21, 2006, 09:12:04
subsirul (1,3,6) nu este si el maximal?


Titlul: Re: Subsir 2
Scris de: Mircea Pasoi din Ianuarie 21, 2006, 09:13:44
Citat din mesajul lui: coldfire
Pot exista mai multe subsiruri crescatoare de lungimi diferite ?!


Fara comentarii.


Titlul: [Runda 3] Subsir 2
Scris de: Mircea Pasoi din Ianuarie 21, 2006, 09:15:16
Citat din mesajul lui: wefgef
subsirul (1,3,6) nu este si el maximal?


Daca (1, 3, 6) sunt pozitiile , nu prea e crescator.


Titlul: [Runda 3] Subsir 2
Scris de: Andrei Grigorean din Ianuarie 21, 2006, 09:18:35
1,2,3 sunt pozitiile


Titlul: [Runda 3] Subsir 2
Scris de: Mircea Pasoi din Ianuarie 21, 2006, 09:19:44
Citat din mesajul lui: wefgef
1,2,3 sunt pozitiile


Pai e bun, dar nu e minim lexicografic.


Titlul: [Runda 3] Subsir 2
Scris de: Rimovecz Ioan Mihai din Ianuarie 21, 2006, 09:26:29
Pentru testul 1,3,4,2,1 raspunsul va fi
2
1 4?


Titlul: [Runda 3] Subsir 2
Scris de: Mircea Pasoi din Ianuarie 21, 2006, 09:28:23
Citat din mesajul lui: rmikeweb
Pentru testul 1,3,4,2,1 raspunsul va fi
2
1 4?


Fara comentarii.


Titlul: 001 Subsir 2
Scris de: Iacob Ioan Fanica din Ianuarie 21, 2006, 09:36:14
Daca se cere cel mai scurt subsir crescator maximal. In exemplu de ce nu e subsirul format din pozitiile 1 6 adica (1,4). Ce rost are atunci cel mai scurt subsir crescator maximal?


Titlul: [Runda 3] Subsir 2
Scris de: Stefan Andrei din Ianuarie 21, 2006, 09:38:23
pt exemplul dat sirul din elemntul 1 de ce nu e cel mai scurt?


Titlul: Re: 001 Subsir 2
Scris de: Mircea Pasoi din Ianuarie 21, 2006, 09:39:07
Citat din mesajul lui: The_Godfather
Daca se cere cel mai scurt subsir crescator maximal. In exemplu de ce nu e subsirul format din pozitiile 1 6 adica (1,4). Ce rost are atunci cel mai scurt subsir crescator maximal?


In mod normal raspunsul este fara comentarii. Fiindca vad ca unii au probleme cu acest concept, maximal, pe scurt inseamna ca nu mai poate fi extins . Subsirul tau cu poziitiile 1 6 poate fi extins cu pozitia 4 intre  si 6 spre exemplu si obtii (1, 2, 4) , deci (1, 4) nu e maximal.


Titlul: [Runda 3] Subsir 2
Scris de: Mircea Pasoi din Ianuarie 21, 2006, 09:40:52
Citat din mesajul lui: theandy
pt exemplul dat sirul din elemntul 1 de ce nu e cel mai scurt?


NU (vezi exemplul)


Titlul: [Runda 3] Subsir 2
Scris de: sorin fagateanu din Ianuarie 21, 2006, 09:51:51
pentru  3 2 1 sa zicem...lungimea celui mai scurt e 1?


Titlul: [Runda 3] Subsir 2
Scris de: Mircea Pasoi din Ianuarie 21, 2006, 09:55:31
Citat din mesajul lui: cyron
pentru  3 2 1 sa zicem...lungimea celui mai scurt e 1?


No comment. Nu se raspunde la astfel de intrebari , dai testul si zi-mi daca e bun raspunsul.


Titlul: [Runda 3] Subsir 2
Scris de: Mircea Pasoi din Ianuarie 21, 2006, 09:58:56
Timpul pentru intrebari a expirat.