Programmierrätsel & Code Golf restricted-complexity

5

Leistungsprogrammierung: O (1 ^ N), O (N ^ 1), O (2 ^ N), O (N ^ 2) in einem

Schreiben Sie ein Programm (oder eine Funktion), das / die je nach Ausführung vier häufig auftretende große O- Zeit-Komplexitäten aufweist. In jeder Form nimmt es eine positive ganze Zahl N an, von der Sie annehmen können, dass sie kleiner als 2 31 ist . Wenn das Programm in seiner ursprünglichen …

65 code-golf integer source-layout restricted-complexity set-theory

1

Längste gemeinsame Teilzeichenfolge in linearer Zeit

Bei dieser Herausforderung geht es darum, Code zu schreiben, um das folgende Problem zu lösen. Bei zwei Zeichenfolgen A und B sollte Ihr Code den Start- und den Endindex einer Teilzeichenfolge von A mit den folgenden Eigenschaften ausgeben. Die Teilzeichenfolge von A sollte auch mit einer Teilzeichenfolge von B übereinstimmen. …

45 code-golf string restricted-complexity

22

Grundlegende ASCII-Werte

Alternativer Titel: Zählen Sie Ihre Gefängnisstrafe an der Wand Bei einer bestimmten Anzahl nwerden die Ausgabesummen in die traditionellen 5er-Gruppen und 50er-Reihen eingeteilt. Beispiele 1 | | | | 4 |||| |||| |||| |||| 5 |||/ ||/| |/|| /||| 6 |||/ | ||/| | |/|| | /||| | 50 |||/ …

36 code-golf ascii-art number code-golf number integer binary base-conversion code-golf array-manipulation code-golf chemistry code-golf number sequence fibonacci code-golf matrix optimization code-golf number code-golf math number sequence code-golf math array-manipulation matrix linear-algebra code-golf kolmogorov-complexity cops-and-robbers cops-and-robbers code-golf tips basic code-golf decision-problem binary tiling game king-of-the-hill python code-golf c code-golf ascii-art code-golf string kolmogorov-complexity alphabet code-golf number code-golf string code-golf number sequence integer code-golf number permutations restricted-complexity restricted-time

29

Ist es ein Präfixcode?

In der Informationstheorie ist ein "Präfixcode" ein Wörterbuch, in dem keiner der Schlüssel ein Präfix eines anderen ist. Mit anderen Worten bedeutet dies, dass keine der Zeichenfolgen mit einer der anderen beginnt. Dies ist beispielsweise {"9", "55"}ein Präfixcode, dies {"5", "9", "55"}ist jedoch nicht der Fall. Der größte Vorteil dabei …

33 code-golf string compression decision-problem code-golf ascii-art number-theory division code-golf ascii-art code-golf code-golf number array-manipulation code-golf ascii-art code-golf code-golf string code-golf sequence number-theory code-golf math geometry code-golf combinatorics code-golf integer code-golf arithmetic number-theory code-golf arithmetic restricted-source number-theory restricted-complexity

30

Das Trugbild der klugen Person

Es war einmal, als ich diese Frage / Antwort auf Quora las Gibt es wirklich Programmierer mit einem Abschluss in Informatik, die den FizzBuzz-Test nicht bestehen können? Dieser Code wird als offensichtliche Antwort gegeben for i in range(1, 100): if i % 3 == 0 and i % 5 == …

29 popularity-contest code-challenge word popularity-contest string grid language-design code-golf source-layout math fastest-algorithm assembly code-golf json code-golf arithmetic array-manipulation code-golf ascii-art code-golf crossword code-golf string restricted-complexity code-golf ascii-art kolmogorov-complexity code-golf string decision-problem balanced-string syntax code-golf grid puzzle-solver hexagonal-grid code-golf math number sequence code-golf string decision-problem code-golf cryptography king-of-the-hill code-challenge fastest-code code-golf number code-golf code-golf string code-golf cryptography king-of-the-hill java code-golf number-theory base-conversion code-golf code-golf array-manipulation code-golf array-manipulation sorting code-challenge restricted-source quine code-golf tips python king-of-the-hill code-golf source-layout fractal code-golf tips game king-of-the-hill path-finding grid code-golf kolmogorov-complexity natural-language code-golf tips python code-golf number arithmetic sequence array-manipulation code-golf number combinatorics random integer-partitions code-golf string code-golf vim comment code-golf combinatorics counting code-challenge rosetta-stone code-golf combinatorics sequence subsequence code-golf code-challenge restricted-source primes printable-ascii popularity-contest graphical-output image-processing

