infoarena

infoarena - concursuri, probleme, evaluator, articole => Arhiva de probleme => Subiect creat de: Filip Cristian Buruiana din Ianuarie 20, 2008, 14:12:14



Titlul: 634 Inundatii
Scris de: Filip Cristian Buruiana din Ianuarie 20, 2008, 14:12:14
Aici puteţi discuta despre problema Inundatii (http://infoarena.ro/problema/inundatii).


Titlul: Răspuns: 634 Inundatii
Scris de: Marius Stroe din Ianuarie 21, 2008, 21:31:54
Problema poate fi rezolvata si cu cautare ternara.   http://en.wikipedia.org/wiki/Ternary_search


Titlul: Răspuns: 634 Inundatii
Scris de: Mircea Pasoi din Ianuarie 21, 2008, 21:32:59
Problema poate fi rezolvata si cu cautare ternara.   http://en.wikipedia.org/wiki/Ternary_search


Poti baga in articol o explicatie.


Titlul: Răspuns: 634 Inundatii
Scris de: Tudorica Constantin Alexandru din Ianuarie 23, 2009, 23:01:19
In articol la explicatie scrie ca
Citat
Putem trage imediat concluzia ca valoarea din B pe care o cautam va fi mediana lui A (nu conteaza pe care o luam cand N e impar)
Aparent conteaza pe care o luam, altfel iei 90 de puncte. Vezi testul 4.


Titlul: Răspuns: 634 Inundatii
Scris de: Airinei Adrian din Ianuarie 23, 2009, 23:28:54
Cand N e impar e o singura valoare mediana, nu conteaza care o iei cand N este par (ai doua valori posibile), era scris gresit in articol.