Programmierrätsel & Code Golf

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


8
Erkundung des Xorspace
Der Xorspace einer Menge von Ganzzahlen ist die Menge aller Ganzzahlen, die durch Kombinieren der Start-Ganzzahlen mit dem üblichen bitweisen xor-Operator ( ^) erhalten werden können. Zum Beispiel kann die xorspace von (8, 4)IST (0, 4, 8, 12): 0 4 ^ 4, 12 4 ^ 8, und es wird keine …


5
Licht aus, 7-Segment-Version
Suchen Sie bei einer 7-Segment-Anzeige mit einigen eingeschalteten und einigen ausgeschalteten Segmenten eine Ziffernfolge (0-9), sodass nach dem Umschalten der entsprechenden Segmente für jede Ziffer alle Segmente ausgeschaltet werden. Beispiel _ _ [3] => | [1] => [OFF] _ | Zahlen und ihre entsprechenden Segmente: _ _ _ _ _ …

2
Finden Sie Teilmengenfaktoren
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: *.**.* *repräsentiert ein Mitglied unserer Menge …

2
Quine / Error Quine Polyglot
Ihre Aufgabe ist einfach: Schreiben Sie ein Programm, das in zwei Sprachen ausgeführt werden kann. Es sollte sich um ein normales Quine (druckt seinen eigenen Quellcode) in Sprache 1 handeln und um ein Fehlerquine (generiert eine mit seinem eigenen Quellcode identische Fehlermeldung) in Sprache 2. Dies ist Code-Golf , also …

11
Der Algorithmus für die Rücknahmezählung
Kinder, die das Zählen lernen, kennen oft Zahlenreihen, können diese jedoch nicht richtig zusammensetzen. Zum Beispiel könnten sie sagen: 1,2,3,4,7,8,9,10 Manchmal werden Kinder bemerken, dass sie einige Zahlen übersprungen haben und gehen zurück: 1,2,3,4,7,8,5,6,7,8,9,10 Dies ist eindeutig das überlegene Muster. Wir müssen sie identifizieren. So identifizieren Sie diese Listen: Wir …

12
Ermittlung von ungefähren Korrelationen
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 die entsprechenden Symbole unterscheiden. Beispielsweise, S = 01010 …

9
Finden Sie die ungeraden Gewinnchancen
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 zu minimieren. Da einige Sprachen nur geordnete Sammlungen (Listen, Arrays, Vektoren usw.) …

15
Zahlen aussprechen
Konzept Sich an Zahlen zu erinnern kann schwierig sein. Das Erinnern an ein Wort kann einfacher sein. Um große Zahlen auswendig zu lernen, habe ich eine Art und Weise entwickelt, wie man sie leetsprachig ausspricht. Regeln Jede Ziffer wird zuerst durch den entsprechenden Buchstaben ersetzt: 0 => O 1 => …
14 code-golf  number 

30
Randomisieren Sie die Skalare eines Arrays
Sie müssen ein Array mit jeder Zahl von 0-ninklusive füllen . Es sollten keine Nummern wiederholt werden. Sie müssen jedoch in zufälliger Reihenfolge sein. Regeln Alle Standard- Code-Golfregeln und Standard-Lücken sind verboten Das Array muss pseudozufällig generiert werden. Jede mögliche Permutation sollte die gleiche Wahrscheinlichkeit haben. Eingang n in irgendeiner …
14 code-golf  random 

2
Wer ist das Polygon?
Eine bequeme und nützliche Art, topologische Oberflächen darzustellen, ist die Verwendung eines Grundpolygons . Jede Seite eines Polygons stimmt mit einer anderen Seite überein und kann entweder parallel oder antiparallel sein. Das Hier ist zum Beispiel das Grundpolygon eines Torus : Um herauszufinden, warum dies ein Torus ist, können wir …

19
Summiere meine fibonaccifizierten Teiler!
Die berühmte Fibonacci-Sequenz lautet F(0) = 0; F(1) = 1; F(N+1) = F(N) + F(N-1)(für diese Herausforderung beginnen wir mit 0). Ihre Herausforderung: Geben Sie bei n die Summe aller d- ten Fibonacci-Zahlen für alle Teiler d der n- ten Fibonacci-Zahl aus. Wenn Sie mehr formale Notation bevorzugen, Eingabe : …

15
Maximale Co-Prime-Faktorisierung untereinander
Definitionen Zwei Zahlen sind Co-Primzahlen, wenn ihr einziger positiver gemeinsamer Teiler ist 1. Eine Liste von Zahlen ist gegenseitig gleichrangig, wenn jedes Zahlenpaar in dieser Liste gleichrangig ist. Eine Faktorisierung von Zahlen nist eine Liste von Zahlen, deren Produkt ist n. Aufgabe Bei einer positiven Zahl nwird die gegenseitige Co-Prim-Faktorisierung …

8
Erreichbare Nummern
Definitionen Euler-Phi-Funktion (AKA- Totientenfunktion ): Eine Funktion, die eine positive Zahl aufnimmt und die Anzahl positiver Zahlen zurückgibt, die kleiner sind als die angegebene Zahl, die mit der angegebenen Zahl gleichrangig sind. Es wird bezeichnet als φ(n). Erreichbar Nummer : wenn es eine positive ganze Zahl vorhanden , xso dass …

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.