Olympische Weinschwinger üben ihre Routinen in Standardbäumen aus. Insbesondere Standard - Baum nhat Eckpunkte für nach 0oben durch n-1und Kanten Verbinden jeden Nicht - Null - Scheitel azu dem Scheitelpunkt n % adarunter. So sieht Standard Tree 5 beispielsweise folgendermaßen aus: 3 | 2 4 \ / 1 | 0 …
Update: Es gibt 6 Labyrinthe. Sie sind in der Steuerung enthalten. Es gibt eine tar.gz der Labyrinthe und ihrer .bmp-Dateien hier (Dropbox). Es gibt auch ein Hilfsprogramm, mit dem Sie unter diesem Link mehr Labyrinthe erstellen können (die Datei maze_4.txt ist im Archiv nicht korrekt). Zu diesem Zeitpunkt können Sie …
Bei gegebenen nZahlen in einem Array (Sie können nicht davon ausgehen, dass es sich um Ganzzahlen handelt) möchte ich das Produkt aller Teilmengen der Größe berechnen n-1. Sie können dies tun, indem Sie alle Zahlen miteinander multiplizieren und dann nacheinander durch jede dividieren, solange keine der Zahlen Null ist. Wie …
Dies ist eine Herausforderung mit den wenigsten Operationen , bei der das Ziel darin besteht, einen Vektor mit den wenigsten Umkehrungen in aufsteigender Reihenfolge zu sortieren. Ihr Algorithmus kann den Vektor nur mit "Subvektorumkehrungen" 1 sortieren , aber er kann andere Operationen für arithmetische Operationen, Schleifen, zum Überprüfen, ob er …
Jeder liebt Geometrie. Warum versuchen wir nicht, Golf zu programmieren? Diese Herausforderung besteht darin, Buchstaben und Zahlen aufzunehmen und daraus Formen zu machen. Die Eingabe Die Eingabe erfolgt in Form von (shapeIdentifier)(size)(inverter). Aber was sind ShapeIdentifier, Größe und Inverter? Der Formbezeichner ist der Bezeichner für den Formtyp, den Sie mit …
Schreiben Sie ein GOLF- Assembly-Programm, das eine Ganzzahl aus stdin (gefolgt von einer nachgestellten Newline) liest und die durch Newlines getrennten Primfaktoren ausgibt, gefolgt von einer nachgestellten Newline auf stdout. Die Primfaktoren müssen nicht in einer bestimmten Reihenfolge sein. 1ist kein Hauptfaktor. Ihre GOLF- Binärdatei (nach dem Zusammenbau) muss in …
Einführung Ich habe zuvor zwei Herausforderungen erstellt, bei denen es darum geht, ein Objekt mit möglichst wenigen Abfragearten zu rekonstruieren. Dies wird der dritte sein. Die Aufgabe Ihre Eingaben müssen eine nicht leere Zeichenfolge Süber dem Alphabet abcund seiner Länge sein, und Ihre Ausgabe muss sein S. Ohne Einschränkungen wäre …
Einführung Eine Festplatte ist ein linearer Behälter mit Blöcken indexierten 0durch size-1. Eine Datei ist eine benannte Liste von Blockindizes, die von dieser Datei verwendet werden. Ein Beispiel für ein Dateisystem sieht folgendermaßen aus: 15 ALPHA=3,5 BETA=11,10,7 "Die Platte hat 15 Blöcke, der erste Block der Datei ALPHA ist der …
Einführung Angenommen, Sie und Ihr Freund spielen ein Spiel. Ihr Freund denkt an eine bestimmte Abfolge von nBits, und Ihre Aufgabe ist es, die Abfolge abzuleiten, indem Sie ihm Fragen stellen. Die einzige Art von Frage, die Sie stellen dürfen, ist "Wie lang ist die längste gemeinsame Teilfolge Ihrer Sequenz …
Sie haben nMünzen, von denen jede entweder -1 oder 1 wiegt. Jede ist mit 0bis gekennzeichnet , n-1damit Sie die Münzen voneinander unterscheiden können. Sie haben auch eine (magische) Waage. Bei der ersten Wende können Sie so viele Münzen wie Sie möchten auf die Waage legen, die sowohl negative als …
In dieser Herausforderung besteht Ihre Aufgabe darin, Teilzeichenfolgen mit einer bestimmten Struktur zu lokalisieren. Eingang Ihre Eingabe besteht aus zwei nicht leeren alphanumerischen Zeichenfolgen, einem Muster p und einem Text t . Die Idee ist, dass jedes Zeichen von peine zusammenhängende nicht leere Teilzeichenfolge darstellt, tdie nebeneinander auftritt, und pderen …
Schreiben Sie ein GOLF- Assemblerprogramm, das bei einer 64-Bit-Ganzzahl ohne Vorzeichen im Register neinen Wert ungleich Null in das Register schreibt, swenn nes sich um ein Quadrat handelt, andernfalls 0in s. Ihre GOLF- Binärdatei (nach dem Zusammenbau) muss in 4096 Bytes passen. Ihr Programm wird mit dem folgenden Python3-Programm bewertet …
Einführung Angenommen, Sie erhalten eine zufällige Permutation von nObjekten. Die Permutation ist in einer Box versiegelt, sodass Sie keine Ahnung haben, um welche der n!möglichen es sich handelt. Wenn Sie es geschafft haben, die Permutation auf nbestimmte Objekte anzuwenden , können Sie sofort auf ihre Identität schließen. Sie dürfen die …
Bei dieser Herausforderung müssen Sie ein bestimmtes Pixel in einem Foto finden (aufgenommen mit einer echten Kamera). Sie erhalten ein (R, G, B) -Tupel und ein Bild und müssen einen Punkt (x, y) innerhalb des Bildes zurückgeben, der der angegebenen RGB-Farbe entspricht . Das Bild kann mehrere Punkte haben, die …
Diese Herausforderung ist das erste einer Reihe von Problemen mit den wenigsten Operationen , die in die GOLF-CPU geschrieben werden sollten . Sie können den nächsten finden hier Eine Partition einer Zahl Nist eine Liste von Zahlen, die sich zu addieren N. EIN Primpartition ist eine Liste von Primzahlen, die …
We use cookies and other tracking technologies to improve your browsing experience on our website,
to show you personalized content and targeted ads, to analyze our website traffic,
and to understand where our visitors are coming from.
By continuing, you consent to our use of cookies and other tracking technologies and
affirm you're at least 16 years old or have consent from a parent or guardian.