|
Titlul: 233 Hallway Scris de: ditzone din Aprilie 09, 2006, 14:53:15 Aici puteţi discuta despre problema Hallway (http://infoarena.ro/problema/hallway).
Titlul: Raspuns: 233 Hallway Scris de: Marius Stroe din Iulie 13, 2006, 20:12:50 Are cineva vreo idee cum se poate rezolva Hallway ?
Ce complexitate are ideea ? :D Titlul: Raspuns: 233 Hallway Scris de: Toma Radu din Iulie 13, 2006, 20:23:29 Mie mi-au venit 2 idei pe masura ce o citeam:
1) cautare binara + verificare lee 2) o dinamica d[j] dimensiunea maxima pe care o poate avea bila pentru a putea ajunge in patratul ce are coltul stanga sus in coord de i si j... n-am apucat sa le implementez :) Titlul: Răspuns: 233 Hallway Scris de: Tudorica Constantin Alexandru din Septembrie 28, 2008, 14:15:28 Well varianta 1 cu cautare binara ia doar 70p ca iese din timp apoi. Fac cautarea de la 1000 in jos pana la 8 zecimale ceea ce face ca cautarea binara sa aiba maxim 40 de pasi so 40*1000^2 ar insemna o complexitate de 40.000.000 care iese din 0.1.
EDIT: Am reusit sa o fac sa ia 80p. |