Neueste Themen
-
Bei den Beispieleingaben der zweiten Aufgabe gibt die Zahl in... mehrBei den Beispieleingaben der zweiten Aufgabe gibt die Zahl in der ersten Zeile die Käsescheibenanzahl an.Wie ist diese Zahl zu verstehen?
Möglichkeit 1: Sie gibt die Anzahl der Käsescheiben an, die nach dem zerschneiden des Quaders/der Quader und nach dem eventuellen Essen von Käsescheiben existiert.
Möglichkeit 2: Sie gibt die Anzahl der Käsescheiben an, die nach dem zerschneiden des Quaders/der Quader existieren.
Möglichkeit 1 hätte zur Folge, das man in Aufgabe b davon ausgehen müsste das eventuell unendlich viele Scheiben existiert haben und fast alle davon gegessen wurden. Man könnte dies nicht zurückverfolgen und das Programm müsste irgendwann einfach aufhören zu rechnen.
Möglichkeit 2 hätte zur Folge, dass es nicht unendlich Möglichkeiten gibt und das Programm nicht einfach abbrechen muss.
Vielen Dank schon einmal für AntwortenArthur Frisch weniger
-
Hey,
ich hab eine Frage wegen der Bewertung und Runde 3.... mehrHey,
ich hab eine Frage wegen der Bewertung und Runde 3. Wenn ich mir die Statistik von letztem Jahre angucke, haben circa 230 teilgenommen an Runde 2 und 27 sind weitergekommen, somit circa 12%. Wie schon auf der Website steht, ist die Platzierung dieser Runde relativ, bedeutet man könnte eine gute Lösung gefunden haben aber trotzdem nicht weiterkommen. Ich würde schätzen dass mindestens 30% eine gute Lösung finden werden . Somit ist die logische Frage wie zwischen den 30% entschieden wird, vor allem wenn man bedenkt, dass die meisten eine sehr ähnliche Zeitkomplexität haben werden.
VG,
Robin weniger
-
Guten Tag,
ich habe zwei Fragen zu Aufgabe „Alles... mehrGuten Tag,
ich habe zwei Fragen zu Aufgabe „Alles Käse“.
Die erste bezieht sich auf folgende Aussage in der Aufgabenstellung: „… zwischen zwei Schnitten drehte und wendete sie das Käsestück irgendwie mal hier, mal dorthin, drehte es um, usw.!“
Wird Käsestück nach jedem Schnitt tatsächlich auf eine andere Seite gedreht, oder könnte es passieren, dass es zwischen den Schnitten gar nicht gedreht wird (bzw. um „180 Grad“ gedreht wird) , sodass die nächste abgeschnittene Scheibe genauso groß wird wie die vorherige?
Die zweite Frage betrifft Aufgabe (b), und zwar die allgemeine Fragestellung. Sie ist irgendwie unpräzise formuliert. Welche (mindestens) von den genannte Erweiterungsbeispiele müssen gemacht werden, um die Aufgabe (b) als bearbeitet zu betrachten? Rückaufbau von Quader mit Berücksichtigung von mögliche fehlende Käsescheiben? Suche nach Lösung mit mehreren... weniger
-
Hey,
ich hatte eine Frage wegen der Laufzeit. Z.B.... mehrHey,
ich hatte eine Frage wegen der Laufzeit. Z.B. löst mein jetziger Algorithmus für 2a) “Kaese7.txt” mit 1.5 Millionen Scheiben in circa 25 Sekunden. Gerade habe ich es in Python, in c++ könnte ich es höchstwahrscheinlich noch auf weniger als 1 Sekunde hinkriegen. Somit ist meine Frage, ob es irgendeine obere Schranke für die Laufzeit gibt und außerdem, ob ich es für die Laufzeit noch mal in c++ implementieren soll oder es in Python lassen kann.
VG weniger
-
Hallo!
Ist der Startpunkt auch gleichzeitig der Endpunkt oder... mehrHallo!
Ist der Startpunkt auch gleichzeitig der Endpunkt oder startet und endet man an verschiedenen Punkten, sodass jeder Punkt wirklich nur genau einmal angeflogen wurde?
LG
Li
Alle anzeigen
Neueste Forenbeiträge
-
Vielen Dank.
-
Die Beispieleingaben sind zunächst für Teilaufgabe a... mehrDie Beispieleingaben sind zunächst für Teilaufgabe a gedacht. Da wird nicht gegessen, so dass du mit Möglichkeit 2 richtig liegst.
Ob die Beispieleingaben auch für Teil b geeignet sind bzw. für Teil b angepasst werden können, hängt evtl. davon ab, wie man die Aufgabe in Teil b erweitert. Die Aufgabenstellung nennt dort mögliche Erweiterungen, aber das sind keine festen Vorgaben.
-
Bei den Beispieleingaben der zweiten Aufgabe gibt die Zahl in... mehrBei den Beispieleingaben der zweiten Aufgabe gibt die Zahl in der ersten Zeile die Käsescheibenanzahl an.Wie ist diese Zahl zu verstehen?
Möglichkeit 1: Sie gibt die Anzahl der Käsescheiben an, die nach dem zerschneiden des Quaders/der Quader und nach dem eventuellen Essen von Käsescheiben existiert.
Möglichkeit 2: Sie gibt die Anzahl der Käsescheiben an, die nach dem zerschneiden des Quaders/der Quader existieren.
Möglichkeit 1 hätte zur Folge, das man in Aufgabe b davon ausgehen müsste das eventuell unendlich viele Scheiben existiert haben und fast alle davon gegessen wurden. Man könnte dies nicht zurückverfolgen und das Programm müsste irgendwann einfach aufhören zu rechnen.
Möglichkeit 2 hätte zur Folge, dass es nicht unendlich Möglichkeiten gibt und das Programm nicht einfach abbrechen muss.
Vielen Dank schon einmal für AntwortenArthur Frisch weniger
-
Beispiele für Bewertungskriterien in der 2. Runde kann man... mehrBeispiele für Bewertungskriterien in der 2. Runde kann man den im Aufgabenarchiv veröffentlichten Lösungshinweisen zur 2. Runde entnehmen; am besten denen der letzten Jahre.
-
Nun, so eine Aufgabenstellung bezeichnet man als "offen", nicht... mehrNun, so eine Aufgabenstellung bezeichnet man als "offen", nicht als "vage" oder "unpräzise" … ;-)
Im Ernst: Man hat jedwede Freiheit, sich von Teil (a) abweichende Fälle für Käsescheibenmengen zu überlegen, für die man immer noch prüfen kann, ob sie (potenziell) wieder zusammengesetzt werden können. Natürlich kann man sich dabei gerne den beispielhaft genannten Fällen widmen.
Ist das jetzt klarer?
Alle anzeigen
Share
