Programmierrätsel & Code Golf

Fragen und Antworten zum Programmieren von Puzzle-Enthusiasten und Code-Golfern

2
Worst Case Manhattan Ausschluss
Stellen Sie sich ein W x H- Gitter von Quadraten vor, das sich toroidal umschließt. Die Elemente werden wie folgt in das Raster eingefügt. Der erste Gegenstand kann auf ein beliebiges Feld gelegt werden, nachfolgende Gegenstände dürfen sich jedoch nicht innerhalb eines Manhattan-Abstands R zu einem vorherigen Gegenstand befinden (auch …
7
Take It or Leave It II: Eine Spielshow für Computer
Dies ist das zweite in einer Reihe von Rätseln, die ich jeden Montag um Mitternacht PST veröffentlichen werde. Das erste Puzzle befindet sich hier . Kontext: Ein zurückgezogener Milliardär hat eine Spielshow ins Leben gerufen, um die besten und intelligentesten Programmierer der Welt anzulocken. Montags um Mitternacht wählt er aus …
9
Beseitigung toter Codes
Toter Code sitzt da und tut nichts. Er starrt uns an und weiß, dass er niemals ausgeführt wird ... aber heute können wir uns rächen. Spezifikation Die Eingabe ist eine mehrzeilige Zeichenfolge. Jede Zeile kann entweder eine Zuweisung oder ein Ausdruck sein . Zuordnung Eine Zuordnung hat die Form <name> …
12
Symbolische Differenzierung von Polynomen
Symbolische Unterscheidung 1: Coefishin gegangen Aufgabe Schreiben Sie ein Programm, das ein Polynom in x von stdin (1 <deg (p) <128) aufnimmt und es differenziert. Das Eingabepolynom ist eine Zeichenfolge der folgenden Form: "a + bx + cx^2 + dx^3 +" ... wobei der Koeffizient jedes Terms eine ganze Zahl …
5
Golf dein Lieblings-Minecraft-Tool
In Minecraft sind die Standardtexturen für Objekte alle recht einfache 16 × 16-Pixel-Bilder, weshalb sie für das Golfen ideal erscheinen . Nachfolgend finden Sie vereinfachte Texturen der fünf "Kern" -Diamantwerkzeuge in Minecraft: Spitzhacke , Schaufel , Axt , Schwert und Hacke . Die gezeigten Bilder werden vergrößert, um ihre Details …
3
Karte der Inseln (und eines Flusses)
Einführung Seit vielen Jahrhunderten gibt es einen bestimmten Fluss, der nie kartiert wurde. Die Gilde der Kartographen möchte eine Karte des Flusses erstellen, es ist ihnen jedoch nie gelungen - aus irgendeinem Grund wurden alle Kartographen, die sie zur Kartierung des Flusses geschickt haben, von wilden Tieren in der Gegend …
6
Sourcecode selfie
Zielsetzung: Ein Guru sagte einmal, dass ein perfektes Code-Selfie am besten diagonal von der oberen linken Ecke aus aufgenommen werden kann. Ein Code Selfie ist fast wie ein Quine - aber um 45 Grad im Uhrzeigersinn gedreht. Ihre Mission ist es, ein Programm zu codieren, das ein Code-Selfie ausgibt. Regeln: …
20 code-golf  quine 
12
Klammern und Klammern als ganze Zahlen auswerten
Schreiben Sie ein Programm, das eine Zeichenfolge aus vier Zeichen enthält ()[], die diese Punkte erfüllt: Jede linke Klammer (hat eine passende rechte Klammer ). Jede linke Klammer [hat eine passende rechte Klammer ]. Übereinstimmende Paare von Klammern und Klammern überlappen sich nicht. zB [(])ist ungültig, weil die passenden Klammern …
1
Höchster Turm aus einer Reihe von Ziffern
Bearbeiten: Kopfgeldrätsel am Ende der Frage. Ausgehend von einer Reihe von einstelligen Zahlen sollten Sie bestimmen, wie hoch ein Turm sein kann, den sie bauen können. Die Ziffern leben auf einer horizontalen Ebene mit einer Bodenhöhe, auf der sie stehen können. Keine Ziffer möchte mit einer mehrstelligen Zahl verwechselt werden, …
20 code-golf 
3
Ist das ein echter Baum?
Sie sollten ein Programm oder eine Funktion schreiben, die eine Zeichenfolge als Eingabe empfängt und ausgibt oder zurückgibt, wenn die Eingabe ein ASCII-Baum ist. _ \/ / \_/ | | ASCII-Bäume bestehen aus Zeichen / \ | _ spacesund newlines. Die Nicht-Leerzeichen verbinden zwei Randpunkte ihrer Zellen durch ein Liniensegment: …
9
Summe in jeder Dimension
Sie erhalten ein mehrdimensionales Array von ganzen Zahlen. Jede Bemaßung hat eine feste Größe (so dass sie bei 2D immer rechteckig ist). Ihr Programm sollte die Summen in jeder Dimension berechnen und die Summen als die neuen letzten Elemente in dieser Dimension anhängen. Angenommen, die Eingabe- und Ausgabearrays sind A …
4
(Etwas) Pedantisches Geburtstagsparadoxon
Hintergrund Das Geburtstagsparadoxon ist ein beliebtes Problem in der Wahrscheinlichkeitstheorie, das sich der mathematischen Intuition der meisten Menschen entzieht. Die Problemstellung lautet: Wie hoch ist bei N Personen die Wahrscheinlichkeit, dass mindestens zwei von ihnen den gleichen Geburtstag haben (ohne Berücksichtigung des Jahres)? Das Problem wird normalerweise vereinfacht, indem Schalttage …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.