[shkola] Re: Kakvo pravite be hora?

Zdraweijte i ot men!

Poglednah nabxrzo zadachkite i:
1. da razbiram li che na pxrwata zadacha edinstwenoto koeto trqbwa da 
naprawite e da sortirate tochkite po arkustangens otnosno A0, sled towa 
da smetnete razlikata w xglite mezhdu dwe sxsedni tochki i nanowo da 
sortirate rezultatite. samo trqbwa da wnimawate che chetete n + 1 
tochki i nqkolko tochki mogat da lezhat na edin lxch otnosno A0.
2. ami to zadachata otdaleche mirishe na dinamichno. az uspqh da izmislq 
dwe kachestweno razlichni resheniq(i dwete zalqgat na nqkakwo 
dinamichno). ednoto ot koito nqma nishto obshto s skombinatorika, no s 
iziskwaniq za pamet i wreme, koito sa na rxba, a drugoto e bazirano na 
nqkoi elementarni kombinatorni sxobrazheniq za broene na situacii. 
oshte poweche, che zadachata ima samo 15*15=225 wxzmozhni whoda i ako 
izmislite kakxwto i da e algoritxm kojto reshawa zadachata za razumno 
wreme(dori to da e 1 minuta ) i zaema pamet, koqto mozhe da si 
pozwolite na mashinata s koqto rabotite, to izpolzwaneto na 
preizchislena tablica e zadxlzhitelno.
3. ami malko po-stranen wariant na Dijkstra. i shte wi izdam edna malko 
tajna, zadachata mozhe da se reshi i s naj-obiknowena Dijkstra, t.e. 
bez heap. Kazwam towa zashtoto wchera poluchihme sxshtata zadacha na 
ACM kontrolata za opredelqne na otborite za Blagoevgrad. Krasi Manev 
beshe reshil da si testwa reshenieto i testowete kato ni q dade na 
nas. :)

> Samo za spravka eto i rezultatite na horata ot Plovdiv, koito
> naj-veroqtno shte hodim na 3-ti kryg.
>
> Rangel Dokov - 180
> Preslav Le - 130
> Boqn Bonev - 120
> Yordan Zajkov - 120
> Bono Nonchev - 100
Ami 5 choweka ne e losho. Wxpreki che Bono e mozhe bi na rxba... Wsichko 
zawisi ot towa kolko mesta shte otpusnat domakinite ot Varna. Ami 
polzotworna podgotowka togawa za NOI. Hubawo e che 3-ma ot was ne 
zawxrshwat tazi godina i shte natrupat seriozen opit(nadqwam se). Ako 
zhelaete da wi prashtam zadachi, kazwajte. SHte gledam da poskalxpq 
nqkakwa tema, wxpreki che naposledxk nqmam mnogo wreme.

Pozdrawi,
  Ivo

-- 
"If it happens, it must be possible."

Other related posts: