Zu der Bearbeitung steht in dem Aufgabenblatt das Folgende: Begründe für jede Erweiterung, weshalb sie sinnvoll ist und ihre Realisierung eine eigene Schwierigkeit darstellte. Meine Frage ist, inwiefern die Schwierigkeit der Realisierung begründet werden soll.
Das muss dann aber schon ziemlich toll sein.
„Wir beschreiben kurz an einem Beispiel, wie man dies nutzen kann, um das in der Aufgabe erklärte Urnenmodell zu realisieren. Nehmen wir an, dass wir ein Spiel zwischen Spieler 1 mit Spielstärke 42 und Spieler 2 mit Spielstärke 77 realisieren wollen. Also gibt es in der Urne 42 Kugeln von Spieler 1, 77 Kugeln von Spieler 2 und 119 Kugeln insgesamt. Wir verwenden unseren Zufallszahlengenerator und erhalten eine Zahl r, die mindestens 0 und höchstens 1 ist. Wenn r zwischen 0 und 42/119 liegt, dann erklären wir Spieler 1 zum Sieger, ist r mindestens 42/119, dann erklären wir Spieler 2 zum Sieger.“ Fragen zum obengenannten Beispiel: Ist r konstant für alle Vergleiche, oder wird es immer neu berechnet? Welche Form hat die Vergleichszahl? Anzahl der Kugeln des Spielers mit keinerem Anzahl der Kugeln/gesamt Summe der Kugeln oder Anzahl der Kugeln des ersten Spielers/gesamt Summe der Kugeln
r gilt für ein Spiel und muss für jedes Spiel neu berechnet werden.
This is your site’s landing page.
Dezember 2023 Hallo, leider muss man sich für dieses Problem selbst eine…
Quelle / Hinter BlueJ verbirgt sich ein Werkzeug für objektorientierte Java-Programmierung, das sich speziell für Programmieranfänger eignet. BlueJ verfügt als zentrales Element über eine grafische Oberfläche,…
, getestet werden, ohne dass man ein komplett lauffähiges Java-Programm angeben muss
„Wir beschreiben kurz an einem Beispiel, wie man dies nutzen kann, um das in der Aufgabe erklärte Urnenmodell zu realisieren. Nehmen wir an, dass wir ein Spiel zwischen Spieler 1 mit Spielstärke 42 und Spieler 2 mit Spielstärke 77 realisieren wollen. Also gibt es in der Urne 42 Kugeln von Spieler 1, 77 Kugeln von Spieler 2 und 119 Kugeln insgesamt. Wir verwenden unseren Zufallszahlengenerator und erhalten eine Zahl r, die mindestens 0 und höchstens 1 ist. Wenn r zwischen 0 und 42/119 liegt, dann erklären wir Spieler 1 zum Sieger, ist r mindestens 42/119, dann erklären wir Spieler 2 zum Sieger.“ Fragen zum obengenannten Beispiel: Ist r konstant für alle Vergleiche, oder wird es immer neu berechnet? Welche Form hat die Vergleichszahl? Anzahl der Kugeln des Spielers mit keinerem Anzahl der Kugeln/gesamt Summe der Kugeln oder Anzahl der Kugeln des ersten Spielers/gesamt Summe der Kugeln
r gilt für ein Spiel und muss für jedes Spiel neu berechnet werden.
Zu der Bearbeitung steht in dem Aufgabenblatt das Folgende: Begründe für jede Erweiterung, weshalb sie sinnvoll ist und ihre Realisierung eine eigene Schwierigkeit darstellte. Meine Frage ist, inwiefern die Schwierigkeit der Realisierung begründet werden soll.
Das muss dann aber schon ziemlich toll sein.
Wann werden die Beispielmaterialien veröffentlich?
Januar 2013 19:07:59 CET Da habe ich ja Glück gehabt, dass ich nichts umstellen muss
Wann werden die Beispielmaterialien veröffentlich?
Januar 2013 19:07:59 CET Da habe ich ja Glück gehabt, dass ich nichts umstellen muss
Hi, ich würde gerne eine Lösungsdiskussion über Aufgabe 1 anstoßen. Also ich habe folgendes herausgefunden: Bei der Aufgabenstellung handelt es sich um ein Problem aus der kantenorientierten Tourenplanung, das man auch als „Capacitated Arc Routing Problem“ (CARP) kennt (die Aufgabenstellung weicht von der Urform dieses Problems geringfügig ab). Das CARP ist NP- vollständig (vgl. Lenstra und Rinnooy, sogar eine Lösung zu finden, die 1,5 mal besser ist als die optimale Lösung ist NP-vollständig). Aufgrund der NP-Vollständigkeit habe ich mir eine Heuristik gebastelt. Beim ersten Graphen fährt mein Fahrzeug 60km, beim 2. Graphen insgesamt 80km. Greets Programmer
Straßenseiten (also letztendlich einen gerichteten Graphen) gibt, den man streuen muss
Hi, ich würde gerne eine Lösungsdiskussion über Aufgabe 1 anstoßen. Also ich habe folgendes herausgefunden: Bei der Aufgabenstellung handelt es sich um ein Problem aus der kantenorientierten Tourenplanung, das man auch als „Capacitated Arc Routing Problem“ (CARP) kennt (die Aufgabenstellung weicht von der Urform dieses Problems geringfügig ab). Das CARP ist NP- vollständig (vgl. Lenstra und Rinnooy, sogar eine Lösung zu finden, die 1,5 mal besser ist als die optimale Lösung ist NP-vollständig). Aufgrund der NP-Vollständigkeit habe ich mir eine Heuristik gebastelt. Beim ersten Graphen fährt mein Fahrzeug 60km, beim 2. Graphen insgesamt 80km. Greets Programmer
Straßenseiten (also letztendlich einen gerichteten Graphen) gibt, den man streuen muss
