Programmierrätsel & Code Golf

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

1
Zwölf-Münzen-Problem
Hintergrund Das Zwölf-Münzen-Problem ist ein klassisches Balance-Puzzle, das häufig in Vorstellungsgesprächen verwendet wird. Das Rätsel erschien zum ersten Mal im Jahr 1945 und wurde meinem Vater von meinem Großvater gestellt, als er darum bat, meine Mutter zu heiraten! In dem Puzzle gibt es zwölf Münzen, von denen eine entweder schwerer …
8
Tipps zum Golfen im Leerraum
Welche allgemeinen Tipps haben Sie zum Golfen in Whitespace? Ich bin auf der Suche nach Ideen, die sich auf Code-Golf-Probleme anwenden lassen und die zumindest etwas spezifisch für Whitespace sind (z. B. "Kommentare entfernen" ist keine Antwort). Bitte posten Sie einen Tipp pro Antwort.
6
Rundungsfehler außerhalb der Kontrolle
Hintergrund Sie wurden kürzlich von einer kleinen Wirtschaftsprüfungsgesellschaft eingestellt. Die Welt des Rechnungswesens ist für Sie etwas fremd. Sie sind sich also nicht sicher, ob Sie alle professionellen Richtlinien einhalten. Insbesondere wissen Sie nicht, wann Sie all diese Zahlen runden sollten und in welche Richtung. In den meisten Fällen drehen …
13
Größte und kleinste Werte aus verketteten ganzen Zahlen
Dieses Problem besteht aus fünf Programmierproblemen, die jeder Software-Ingenieur in weniger als einer Stunde lösen kann. Dies ist selbst eine interessante Lektüre. Die ersten paar Probleme sind trivial, aber das vierte kann etwas interessanter sein. Ausgehend von einer Liste von Ganzzahlen, die in der Standardeingabe durch ein einzelnes Leerzeichen getrennt …
14 code-golf  number 
4
Zeichnen Sie einen zufälligen Spaziergang mit Schrägstrichen
Schreiben Sie ein Programm oder eine Funktion, die eine positive Ganzzahl N (über stdin / command line / function arg) einliest und eine Zeichenfolgendarstellung eines zweidimensionalen zufälligen Wegs ausgibt oder zurückgibt , der N Schritte lang ist und aus Schrägstrichen besteht: / \(plus Leerzeichen und Zeilenumbrüche für Abstände). Ein 2D-Zufallsrundgang …
1
Finden von Symmetrien in Quadraten
Schreiben Sie ein Programm oder eine Funktion, die eine Liste positiver Ganzzahlen aufnimmt. Jede dieser Ganzzahlen repräsentiert die Seitenlänge eines Quadrats in einer 2D-Ebene. Jedes Quadrat kann auf beliebige Ganzzahlkoordinaten in der Ebene verschoben werden, es kann sich jedoch nicht drehen und andere Quadrate nicht überlappen. Unter Verwendung eines anderen …
3
Zusammenführen einer Liste aufheben
Einführung Die meisten von Ihnen sind mit dem Algorithmus für die Zusammenführung zum Sortieren einer Liste von Zahlen vertraut . Als Teil des Algorithmus schreibt man eine Hilfsfunktion merge, die zwei sortierte Listen zu einer sortierten Liste kombiniert. Im Python-ähnlichen Pseudocode sieht die Funktion normalerweise so aus: function merge(A, B): …
4
Spiral-Programmierung
Schreiben Sie eine benannte Funktion oder ein benanntes Programm, das eine einzelne Ganzzahl N akzeptiert und die ersten N Balken der darunter liegenden Spirale druckt (nach STDOUT) oder (als Zeichenfolge) zurückgibt, beginnend mit dem vertikalen Balken in der Mitte und im Uhrzeigersinn nach außen spiralförmig. _______________ / _____________ \ / …
6
Generieren Sie ein Rechteck aus einer Spezifikation
Einführung Diese Herausforderung ist inspiriert von Grime , meiner 2D-Pattern-Matching-Sprache. Grundsätzlich erhalten Sie eine "Grammatik", die zweidimensionale Gitter von Zeichen beschreibt, und Ihre Aufgabe ist es, ein Gitter gemäß der Grammatik zu generieren. Darüber hinaus sollte das Raster in einem gewissen schwachen Sinne so klein wie möglich sein. Eingang Ihre …
2
ICS Maritime Flag Alphabet
Das Flaggenalphabet International Code of Signals wird von Schiffen für die Kommunikation verwendet, insbesondere für statische Signale. Ihre Herausforderung besteht darin, ein Programm oder eine Funktion zu schreiben, die eine Zeichenfolge aus STDIN oder als Argument verwendet und den entsprechenden Text im ICS-Flaggenalphabet anzeigt. Wenn Ihre Sprache nicht auf dem …
6
Tipps zum Golfen in> <> (Fisch)
Da ich in letzter Zeit mehr &gt; &lt;&gt; Einreichungen gesehen habe, hielt ich es für eine gute Idee, eine Seite mit Tipps zu haben. Bitte halte dich an einen Tipp pro Post, es sei denn, diese hängen eng zusammen. Offizieller Python-Interpreter Online-Dolmetscher (einige Fehler vorhanden, aber in den meisten Fällen …
14 code-golf  tips 
2
Ganzzahlige Intervalle maximal verlängern
Angenommen, Sie erhalten eine Reihe von sich nicht überschneidenden Intervallen von ganzen Zahlen [a1,b1],[a2,b2],[a3,b3],...,[aN,bN]. (Wo [a,b]ist die Menge der ganzen Zahlen größer als oder gleich aund kleiner als oder gleich b.) Das Intervall bei Index Xumfasst bX - aX + 1Werte. Wir werden diese Nummer anrufen cX. Vorausgesetzt, dass jedes …
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.