Bundeswettbewerb Informatik - unsere diesjährige Einsendung (zurück)
(eingetragen von lauch am 16.11.2006 um 17:25 Uhr)



Vorwort (pdf, 1 Seite, 94 KB)

Dokumentation Aufgabe 2 - Robot-Dressing (pdf, 2 Seiten, 94 KB)
Dokumentation Aufgabe 4 - Supermarkt (pdf, 17 Seiten, 367 KB)
Dokumentation Aufgabe 5 - Die Paderbox (pdf, 20 Seiten, 410 KB)
Dokumentation Junioraufgabe - Maya-Zahlen (pdf, 8 Seiten, 249 KB)

Viel Spaß beim Lesen! Es empfiehlt sich vorher da Vorwort zu lesen! :)
Es bedanken sich bei euch die Schnabeltiere featuring Hr. Höllwerber powered by knoob.de

Tags: BWINF

(6 Kommentare vorhanden)
Kommentar von Johnson (am 16.11.2006 um 17:54 Uhr)
Huhu,

also ich hatte mir eigentlich vorgehabt den TopSort Ansatz (Topologische Sortierung) etwas zu manipulieren, und zwar so, dass ich am Ende ein Array in der Form array('a',array('b','c'),array('b','d')). Da müsste ich dann nur die möglichen Kombinationen bilden, ohne dass sich ein Kleidungsstück wiederholt.
Kommentar von Lauch (am 16.11.2006 um 18:08 Uhr)
Argh... oh stimmt. Daran hab ich gar nicht gedacht. Hatte am Sonntag(? Zeitgefühl war an dem Wochenende bei mir eh für die Tonne) nur geschaut, wie ich alle Permutationen kriege.. hat vom Ansatz her auch wunderbar geklappt (Rekursion mit drin). Aber daran hab ich ehrlich gesagt nicht gedacht, dass man das mit Tuppeln von denen man die Reihenfolge kennt lösen kann (wenn ich das richtig interpretiert hab, ansonsten kommt mir daraus die Idee). Und dann beim Generieren der Permutationen ggf. abzubrechen... tjoar. Aber da waren auch Dinge vom Backtracking in der Luft von denen wir keine Ahnung hatten, drum ham wir das in der verdammt kurzen Zeit mal lieber gelassen und noch einen Kommentar abgegeben! ;)
Kommentar von thole (am 16.11.2006 um 18:34 Uhr)
ja, Aufgabe 2 besteht darin, alle topologischen Sortierungen zu finden. Das kann man sogar mit einer Rekursionstiefe von (Anzahl der Kleidungsstuecke) und einem globalen Array mit den Elementen hinbekommen...

Bei Aufgabe vier wird das Schnabeltier eindeutig zum Schleuderpreis verkauft. Aber das liegt wohl daran, dass das Schnabeltier im Rahmen des Krieges gegen den Terror leider nicht eingesetzt werden kann (Afghanistan ist nun mal eben ein nicht so geeigneter Lebensraum fuer Schnabeltiere).
Ausserdem gibt es nur relationale, nicht relative Datenbanken :ugly:

Hm, bei der 5 bin ich wohl zu bloed, den Bildschirminhalt bei der Loesung zu interpretieren.

Bei der Junioraufgabe wuerde mich als Beispiel die Eingabe "0" interessieren, wird da noch was ausgegeben?
Kommentar von Lauch (am 16.11.2006 um 18:41 Uhr)
> Ausserdem gibt es nur relationale, nicht relative Datenbanken :ugly:
Gnaa.. dafür könnt ich mir echt sonstwohin beißen! ^^

> Bei der Junioraufgabe wuerde mich als Beispiel die Eingabe "0" interessieren, wird da noch was ausgegeben?
Hubs.. neee.. *eben ausprobiert hab* Sofa, Sofa! Punktabzug! :]
Kommentar von thole (am 16.11.2006 um 18:44 Uhr)
> Gnaa.. dafür könnt ich mir echt sonstwohin beißen! ^^
wenn, dann poste bitte ein foto davon hier!
Kommentar von bartman (am 16.11.2006 um 19:32 Uhr)
Auch wenn mich eure Loesungen eigentlich kaum interessiert haben (*schluck) hab ich doch alles gelesen, euer Humor ist einfach super :banana:

Ich befuehrte jetzt schon wieder einige Nominierungen fuer die Perlen :ugly:

Eigenen Kommentar abgeben:
Name
Passwort
(bei registrierten Nutzern)
Smilies :aua: :banana: :biggrin: :clap: :coffee: :-? :eek: :eh: :evil: :hand:
:hypf: :lol: :mrgreen: :| :rolleyes: :rtfm: :shifty: :sick: :) :nope:
:think: :ugly: :wall: :yawn: :yes:
Kalender

Februar 2012
Mo Di Mi Do Fr Sa So
   1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29