Žadintuvas
description
Žadintuvas. Sąlyga. Visi ją skaitėte =). Sprendimas 1. Atsitiktinis Pasirenkame atsitiktinį langelį. Tą darome tol, kol telieka tik vienas langelis tenkinantis atstumus. Yra testų, kurių neįveikia (reikia per daug užklausų). Sprendimas 2. Pasirenkame po tašką prie kiekvienos sienos. - PowerPoint PPT Presentation
Transcript of Žadintuvas
adintuvas
adintuvas
SlygaVisi j skaitte =)Sprendimas 1AtsitiktinisPasirenkame atsitiktin langel.T darome tol, kol telieka tik vienas langelis tenkinantis atstumus.Yra test, kuri neveikia (reikia per daug uklaus).Sprendimas 2Pasirenkame po tak prie kiekvienos sienos.Lieka vienas takas: turim sprendim.Lieka keli takai isidst vienoje striainjeIekome tak, kurie vienareikmikai duot atsakym.Jei toki nra, pabandome tak, kuris blogiausiu atveju palikt kuo maiau galim viet.Panaudosime ne daugiau 6-7 uklausas.Rezultatai (jaunesni)Rezultatai (vyresni)Rezultatai (bendri)