Programmierrätsel & Code Golf

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

3
Analysieren Sie ein Python-String-Literal
Die Herausforderung besteht darin, eine Zeichenfolge wie Python zu analysieren und den Inhalt der Zeichenfolge zu drucken. Eingabe (Befehlszeilenargument oder stdin) : ein Zeichenfolgenliteral (z. B. "hello") (oder mehrere Literale, siehe Verkettung von Zeichenfolgenliteralen unten) Output (stdout) : Der Inhalt der Zeichenfolge (z hello) Regeln zum Parsen der Zeichenfolge: Ein …
8
Ein einfacher Logikgatterrechner
Wenn Sie sich dafür entscheiden, dies zu akzeptieren, besteht Ihre Mission darin, einen einfachen Wahrheitsbewerter für die folgenden logischen Operatoren zu erstellen: ---------------------------------------------------------------------------------- Logical Name | Gate Name | Symbol | Symbol Name | Truth Table ---------------------------------------------------------------------------------- Identity | is | | (none) | 10 Negation | not | ~ …
4
Rasenmäher Muster
Entnommen aus der Qualifikationsrunde für Google Code Jam 2013 Problem B : Alice und Bob haben einen Rasen vor ihrem Haus, der wie ein Rechteck von N mal M Metern geformt ist. Jedes Jahr versuchen sie, den Rasen nach einem interessanten Muster zu schneiden. Sie schnitten mit einer Schere, was …
9 code-golf 
14
Fortsetzung der Brüche anzeigen
Ihre Herausforderung besteht darin, einen Bruch in seine fortgesetzte Bruchform umzuwandeln. Eingabe : Der Bruch kann in einem beliebigen Format eingegeben werden, einschließlich (aber nicht beschränkt auf) Zeichenfolge: "7/16" Liste: {7, 16}, (7, 16), [7, 16] einfach geordnetes Paar: 7 16 Funktion: f [7,16] Ausgabe : Ein fortgesetzter Bruch in …
1
Schreiben Sie einen ASP / Prolog / SAT-Flusslöser
Flow Free ist ein süchtig machendes Android-Spiel, bei dem Sie Elementpaare über nicht überlappende Schlangen miteinander verbinden und das gesamte Raster ausfüllen müssen. Eine Beschreibung finden Sie hier: https://play.google.com/store/apps/details?id=com.bigduckgames.flow&hl=de Ich habe eine ASP-Lösung (Answer Set Programming), die nur ein paar Regeln enthält, und ich glaube nicht, dass es möglich ist, …
9 code-golf 
5
Ternäre quadratische Wörter beliebiger Länge
Eine Zeichenfolge ist quadratfrei, wenn sie zweimal hintereinander keine Teilzeichenfolge enthält. Es ist möglich, ein beliebig langes quadratfreies Wort mit einem 3-Buchstaben-Alphabet zu haben. Ein Programm schreiben , das eine positive ganze Zahl n von stdin nimmt und druckt jedes quadrat Wort der Länge n, unter Verwendung von Zeichen A, …
3
Baue einen Killer Sudoku Solver
Sie dachten, normales Sudoku sei schwer, versuchen Sie es jetzt mit Killer Sudoku ! Im Spiel Killer Sudoku erhalten Sie überhaupt keine Zahlen. Stattdessen erhalten Sie Regionen, die sich zu einer bestimmten Anzahl summieren sollen. Betrachten Sie das folgende Beispiel aus Wikipedia: Und seine Lösung: Das Programm, das Sie schreiben, …
9
Berechnen Sie den Korrelationskoeffizienten
Berechnen Sie anhand einer Reihe von Zahlen für die Ereignisse X und Y den Pearson-Korrelationskoeffizienten. Die Wahrscheinlichkeit jedes Ereignisses ist gleich, sodass die erwarteten Werte berechnet werden können, indem einfach jede Reihe summiert und durch die Anzahl der Versuche dividiert wird. Eingang 1 6.86 2 5.92 3 6.08 4 8.34 …
21
Generieren Sie geordnete Kombinationen mit Wiederholung
Generieren Sie mit einer Zeichenfolge aus verschiedenen Zeichen und einer Zahl n alle geordneten Kombinationen mit Wiederholung der Länge 1 bis n unter Verwendung dieser Zeichen. Eine andere Möglichkeit, dies zu definieren, besteht darin, die angegebenen Zeichen als "benutzerdefinierte" Ziffern in der Basis (Radix) der Anzahl der Zeichen zu sehen. …
2
Komprimieren Sie Daten mit kontextfreien Grammatiken
Es ist möglich, einige Arten von Daten, wie z. B. menschlichen Text oder Quellcode, mit geradlinigen Grammatiken zu komprimieren. Sie erstellen im Grunde eine Grammatik, deren Sprache genau ein Wort enthält - die unkomprimierten Daten. In dieser Aufgabe müssen Sie ein Programm schreiben, das diese Methode der Datenverdichtung implementiert. Eingang …
5
Partitionen einer Liste
Die Antwort auf diese Frage ist viel zu lang Ihre Herausforderung besteht darin, eine Partitionierungsfunktion mit der geringsten Anzahl von Zeichen zu schreiben . Eingabebeispiel ['a', 'b', 'c'] Ausgabebeispiel [(('a'),('b'),('c')), (('a', 'b'), ('c')), (('a', 'c'), ('b')), (('b', 'c'), ('a')), (('a', 'b', 'c'))] Die Eingabe kann eine Liste / ein Array …
4
Generieren Sie Friedman-Nummern
Eine Friedman-Zahl ist eine Zahl, die durch Anwenden grundlegender mathematischer Operationen (^, ​​/, *, +, -) auf alle Ziffern ausgedrückt werden kann. Die Operationen müssen nicht auf jede einzelne Ziffer angewendet werden, sondern alle Ziffern müssen beteiligt sein. Das heißt, 121 = 11 ^ 2 -> alle Ziffern sind beteiligt, …
9 code-golf 
7
Geben Sie ein gemischtes Deck mit zufälliger Eingabe aus
Input-Output: Eingabe : Eine gleichmäßig zufällige, unendlich lange Folge von '0' und '1', entnommen aus stdin. Es wird angenommen, dass die Zeichenfolge wirklich zufällig und nicht pseudozufällig ist. Es ist insofern einheitlich, als jedes Zeichen gleich wahrscheinlich eine '0' oder '1' ist. Vorsichtig! Die Eingabe ist unendlich lang, sodass Sie …
3
Kürzester Weg durch ein Einwegsystem
Meine Heimatstadt Rhyl verfügt über ein Einbahnstraßensystem, das anscheinend so konzipiert ist, dass die Menschen so lange wie möglich von ihrem Ziel ferngehalten werden. Ihre Aufgabe ist es, ein Programm zu erstellen, das den kürzesten Weg durch ein solches Verkehrssystem bietet, falls Sie es versuchen möchten. Eingang Die Eingabe ist …
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.