Neueste Themen

  • Hey, ich dachte mir gerade, wenn es schon ein gehostetes Gitlab ...  mehr
  • Hallo :)
    mich würde es mal interessieren welche Mauergrößen "n" ...  mehr
  • Hallo zusammen,
    heute, Montag, 09.04.2018, ist Einsendeschluss f...  mehr
  • Hallo,
    in der Aufgabenstellung heißt es, dass man bei (a) ein Pr...  mehr
  • In der Aufgabenstellung steht, dass es h Euro kostet, h cm Erde ...  mehr

Ankündigungen

  • Abgabe der Einsendungen zur 2. Runde
    Erstellt von Wolfgang Pohl 28. März
    … ist ab sofort im PMS möglich.
  • Material zur 2. Runde
    Erstellt von Wolfgang Pohl 7. Januar
    ist nun veröffentlicht: Es gibt Pflichteingaben für die Aufgaben 2 (Wildschweine) und 3 (Quax).

Neueste Forenbeiträge

  • Hey, ich dachte mir gerade, wenn es schon ein gehostetes Gitlab ...  mehr
  • Habe bei Aufgabe 1 n = 36 in 20 Sekunden und n = 38 in 30 Minuten geschafft. Habe dazu auch einen Backtracking-Algorithmus genutzt und immer versucht die nächste freie Fugen-Position zu füllen.
    Habe auch Abbrech-Kriterien genutzt, um möglichst früh Zweige abzulehnen.
    Außerdem habe ich Aufgabe 2 gemacht, habe hier auch einen Backtracking-Algorithmus genutzt. Ein Schritt bedeutet, dass man auf das nächste Feld wechselt und dabei eine Barriere schafft, also einen Meter Höhenunterschied erschafft.
    Das Problem habe ich in sofern vereinfacht, dass ich nur eine Umschaufelaktion machen kann, um eine Barriere zu schaffen.
    Zusätz...  mehr
  • Hallo :)
    mich würde es mal interessieren welche Mauergrößen "n" ...  mehr
  • Ich komme bei Aufgabe 1 auf n = 19.
    Grundlegend verwende ich auch einen Backtracking-Algorithmus, welcher bei bestimmten Situationen "Äste" des Suchbaumes abkürzt.
    Bei Aufgabe 2habe ich versucht den "Weg" mit den kleinsten Kosten zu finden, welcher durch die Matrix führt.
    Ein "Weg" ist hierbei eine Abfolge von Mauer, welche am Ende mit einander verbunden sind.
    Ei...  mehr
  • Ich bin in Aufgabe 1 bis n = 17 gekommen (mit Ausnahme von n = 1...  mehr

Neueste Blog-Einträge

  • Schülerwettbewerbe wie der Bundeswettbewerb Informatik fördern mit mehr als 217.000 Teilnehmerinnen und Teilnehmern die Informatiktalente und -begabungen von Kindern und Jugendlichen. Welche Potentiale und Vorteile die Teilnahme an einem Schülerwettbewerb hat, wird am Montag, den 9. Februar von 20....
  • Noch bis zum 04. September habt ihr die Chance, euch um einen der 5 Plätze bei der Fraunhofer-Talent-School zu bewerben. Die Fraunhofer-Talent-School findet vom 15. - 17. Oktober 2014 statt.   Gebt bitte im Bewerbungsformular an, dass ihr am BwInf teilgenommen habt und schickt uns bis zu...
  • 28. April 2014
    Erstellt von Thomas Leineweber
    Es ist mal wieder soweit: Es gibt die BWINF Alumni Uniführungen. An folgenden Hochschulen haben wir konkrete Angebote für Führungen (für andere siehe unten):   Aachen (Rheinisch-Westfälische Technische Hochschule) Münster (Westfälische Wilhelms-Universi...
  • 5. Februar 2014
    Erstellt von AgnieszkaBWINF
    Auch in diesem Jahr werden für Teilnehmer des Bundeswettbewerbs Informatik diverse Teilnehmer-Workshops angeboten. Es hat bereits ein Workshop am Hasso-Plattner-Institut statt gefunden. In dieser Woche findet in Baden-Württemberg das Jugendforum Informatik statt. Ein Workshop an der RWTH A...