Žadintuvas

Click here to load reader

download Žadintuvas

of 7

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)