3

Implementieren Sie vereinfachtes Kerning

Einführung Kerning bedeutet, den Abstand zwischen den Buchstaben eines Textes anzupassen. Betrachten Sie als Beispiel das Wort, Topdas mit den folgenden drei Glyphen geschrieben wurde: ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ..... .#... Wir …

24 code-golf grid code-challenge atomic-code-golf code-golf combinatorics probability-theory card-games code-golf number geometry code-golf decision-problem chess code-golf math number sequence code-golf string regular-expression code-golf arithmetic integer code-golf math array-manipulation code-golf number decision-problem integer code-golf string ascii-art kolmogorov-complexity code-golf decision-problem graph-theory binary-matrix code-golf string parsing code-golf string code-golf morse code-golf code-golf string code-golf ascii-art cellular-automata code-golf binary base-conversion code-golf arithmetic decision-problem integer checksum code-golf matrix linear-algebra code-golf code-golf game code-golf sequence binary code-golf combinatorics optimization code-golf decision-problem quine code-golf rational-numbers bitwise code-golf string permutations code-golf kolmogorov-complexity unicode code-golf ascii-art number code-golf number integer binary base-conversion code-golf array-manipulation code-golf chemistry code-golf number sequence fibonacci code-golf matrix optimization code-golf number code-golf math number sequence code-golf math array-manipulation matrix linear-algebra code-golf kolmogorov-complexity cops-and-robbers cops-and-robbers code-golf tips basic code-golf decision-problem binary tiling game king-of-the-hill python code-golf c code-golf ascii-art code-golf string kolmogorov-complexity alphabet code-golf number code-golf string code-golf number sequence integer code-golf number permutations restricted-complexity restricted-time

2

Schreiben Sie einen Incident-Tokenizer

Hintergrund Incident ist eine ziemlich ungewöhnliche Programmiersprache, da die Liste der Token nicht vorbestimmt ist, sondern aus der Eingabe abgeleitet wird. Daher kann das Tokenisieren eines Incident-Programms ziemlich schwierig sein, insbesondere wenn Sie dies effizient tun möchten. Bei dieser Aufgabe geht es darum, das selbst zu tun. Die Aufgabe Ihr …

24 code-golf string parsing restricted-complexity

3

Permutation Quadratwurzel

In der Mathematik ist eine Permutation σ der Ordnung n eine bijektive Funktion von den ganzen Zahlen 1 ... n zu sich selbst. Diese Liste: 2 1 4 3 stellt die Permutation σ , so dass σ (1) = 2, σ (2) = 1, σ (3) = 4 ist , …

21 code-golf permutations restricted-complexity

2

Buchstapelsortierung

Wenn Sie Bücher stapeln, möchten Sie normalerweise die größten unten und die kleinsten oben platzieren. Bei meiner latenten Zwangsstörung fühle ich mich jedoch sehr unwohl, wenn ich zwei Bücher habe, von denen eines kürzer (in der Höhe), aber breiter als das andere ist. Egal in welcher Reihenfolge ich sie einlege, …

21 code-golf array-manipulation sorting restricted-complexity

3

Einer geht hoch, der andere kommt runter

Einführung In dieser Herausforderung müssen Sie entscheiden, ob eine bestimmte Folge von Zahlen in zwei Teilfolgen unterteilt werden kann, von denen die eine zunimmt und die andere abnimmt. Betrachten Sie als Beispiel die Reihenfolge 8 3 5 5 4 12 3. Es kann wie folgt in zwei Untersequenzen unterteilt werden: …

