Programmierrätsel & Code Golf

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

4
Ist die DAG eine transitive Reduktion?
Das Ziel dieser Herausforderung ist ein endlich gerichteter azyklischer Graph (DAG), der bestimmt, ob der Graph eine transitive Reduktion ist . Eine kurze Erklärung, was eine DAG und transitive Reduktionen sind: Eine DAG ist ein Diagramm mit gerichteten Kanten (dh Sie können an dieser Kante nur in eine Richtung fahren), …
15
Berechnen Sie den Fibonomialkoeffizienten
Hintergrund Die Fibonacci-Sequenz ist definiert als f(1) = 1 f(2) = 1 f(n) = f(n-1) + f(n-2) Das Fibonorial ist ähnlich wie die Fakultät das Produkt der ersten n Fibonacci-Zahlen. g(n) = f(1) * f(2) * ... * f(n-1) * f(n) Der Fibonomialkoeffizient, ähnlich dem Binomialkoeffizienten, ist definiert als a(n, …
30
Erstellen und schreiben Sie in eine Datei
Herausforderung Erstellen Sie eine neue Datei und schreiben Sie die Zeichenfolge hinein Hello World. Beschränkungen Ihre Herausforderung muss in eine Datei auf der Festplatte im Dateisystem geschrieben werden. Die Datei ist möglicherweise keine Protokolldatei, die während des normalen Betriebs des Interpreters generiert wird. Die Datei darf nur die Zeichenfolge enthalten …
3
Zeichnen Sie das EU-Schätzzeichen
Die Spezifikation des von der Richtlinie der Europäischen Union verwendeten "geschätzten" Zeichens (U + 212e in Unicode, das Sie möglicherweise nicht einfach für diese Herausforderung drucken) ist ziemlich genau. So kopieren Sie einige Einschränkungen aus dieser Frage : Rendern Sie das Symbol mithilfe von Vektor- oder Rastergrafiken in eine Datei …
1
Erzwingen einer Zeichenfolge zu einer Ganzzahl in GolfScript
GolfScript erzwingt automatisch Werte gemäß der folgenden Prioritätssequenz: Ganzzahl → Array → String → Block (vom niedrigsten zum höchsten aufgelistet.) Dies bedeutet, dass "1"7+die Zeichenfolge "17"auf dem Stapel verbleibt (und nicht 8), da Zeichenfolgen eine höhere Priorität als Ganzzahlen haben. [ An diese GolfScript-Veteranen - Entschuldigung für die Beleidigung Ihrer …
11 tips  golfscript 
3
Lineare Kombination zweier Vektoren
Zusammenfassung Wenn eine Eingabe gegeben wird, die zwei Vektoren und ihre jeweiligen "Gewichte" darstellt, wird eine Ausgabe erzeugt, die auch die gewichtete Summe dieser Vektoren darstellt. Herausforderung Die Eingabe besteht aus einer oder mehreren Zeilen mit folgenden Zeichen: genau ein Vorkommen der Ziffer 0, die den Ursprung in einer zweidimensionalen …
9
Bringen Sie ASCII-Kunst in die 3. Dimension
Bei dieser Herausforderung müssen Sie ASCII-Grafiken (normalerweise 2D) in 3D bringen! Wie? so was, X X DD X D D X X DD zu... X X DD X X DD D X X DDDD X XDDD X X DD Wie machen wir das dann ? NWiederholen Sie diese NZeiten angesichts …
2
Berechnen Sie die Läufe eines Strings
Betrachten Sie die folgenden Definitionen aus Die Anzahl der Läufe in einer Zeichenfolge von W. Rytter. Beachten Sie, dass Wort, Zeichenfolge und Teilzeichenfolge ungefähr Synonyme sind. Ein Lauf in einer Zeichenfolge ist ein nicht erweiterbares (mit derselben minimalen Periode) periodisches Segment in einer Zeichenfolge. Eine Periode p eines Wortes w …
11 code-golf  string 
5
Bewerten Sie eine Stratego-Schlacht
Im Spiel Stratego ist die Hauptspielmechanik, wenn Sie die Figur eines Gegners mit Ihrer angreifen. Bei dieser Herausforderung besteht Ihre Aufgabe darin, eine dieser Schlachten zu simulieren und zu sagen, wer überlebt. Technische Daten Sie erhalten als Eingabe ein Zeichenfolgenpaar, das Strategostücke darstellt. Die Stücke sind eines von "S 1 …
3
Alle Armstrong-Nummern
Eine Armstrong-Zahl (AKA Plus Perfect-Zahl oder narzisstische Zahl) ist eine Zahl, die der Summe der n-ten Potenz der Ziffern entspricht, wobei ndie Anzahl der Ziffern der Zahl ist. Zum Beispiel 153hat 3Ziffern und 153 = 1^3 + 5^3 + 3^3, so 153ist eine Armstrong - Nummer. Zum Beispiel 8208hat 4Ziffern …
6
Längste arithmetische Teilfolge
Geben Sie bei einer nicht leeren endlichen Folge von ganzen Zahlen eine arithmetische Teilfolge maximaler Länge zurück. Wenn es mehrere gleiche maximale Länge gibt, kann jeder von ihnen zurückgegeben werden. Definitionen: Eine arithmetische Folge ist eine Folge a(1),a(2),a(3),a(4),..., bei der es eine Konstante gibt c, die a(m+1)-a(m) = cfür alle …
3
AppleSauce Fader
Früher verwendeten alle 1337 Kinder Text-Fader in Chatrooms. Ich weiß nichts über euch, aber ich möchte mich cool fühlen wie sie. Das einzige Problem ist, dass ihre alten Skripte und Anwendungen stark an die Software gekoppelt waren, für die sie entwickelt wurden, sodass ich diese erstaunliche Funktionalität nicht einfach nutzen …
11 code-golf 
1
Rekursive Steiner-Ketten
Steiner-Ketten sind eine Reihe von N Kreisen, wobei jeder Kreis zwei andere nicht schneidende Kreise sowie den vorherigen und den nächsten Kreis der Kette tangiert, wie in den folgenden Bildern dargestellt: In dieser Herausforderung schreiben Sie ein Programm / eine Funktion, die Steiner-Ketten rekursiv zeichnet, dh Kreise einer bestimmten Kette …
14
Maximales Maximum!
Inspiriert von dieser Frage und verfeinert von Luis Mendo . Herausforderung Bei einer 2D-Matrix von Ganzzahlen hat jede Zeile einen Maximalwert. Ein oder mehrere Elemente jeder Zeile entsprechen dem Maximalwert der jeweiligen Zeile. Ihr Ziel ist es zu bestimmen, welche Spalte (n) die meisten Einträge enthält, die dem Maximalwert der …
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.