|
Titlul: MMsir Scris de: Andrei Grigorean din 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. Titlul: Răspuns: MMsir Scris de: HighScore din 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
Titlul: Răspuns: MMsir Scris de: Andrei Grigorean din Septembrie 23, 2007, 09:18:56 In testul din enunt se cere numarul de subsecvente care isi schimba monotonia de K = 2 ori.
Titlul: Răspuns: MMsir Scris de: Gabriel Bitis din Septembrie 23, 2007, 09:19:48 subsiruri sau subsecvente?
Titlul: Răspuns: MMsir Scris de: Andrei Grigorean din Septembrie 23, 2007, 09:22:08 Subsecvente :)
Titlul: Răspuns: MMsir Scris de: Hasna Robert din 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! #-o Titlul: Răspuns: MMsir Scris de: Andrei Grigorean din Septembrie 23, 2007, 09:36:24 Am modificat enuntul.
Titlul: Răspuns: MMsir Scris de: Andrei Grigorean din 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. Titlul: Răspuns: MMsir Scris de: Cojocaru Alexandru din Septembrie 23, 2007, 10:00:34 In acest caz, oricare 2 elemente consecutive din sir sunt distincte?
Titlul: Răspuns: MMsir Scris de: Andrei Grigorean din Septembrie 23, 2007, 10:02:17 Nu neaparat. Insa nu ar trebui sa afecteze asta algoritmul.
Titlul: Răspuns: MMsir Scris de: Cojocaru Alexandru din Septembrie 23, 2007, 10:04:06 Atunci sirul 1 2 2 1 are una sau doua schimbari de monotonie?
Titlul: Răspuns: MMsir Scris de: Andrei Grigorean din Septembrie 23, 2007, 10:05:43 Nici una. Modul in care se calculeaza numarul de schimbari de monotonie este cel descris in enunt:
Citat a[ i-1 ] < a[ i ] > a[ i+1 ] sau a[ i-1 ] > a[ i ] < a[ i+1 ] Titlul: Răspuns: MMsir Scris de: Andrei Grigorean din Septembrie 23, 2007, 10:07:29 Timpul pentru intrebari s-a scurs.
|