20 code-golf array-manipulation subsequence decision-problem restricted-complexity

11

Maximieren Sie die quadratische Differenz

Betrachten Sie eine Permutation der ganzzahligen Werte von 1bis N. ZB dieses Beispiel für N = 4: [1, 3, 4, 2] Wir werden diese Liste prüfen sein zyklisch, so dass 1und 2wie benachbarte behandelt. Eine Größe, die wir für eine solche Liste berechnen können, ist die quadratische Gesamtdifferenz benachbarter Werte: …

19 code-golf array-manipulation permutations restricted-complexity code-golf geometry grid code-golf string sorting code-golf simulation code-golf string code-golf arithmetic code-golf sorting code-golf string code-golf sorting code-golf interpreter code-golf number kolmogorov-complexity natural-language conversion code-golf random internet code-golf board-game code-golf number sequence code-golf math number code-challenge image-processing classification test-battery code-golf ascii-art code-golf tips code-golf arithmetic code-golf tips code-golf tips javascript code-golf array-manipulation code-golf ascii-art code-golf string binary code-golf arithmetic linear-algebra matrix code-golf sequence code-golf math number arithmetic code-golf primes code-golf math code-golf array-manipulation counting code-golf arithmetic code-golf quine code-generation polyglot code-golf math kolmogorov-complexity trigonometry code-golf string encryption

20

Geben Sie eine Permutation ohne zwei aufeinanderfolgende ganze Zahlen nebeneinander an

Herausforderung Geben Sie bei einer Ganzzahl n ≥ 4 eine Permutation der Ganzzahlen [0, n-1] mit der Eigenschaft aus, dass keine zwei aufeinander folgenden Ganzzahlen (Ganzzahlen mit absoluter Differenz 1) nebeneinander liegen. Beispiele 4 → [1, 3, 0, 2] 5 → [0, 2, 4, 1, 3] 6 → [0, 2, …

18 code-golf restricted-complexity

10

Aufsteigende Matrix

Die "aufsteigende Matrix" ist eine unendliche Matrix aus ganzen Zahlen (einschließlich 0), in der jedes Element das kleinste verfügbare Element ist, das zuvor in der jeweiligen Zeile und Spalte nicht verwendet wurde: | 1 2 3 4 5 6 ... --+---------------- 1 | 0 1 2 3 4 5 ... …

17 code-golf math matrix programming-puzzle code-golf music code-challenge programming-puzzle code-golf fastest-code code-golf number game code-golf combinatorics code-golf math sequence restricted-complexity code-golf number random code-golf array-manipulation code-golf math matrix code-golf number sequence counting code-golf math number sequence popularity-contest number sequence code-golf music code-golf number code-golf ascii-art arithmetic code-golf code-golf number code-golf code-challenge array-manipulation code-golf grammars code-challenge polyglot code-golf game math python programming-puzzle code-challenge king-of-the-hill code-challenge fastest-code primes number-theory number-theory primes fastest-code factoring popularity-contest compile-time code-golf math

6

Echtzeit-String-Matching

Aufgabe Die Aufgabe besteht darin, einen exakten String-Matching-Algorithmus Ihrer Wahl in Echtzeit zu entwickeln. Eingang Zwei Textzeilen in der Standardeingabe, durch eine neue Zeile getrennt. Die erste Zeile enthält das "Muster" und ist einfach eine ASCII-Zeichenfolge, die aus den Buchstaben gezogen wird a-z. Die zweite Zeile enthält den längeren "Text" …

15 code-golf string restricted-complexity

4

Bestimmen Sie das Maximum von ax + b

Sie erhalten eine Liste von ( a, b ) und eine Liste von x . Berechnen Sie die maximale Axt + b für jedes x . Sie können annehmen, dass a , b und x nicht negative ganze Zahlen sind. Ihr Programm oder Funktion muss in erwartet ausgeführt (die Zufälligkeit …

14 code-golf number restricted-complexity

Als «restricted-complexity» getaggte Fragen