Hey, ich dachte mir gerade, wenn es schon ein gehostetes Gitlab ... mehrHey, ich dachte mir gerade, wenn es schon ein gehostetes Gitlab für die Vorlagen gibt, warum kann man dann nicht die Einsendungen in Form von privaten repos machen? Dann müsste ich keine .zip mehr erstellen..
Habt ihr sonst noch Vorschläge zur Verbesserung?
Hallo :)
mich würde es mal interessieren welche Mauergrößen "n" ... mehrHallo :)
mich würde es mal interessieren welche Mauergrößen "n" so erreicht wurden. Wenn ihr wollt könnt ihr hier abstimmen.
https://strawpoll.de/b2s81a6
UPDATE: Ich habe jetzt einen zweiten Strawpoll erstellt, mit präziseren Antwortintervallen (5er Schritte statt vorher 10er/20er). Wär lieb wenn ihr da nochmal abstimmen könntet ^_^
Link zum Neuen: https://strawpoll.de/eebsw3b
Hallo zusammen,
heute, Montag, 09.04.2018, ist Einsendeschluss f... mehrHallo zusammen,
heute, Montag, 09.04.2018, ist Einsendeschluss für die zweite Runde. Nach dem Einsendeschluss kann auch gerne über die konkreten Lösungsideen und deren Umsetzungen diskutiert werden. Dann können die Einsendungen gerne auch online für andere zur Verfügung gestellt werden. Das PMS wird voraussichtlich irgendwann in der Nacht vom Montag zum Dienstag geschlossen. Um auf Nummer sicher zu gehen, sollte mit der Veröffentlichung von Einsendungen bis zum Dienstag Abend gewartet werden.
Wenn Ihr Eure Einsendung online gestellt habt, wäre es auch ganz gut, hier einen Link zu posten. Dann gibt es auch die Möglichkeit, über verschiedenen Lösungen zu diskutieren. Die Diskussion kann hier aber auch im IRC (siehe andere Topics hier im Forum) stattfinden.
Viele Grüße
Thomas weniger
Hallo,
in der Aufgabenstellung heißt es, dass man bei (a) ein Pr... mehrHallo,
in der Aufgabenstellung heißt es, dass man bei (a) ein Programmmodul schreiben soll, dass aus den Ergebnissen durchgeführter Flüge ermitteln soll, ob es einen gangbaren Weg zur Stadt gibt oder nicht. Genügt es hier, selbst (z. B. durch eine Eingabedatei) die Flüge einzugeben oder soll dies als Hilfe für Teil (c) angesehen werden. Wenn man Teil (a) für Teil (c) verwenden muss, genügt es dann, wenn das Programm nur bei der Strategie funktioniert, die man später implementiert, oder soll diese für alle möglichen Eingaben von Flügen funktionieren? Soll das Programmodul nach jedem Flug ausgeführt werden? Oder hat "Programmmodul" noch eine andere Bedeutung?
Ist es bei Teil (c) ok, ein Startpunkt für Quax vom Nutzer aussuchen zu lassen, oder sollen auf einmal für alle Wege bei (c) dies überprüft werden?
LG Gabriel weniger
In der Aufgabenstellung steht, dass es h Euro kostet, h cm Erde ... mehrIn der Aufgabenstellung steht, dass es h Euro kostet, h cm Erde zu verschieben. Könnte man also auch 0,1 cm Erde für 0,1 Euro verschieben? Oder müssen es immer ganze Zentimeter sein?
Hey, ich dachte mir gerade, wenn es schon ein gehostetes Gitlab ... mehrHey, ich dachte mir gerade, wenn es schon ein gehostetes Gitlab für die Vorlagen gibt, warum kann man dann nicht die Einsendungen in Form von privaten repos machen? Dann müsste ich keine .zip mehr erstellen..
Habt ihr sonst noch Vorschläge zur Verbesserung?
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... mehrHabe 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ätzlich habe ich noch Heuristiken verwendet.
Meine Ergebnisse sind:
wildschwein1: 628,7€
wildschwein2: 600,0€
wildschwein3: 307,5€
wildschwein4: 351,7€
wildschwein5: 410,8€ weniger
Hallo :)
mich würde es mal interessieren welche Mauergrößen "n" ... mehrHallo :)
mich würde es mal interessieren welche Mauergrößen "n" so erreicht wurden. Wenn ihr wollt könnt ihr hier abstimmen.
https://strawpoll.de/b2s81a6
UPDATE: Ich habe jetzt einen zweiten Strawpoll erstellt, mit präziseren Antwortintervallen (5er Schritte statt vorher 10er/20er). Wär lieb wenn ihr da nochmal abstimmen könntet ^_^
Link zum Neuen: https://strawpoll.de/eebsw3b
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... mehrIch 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.
Eine Mauer ist ein Objekt, welches sicher zwischen zwei Elementen der Matrix befindet. Jede Mauer muss mindestens den Wert 1 haben, d.h., dass die Differenz der Objekte, zwischen welche sie sich befindet, mindestens 1 sein muss.
Hiefür habe ich eine Mischung aus den Dijkstra-Algorithmus und den Simplex-Algorithmus verwendet.
Geschrieben in C++ weniger
Ich bin in Aufgabe 1 bis n = 17 gekommen (mit Ausnahme von n = 1... mehrIch bin in Aufgabe 1 bis n = 17 gekommen (mit Ausnahme von n = 16). Dafür habe ich auch Backtracking und Pruning verwendet. Mich würde auch interessieren, wie hoch eure Mauern so werden konnten. :)
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...
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...
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...
