Dies ist eine Herausforderung, die ursprünglich eine Aufgabe des Bundeswettbewerbs Informatik war , einem Wettbewerb für Schüler. Im Gegensatz zu der ursprünglichen Frage, bei der Sie eine gute Lösung finden und eine Dokumentation schreiben müssen, möchte ich, dass Sie dies Golf spielen. Ich...
Aufgabe Sie müssen ein Programm oder eine Funktion in der Sprache Ihrer Wahl schreiben, die die Anzahl der Endzyklen eines einfachen gerichteten Graphen genau zählt. Diese bestimmte Art von gerichtetem Graphen wird als Array von n ganzen Zahlen mit jeweils einem unabhängig gewählten Zufallswert...
Sie haben den Weg durch den Wald gefunden und planen nun, ihn zu befahren. Kurz bevor Sie Ihre Reise beginnen, verwandelt sich der Boden jedoch in Lava. Sie schaffen es, den nächsten Baum zu huschen (die Bäume sind unerklärlicherweise nicht verbrannt), aber jetzt stehen Sie vor einem Problem: Wie...
In dieser Aufgabe betrachten wir Arrays positiver Ganzzahlen wie diese: 3 18 321 17 4 4 51 1 293 17 Die Eingabe umfasst ein Paar solcher Arrays mit beliebiger, möglicherweise unterschiedlicher positiver Länge. Bestimmen Sie, ob eine Gesamtordnung ≤ X ⊂ N × N , wobei N die Menge positiver Ganzzahlen...
Zielsetzung Der schwarze Bauer will sich rächen. Planen Sie den letzten Angriff. Regeln Der schwarze Bauer ( L) beginnt in der oberen Reihe und bewegt sich nach unten in die untere Reihe. Maximieren Sie die Punkte und geben Sie den Pfad mit an X. Bauern ( P) sind 1, Bischöfe ( B) und Ritter ( N) 3,...
Extended Train Swapping Problem Teil 1: Normales Problem beim Zugwechsel Beim CCC (Canadian Computing Competition) von 1996 war das erste Problem der Stufe 2 ein Problem beim Tauschen von Zügen. Sie können den Link hier besuchen . Im Wesentlichen haben Sie eine Reihe von nummerierten Zügen, und Sie...
Ein anmutiger Graph ist eine Art einfacher Graph . Anmutige Diagramme sind etwas Besonderes, da es eine Möglichkeit gibt, alle ihre Knoten mit positiven Ganzzahlen zu kennzeichnen, sodass, wenn die Kanten auch mit den Unterschieden der Knoten gekennzeichnet sind, die sie verbinden, keine zwei...
Einführung Bei einem ungerichteten Graphen G können wir einen Graphen L (G) (als Liniendiagramm oder konjugierter Graph bezeichnet) konstruieren, der die Verbindungen zwischen Kanten in G darstellt. Dazu wird für jede Kante in ein neuer Scheitelpunkt in L (G) erstellt G und Verbinden dieser...