|
•wefgef
|
 |
« : Septembrie 23, 2007, 08:45:37 » |
|
Aici se pot pune intrebari legate de problema MMsir de la runda 2 a concursului Autumn Warmup 2007.
Timpul alocat intrebarilor este de o ora. Intrebarile vor fi formulate astfel incat sa se poate raspunda cu DA sau NU. In caz contrar sau in cazul in care intrebarea isi gaseste raspuns in enuntul problemei, raspunsul va fi FARA COMENTARII.
|
|
|
|
|
Memorat
|
omului i-au fost date instinctele pentru a supravietui, nu pentru a fi sclavul lor.
|
|
|
|
•skyel
|
|
« Răspunde #1 : Septembrie 23, 2007, 09:17:31 » |
|
In cazul in care am inteles eu bine enuntul...raspunsul 3 la testul initial nu prea este bun pentru ca si subsirurile 1 2 0 | 2 0 4 s.a.m.d prezinta o schimbare de monotonie
|
|
|
|
|
Memorat
|
|
|
|
|
•wefgef
|
|
« Răspunde #2 : Septembrie 23, 2007, 09:18:56 » |
|
In testul din enunt se cere numarul de subsecvente care isi schimba monotonia de K = 2 ori.
|
|
|
|
« Ultima modificare: Septembrie 23, 2007, 09:19:58 de către Paul-Dan Baltescu »
|
Memorat
|
omului i-au fost date instinctele pentru a supravietui, nu pentru a fi sclavul lor.
|
|
|
|
•gabitzish1
|
|
« Răspunde #3 : Septembrie 23, 2007, 09:19:48 » |
|
subsiruri sau subsecvente?
|
|
|
|
|
Memorat
|
|
|
|
|
•wefgef
|
|
« Răspunde #4 : Septembrie 23, 2007, 09:22:08 » |
|
Subsecvente  |
|
|
|
|
Memorat
|
omului i-au fost date instinctele pentru a supravietui, nu pentru a fi sclavul lor.
|
|
|
•coderninu
Strain
Karma: 1
 Deconectat
Mesaje: 26
|
|
« Răspunde #5 : Septembrie 23, 2007, 09:33:41 » |
|
La explicatia din exemplu spune ca ultimul subsir e de la 2 la 5 adik 2046 care are doar o schimbare de monotonie, nu trebuia sa fie de la 2 la 6 : 20465, care are 2 schimbari ( in 0 si in 6 )  pls help ca ma cam deruteaza explicatia!  |
|
|
|
|
Memorat
|
|
|
|
|
•wefgef
|
|
« Răspunde #6 : Septembrie 23, 2007, 09:36:24 » |
|
Am modificat enuntul.
|
|
|
|
|
Memorat
|
omului i-au fost date instinctele pentru a supravietui, nu pentru a fi sclavul lor.
|
|
|
|
•wefgef
|
|
« Răspunde #7 : Septembrie 23, 2007, 09:56:57 » |
|
Initial, in enunt scria ca elementele vor fi distincte. Am modificat acum.
Modul in care se numara schimbarile de monotonie ramane la fel.
|
|
|
|
|
Memorat
|
omului i-au fost date instinctele pentru a supravietui, nu pentru a fi sclavul lor.
|
|
|
•Alx
Strain
Karma: 0
Deconectat
Mesaje: 17
|
|
« Răspunde #8 : Septembrie 23, 2007, 10:00:34 » |
|
In acest caz, oricare 2 elemente consecutive din sir sunt distincte?
|
|
|
|
|
Memorat
|
The important thing is not to stop questioning.
Albert Einstein
|
|
|
|
•wefgef
|
|
« Răspunde #9 : Septembrie 23, 2007, 10:02:17 » |
|
Nu neaparat. Insa nu ar trebui sa afecteze asta algoritmul.
|
|
|
|
|
Memorat
|
omului i-au fost date instinctele pentru a supravietui, nu pentru a fi sclavul lor.
|
|
|
•Alx
Strain
Karma: 0
Deconectat
Mesaje: 17
|
|
« Răspunde #10 : Septembrie 23, 2007, 10:04:06 » |
|
Atunci sirul 1 2 2 1 are una sau doua schimbari de monotonie?
|
|
|
|
|
Memorat
|
The important thing is not to stop questioning.
Albert Einstein
|
|
|
|
•wefgef
|
|
« Răspunde #11 : Septembrie 23, 2007, 10:05:43 » |
|
Nici una. Modul in care se calculeaza numarul de schimbari de monotonie este cel descris in enunt: a[ i-1 ] < a[ i ] > a[ i+1 ] sau a[ i-1 ] > a[ i ] < a[ i+1 ] |
|
|
|
|
Memorat
|
omului i-au fost date instinctele pentru a supravietui, nu pentru a fi sclavul lor.
|
|
|
|
•wefgef
|
|
« Răspunde #12 : Septembrie 23, 2007, 10:07:29 » |
|
Timpul pentru intrebari s-a scurs.
|
|
|
|
|
Memorat
|
omului i-au fost date instinctele pentru a supravietui, nu pentru a fi sclavul lor.
|
|
|
|
Cu exceptia cazurilor in care se specifica altfel, continutul site-ului infoarena