Pēcis Beisikāns' Journal

Subject:	uzdevums pt2
Time:	2:56 am.

tatad,godatie klātesoši un līdzigi domajošie,man atkal savajadzējies jūsu palīdzibas
(jā jā,man ka tik' 4 sanāk galā un ka tikai papīrs,jā,esmu slaists utt)

Uzdevumelis šads:

dota šāda mezglu struktūra:
1. mezglu skaits tiek ierobežots ar 10’000
2. mezgla bērnu skaits nav lielāks par 9’999;
3. “daļu” identificē saknes mezgls, kas nav bērns nevienam mezglam struktūrā.
4. mezglu struktūra vienas “daļas” ietvaros veido korektu koku
5. vairākām “daļām” var būt kopīgi mezgli.

Jautājums - kā būtu iespējams pēc iespējas efektīvi apstaigāt mezglu struktūru šādos izmēros, ja mērķis ir noskaidrot katra mezgla visu bērnu vērtības!

Comments: Read 6 or Add Your Own.

Time:

9:48 pm.

Tā,kolēģiši,man te majasdrabiņš nododams,a neko nezinu,derētu Jusu visu ieteikumi tā kā ^_^
Nav ne jausmas,ka šo vsp dabūt gatavu ;(

"Piedzīvojumu meklētājs Džons savos klejojumos reiz uzdūrās kādai alai. Ielīdis tajā, viņš konstatēja, ka te sākas daudzu eju labirints. Kā jau piedzīvotāju meklētājam pienākas viņš devās klejojumos pa ejām. Pēc kāda laika viņš konstatēja, ka ir nomaldījies un nevar atrast ceļu atpakaļ.

Brītiņu padomājis, Džons nolēma zvanīt savam paziņam profesoram Smartam. Profesoram Smartam bija vājība interesēties par dažādām vecām pilsētām, slēptuvēm, alām, utt. Džons nekavējoties pa mobilo telefonu piezvanīja Smartam un saņēma solījumu palīdzēt.

Uzzinādams par alas atrašanās vietu, profesors atcerējās, ka viņam kādreiz tika atgādāta mistiska karte, kas tika atrasta tajā rajonā. Viņš secināja, ka tā varētu būt pazemes labirinta shēma.

Pēc Džona stāstījuma profesors atrada alu un arī atbilstošo vietu kartē. Atlika tikai noskaidrot precīzu Džona atrašanās vietu un nodot informāciju, kā izkļūt ārā. Par laimi Džonam bija GPS iekārta. Džons paziņoja precīzas savas atrašanās vietas koordinātes, bet momentāni GPS iekārtai beidzās baterija. Džons konstatēja, ka arī mobilajam telefonam baterija ir gandrīz tukša un viņš nevarēs runāt. Nu vairs tikai varēja atļauties sūtīt/saņemt ierobežotu skaitu īsziņas. Vēl Džonam bija kompass.

Profesors pamanīja, ka visas ejas kartē bija orientētas Ziemeļu-Dienvidu vai Rietumu-Austrumu virzienā. Bez tam visu eju garumi bija veselas kaut kāda attāluma vienības (sena nezināma mērvienība).

Profesors izdomāja risinājumu. Tā kā karte bija samērā vienkārša, tad to var ievadīt datorā. Džona atrašanās vieta un izeja ir zināma. Atliek tikai atrast maršrutu un izdrukāt komandas, kā Džonam pārvietoties pa labirintu. Komandas var nosūtīt ar īsziņu palīdzību.

Pats profesors programmēt neprata. Tāpēc viņš lūdza palīgā LU studentus vismaz programmas izstrādes sākuma etapā. Uzrakstiet precizētu prasību specifikāciju un projektējumu ar analīzi un skaidrojumiem, kas tiek nodoti citam programmētājam nokodēšanai. Karte un nepieciešamās vietas kartē tiek nodotas ar ieejas faila palīdzību. Savukārt ceļš ārā no labirinta (komandas Džonam) tiek izdrukāts izejas failā."

# iespējamie risinājumi un to [teorētiskais] pamatojums. Vismaz ideju līmenī jāuzrāda pēc iespējas visi reālie uzdevuma risinājumi un jāmēģina pamatot, kāpēc tie veic nepieciešamo uzdevumu. Katram risinājumam minēt tā pozitīvās un negatīvās puses.
# Izvēlētais risinājums. Jāuzrāda izvēlētais risinājums. Jāapraksta neformālā valodā uzdevuma risinājuma algoritms, ja tas nav jau pietiekami plaši izdarīts iepriekšējā punktā. Būtiskākās algoritma vietas jāapraksta formālā veidā. Jāapraksta svarīgākās datu struktūras un to izmantošana.

Comments: Read 10 or Add Your Own.