Wir haben 40 Stöcke gleicher Breite, aber unterschiedlicher Höhe. Wie viele Anordnungen gibt es, um sie nebeneinander zu stellen, sodass wir von rechts gesehen 10 Stöcke sehen und von links gesehen genau 10 Stöcke? Zum Beispiel ist eine solche Bestellung: Schwarze Stöcke sind versteckt, rote Stöcke...
Bei einer Eingabe geben Sie diese Eingabe endlos aus, gefolgt von einer neuen Zeile. Die Eingabe erfolgt als Zeichenfolge, die nur aus druckbaren ASCII-Zeichen ( 0x20-0x7E) und Zeilenumbrüchen () besteht.0x0A ) besteht. Wenn die Eingabe die Länge 0 hat, werden Zeilenumbrüche endlos ausgegeben. Dies...
Ich habe es genossen, diese Seite zu lesen. das ist meine erste frage Änderungen sind willkommen. Berechnen Sie bei positiven Ganzzahlen n und m alle geordneten Partitionen von m in genau n Teile positive Ganzzahlenteile und drucken Sie sie durch Kommas und Zeilenumbrüche getrennt aus. Jede...
Erste Frage hier, schrei mich nicht an, wenn dies ein Duplikat oder eine schlechte Herausforderung ist. Einführung Ich habe mir diese Herausforderung selbst überlegt und es scheint ein gutes Grundrätsel für Anfänger im Code-Golfen zu sein. Es könnte mir auch bei der Entscheidung helfen, welche...
Ich habe an einer anderen Stack-basierten Golfsprache namens Stackgoat gearbeitet . In dieser Herausforderung schreiben Sie einen Tokenizer für Stackgoat (oder wirklich alle allgemeinen Stack-basierten Sprachen). Beispiele "PPCG"23+ ["PPCG", '23', '+'] 'a "bc" + ['"a"', '"bc"', '+'] 12...
Das sagt der Satz von Van der Waerden Für alle gegebenen positiven Ganzzahlen rund kgibt es eine Nsolche Zahl , dass, wenn die Ganzzahlen {1, 2, ..., N}farbig sind, jede mit einer r anderen Farbe, es mindestens kGanzzahlen in arithmetischer Folge gibt, die alle die gleiche Farbe haben. Das...
Eine binäre Faltung wird durch eine Zahl beschrieben Mund auf eine Zahl angewendet N. Für jedes Bit in der Binärdarstellung von M, wenn das Bit gesetzt ist ( 1), wird das entsprechende Bit in der Ausgabe durch XOR-Verknüpfung der zwei neben dem entsprechenden Bit in liegenden Bits gegeben N(bei...
Einführung Dobble / SpotIt ist ein Kartenspiel, bei dem Menschen in kürzester Zeit dasselbe Symbol auf einem Kartenpaar erkennen, darauf hinweisen und zum nächsten Paar wechseln müssen. Jede Karte hat mehrere Symbole (8 in der normalen Version), aber genau eines ist für jedes Kartenpaar gleich....
Als Roadie der Band muss man den Truck packen. Ihr Programm platziert die Pakete so, dass sie in die kleinste Höhe passen. Ein schlecht gepackter Lastwagen Regeln Pakete können um ein Vielfaches von 90 Grad gedreht werden. Pakete dürfen sich berühren, aber nicht überlappen. Die Ausgabe ist das neu...
quintopia hat hier eine Herausforderung zur Berechnung multinomialer Koeffizienten veröffentlicht (ein Teil des Textes hier wird von dort kopiert). Es gibt einen unterhaltsamen Algorithmus zur Berechnung von Multinomialkoeffizienten mod 2. Ausgehend von einer Liste von Zahlen, k 1 , k 2 , ..., k m...
Definieren Sie eine Präpend-Append-Sequenz mit einer Länge nals Permutation der Zahlen 1, 2, ..., n, die mit der folgenden Prozedur generiert werden können: Beginnen Sie mit der Nummer 1. Platzieren Sie diese Nummer für jede Nummer von 2bis nan den Anfang oder das Ende der Sequenz (entweder...
Stellen wir uns vor, wir haben eine endliche Menge positiver Ganzzahlen. Dieser Satz kann als eine Reihe von Punkten dargestellt werden, wobei jede in dem Satz vorhandene Ganzzahl wie eine Scantron- oder Lochkarte ausgefüllt wird . Zum Beispiel könnte die Menge {1,3,4,6}dargestellt werden als:...
Ihre Aufgabe ist es, ein Computerprogramm so zu schreiben, dass jede Anordnung der Zeilen eine andere Zahl zwischen 1 und n ausgibt, wenn es in Zeilen aufgeteilt wird (aufgeteilt auf das Zeilenumbruchzeichen) ! (wobei n die Gesamtzahl der Zeilen ist). Es sollte keine Nummer von zwei verschiedenen...
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...
Betrachten Sie eine binäre Zeichenfolge Svon Länge n. Indizieren 1wir von , können wir die Hamming-Entfernungen zwischen S[1..i+1]und S[n-i..n]für alle iin der Reihenfolge von 0bis berechnen n-1. Der Hamming-Abstand zwischen zwei Saiten gleicher Länge ist die Anzahl der Positionen, an denen sich...
Bei einer ungeordneten Auflistung positiver Ganzzahlen mit einer vernünftigen Eingabemethode geben Sie alle Untersammlungen zurück, die eine ungerade Anzahl ungerader Elemente (dh eine ungerade Summe) aufweisen. Dies ist Code-Golf, daher sollten Sie darauf abzielen, die Byte-Anzahl Ihres Programms...
Definition Wolstenholmes Satz besagt: wo aund bsind positive ganze Zahlen und pist Primzahl, und die großen Klammern Ding ist Binomialkoeffizient . Aufgabe Um zu überprüfen, werden Sie drei Eingänge gegeben werden: a, b, p, wo aund bpositive ganze Zahlen und pist eine Primzahl. Berechnen: wo aund...
Die Herausforderung Betrachten Sie das folgende Diagramm des Fünfzehn-Puzzles im gelösten Zustand: _____________________ | | | | | | 1 | 2 | 3 | 4 | |____|____|____|____| | | | | | | 5 | 6 | 7 | 8 | |____|____|____|____| | | | | | | 9 | 10 | 11 | 12 | |____|____|____|____| | | | | | | 13 | 14 | 15...
Wenn wir eine Fibonacci-ähnliche Folge als f k (n) = (f k (n-1) + f k (n-2))% k definieren , ist die Folge für eine ganze Zahl k (wobei % der Modulo-Operator ist) wird notwendigerweise zyklisch sein, weil es nur k 2 verschiedene Werte für (f k (n-1), f k (n-2)) gibt . Da dieser Zyklus in der Regel...
Tom wird eine neue Programmiersprache seiner Erfindung implementieren. Bevor er jedoch anfängt, daran zu arbeiten, möchte er wissen, ob bei seiner Sprache die Groß- und Kleinschreibung beachtet werden muss oder nicht. Einerseits scheint es ihm einfacher zu sein, die Unempfindlichkeit gegen Groß -...