Dein Suchergebnis zum Thema: 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.

Guten Tag, „An der zweiten Runde dürfen jene teilnehmen, die allein oder zusammen mit anderen wenigstens drei Aufgaben weitgehend richtig gelöst haben.“ So lautet die offizielle Beschreibung des Bewertungsmaßstabs des Bundeswettbewerbs Informatik. Und trotzdem werden nicht geforderte Aufgaben bewertet, wie „Keine Überlegungen zu Laufzeit bzw. deren Verbesserung“ in Aufgabe 1. Genauso ist es zweifelhaft, die Effizienz des Programms in die Bewertung mit einzubeziehen, wenn denn nur die Richtigkeit der Anwendung ausschlaggebend ist. In der zweiten Runde sollte auf diese Kriterien geachtet werden, denn „Die Bewertung erfolgt durch eine relative Platzierung der Arbeiten.“ Aber in der ersten Runde wurde kein Wort über den angewandten Maßstab verloren. Meine Meinung: Sehr undurchsichtig. Beste Grüße
wie Hausaufgaben oder Klausuren in der Schule, bei denen man nur genau das tun muss

Guten Tag, „An der zweiten Runde dürfen jene teilnehmen, die allein oder zusammen mit anderen wenigstens drei Aufgaben weitgehend richtig gelöst haben.“ So lautet die offizielle Beschreibung des Bewertungsmaßstabs des Bundeswettbewerbs Informatik. Und trotzdem werden nicht geforderte Aufgaben bewertet, wie „Keine Überlegungen zu Laufzeit bzw. deren Verbesserung“ in Aufgabe 1. Genauso ist es zweifelhaft, die Effizienz des Programms in die Bewertung mit einzubeziehen, wenn denn nur die Richtigkeit der Anwendung ausschlaggebend ist. In der zweiten Runde sollte auf diese Kriterien geachtet werden, denn „Die Bewertung erfolgt durch eine relative Platzierung der Arbeiten.“ Aber in der ersten Runde wurde kein Wort über den angewandten Maßstab verloren. Meine Meinung: Sehr undurchsichtig. Beste Grüße
wie Hausaufgaben oder Klausuren in der Schule, bei denen man nur genau das tun muss

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.

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

Wie lange wird es ungefähr dauern, bis die ergebnisse bekanntgegeben werden. Bin dieses Jahr das erste Mal dabei
Dezember 2014 16:28:27 CET Ich bin Teilnehmer der Juniorliaga, muss ich jetzt warten

Wie lange wird es ungefähr dauern, bis die ergebnisse bekanntgegeben werden. Bin dieses Jahr das erste Mal dabei
Dezember 2014 16:28:27 CET Ich bin Teilnehmer der Juniorliaga, muss ich jetzt warten

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