Neueste Themen
-
Liebe BwInf-Community,
die erste Runde ist nun beendet und es... mehrLiebe BwInf-Community,
die erste Runde ist nun beendet und es ist interessant, sich über die Lösungen auszutauschen.
Wenn keine Einwände auftauchen, werde ich den ersten Schritt beginnen und bald meine Lösungen euch hochladen.
Viele Grüße
-
Darf man in der Dokumentation den bei der Umsetzung auch schon... mehrDarf man in der Dokumentation den bei der Umsetzung auch schon Ausschnitte vom Quellcode benutzen oder muss beides getrennt sein?
-
Hey, wollte mal wissen wann man eigentlich... mehrHey, wollte mal wissen wann man eigentlich weiterkommt.
Müssen nur die drei Aufgaben gelöst sein und eine halbwegs in Ordnung gehende dokumentation dazu vorhanden sein oder werden auch Punkte vergeben ?
-
Hallo zusammen,
weiß jemand, wie lang das generierte... mehrHallo zusammen,
weiß jemand, wie lang das generierte Passwort ungefähr sein sollte?
Oder ist es Teil der Aufgabe zu untersuchen und zu dokumentieren, wie lange das Passwort sein sollte, damit es ansatzweise sicher aber dennoch merkbar ist?
-
Ich hoffe, dass diese Frage legitim ist. Sollte dies nicht... mehrIch hoffe, dass diese Frage legitim ist. Sollte dies nicht der Fall sein, werde ich die Nachricht selbstverständlich anpassen/entfernen.
Und zwar spuckt mein Programm momentan die Dreieck auf dem Aufgabenblatt aus, jedoch in der Mitte vertikal gespiegelt. Beim genaueren hinsehen, liegt das vermutlich daran, dass ich die Zahlen aus den Dateien gegen den Uhrzeigersinn für ein Puzzleteil zuordne. Muss ich das ändern oder ist es in Ordnung, wenn es vertikal in der Mitte gespiegelt ist? weniger
Alle anzeigen
Neueste Forenbeiträge
-
Aufgabe 1: Endlosschleife, die solange die Wörter... mehrAufgabe 1: Endlosschleife, die solange die Wörter zuordnet, bis keine eindeutige Zuordnung mehr möglich ist.
Aufgabe 2: Auch Brute-Force
Aufgabe 3: Liga via Zufall. K.O.-Turnier via Zufall und Berechnung. Wenn die Startanordnung fürs K.O.-Turnier bekannt ist, kann man die genaue Wahrscheinlichkeit berechnen, mit der ein Spieler gewinnt (via Binomialverteilung). Ich bin dann einfach viele verschiedene zufällige Startpositionen durchgegangen, um eine Annäherung für den Durchschnitt zu erhalten.
Für spielstaerken1.txt, spielstaerken2.txt und spielstaerken4.txt kann man so innerhalb von paar Sekunden auch die exakte Wahrscheinlichkeit berechnen (ohne Benutzung von Zufällen). weniger
-
Aufgabe 1 habe ich mit einem bipartiten Graphen gelöst.... mehrAufgabe 1 habe ich mit einem bipartiten Graphen gelöst. Dazu habe ich bewiesen, dass der Graph, wenn genau eine korrekte Zuordnung existiert (das bedeutet praktisch „perfektes Matching“), immer mindestens einen Knoten enthält, der den Grad 1 hat. So kann man immer diesen (mindestens) einen Knoten zuordnen und erreicht für die Zuordnung lineare Laufzeit. Die Errechnung des Graphen lässt sich allerdings nur durch O(n²) einschränken.
Aufgabe 2 habe ich auch mit Brute-Force gelöst (etwa bis zu 7,1*10^9 Möglichkeiten als sichere obere Schranke). Mein Backtracking-Verfahren hat immer nur passende Teile versucht anzusetzen; dadurch hat es für kein Beispiel länger als 0.1 Sekunden gebraucht.
Aufgabe 3 habe ich durch einfache Simulation der Spiele gelöst. Durch eine mehr oder weniger ausgeschmückte graphische Benutzeroberfläche (ein Fenster mit Button) kann man die Simulationen sogar ganz bequem beenden. Bei K. O. werden die Paare... weniger
-
Aufgabe 1 habe ich einfach mit Backtracking gelöst, sicher... mehrAufgabe 1 habe ich einfach mit Backtracking gelöst, sicher gab es hier schönere Lösungen...
Aufgabe 2 habe ich reines Brute-Force verwendet. Ich habe eine Optimierung gefunden, aber nicht implementiert. Wie habt ihr das optimiert?
Aufgabe 3 habe ich Monte-Carlo verwendet, mich würde interessieren, ob jemand hier stattdessen was mathematisch bewiesen/ausgerechnet hat.
Aufgabe 5 habe ich mit einem Graphenalgorithmus für den Maximalen Fluss mit den Minimalen Kosten gelöst. Hier interessiert mich auch richtig, wie ihr das gemacht habt!
Ich habe kurze, kompakte Dokus weniger
-
Das ist eine schöne Anregung – danke, Erik! Gerne ab... mehrDas ist eine schöne Anregung – danke, Erik! Gerne ab morgen (Mittwoch).
-
Liebe BwInf-Community,
die erste Runde ist nun beendet und es... mehrLiebe BwInf-Community,
die erste Runde ist nun beendet und es ist interessant, sich über die Lösungen auszutauschen.
Wenn keine Einwände auftauchen, werde ich den ersten Schritt beginnen und bald meine Lösungen euch hochladen.
Viele Grüße
Alle anzeigen
Share
