Dansk Datalogi Dyst

Nu går jeg jo på uni, så jeg kan ikke lige overskue at tilmelde mig ;P Men hvad handler det om? Hvordan lyder en af opgaverne fx.? Havde selv datalogi på gym. men DDD har jeg aldrig hørt om.

Nu går jeg jo på uni, så jeg kan ikke lige overskue at tilmelde mig ;P Men hvad handler det om? Hvordan lyder en af opgaverne fx.? Havde selv datalogi på gym. men DDD har jeg aldrig hørt om.

Der står lidt mere på http://www.ioi.emu.dk/ der kan du også hente sidste års opgaver. Men jeg mener man skal gå i gymnasie/HTX for at deltage.


Jeg har ikke selv tilmeldt mig da jeg har en række eksamensprojekter jeg skal have gjort færdige..

Gider ikke til at tilmelde mig. Ja man skal være på gym/HTX. Derfor min smiley, ;P. Ville bare høre en eller anden opgave, og se hvad det gik ud på. Nu studerer jeg jo trodsalt datalogi på uni, så er lidt nysgerrig.

En af opgaverne går ud på at du har en godt stor kasse opdelt i felter. I hvert felt kan der være et skråt spejl /-formet. De yderste felter er nummereret fra øverste venstre hjørne af kassen (nr. 1), og mod uret stigende med én. Input fortæller dig bredden og længden på kassen, for derefter at give dig en nummerisk sorteret liste over alle de udgange lyset vil ryge ud af, hvis du sendte det ind af indgang nr. (linie - 1).

Fx:
2 3
10 (indgang 1, udgang 10)
8 (ind 2, ud 8)
9 (3, 9)
6 (...)
7
4
5
2
3
1

Din opgave er at tegne et billede over kassen, hvor 1 betyder spejl, og 0 betyder intet spejl. I dette eksempel ville et gyldigt svar være:
111
010
men i mange af opgaverne er der flere løsninger...

den officielle opgave beskrivelse kan findes her:
http://datalogi-ol.dk/desc/box.pdf

og den anden opgave fra den indledende runde kan findes her:
http://datalogi-ol.dk/desc/hugo.pdf

skulle man så have lyst til at kode dem, kan man få dem bedømt her:
http://datalogi-ol.dk/grader.php

god fonøjelse