Als «fewest-operations» getaggte Fragen

Wenigste Operationen messen die Anzahl der angegebenen "Operationen", die zur Laufzeit ausgeführt werden.

6
Erziele Tarzans olympische Schwungroutine
Olympische Weinschwinger üben ihre Routinen in Standardbäumen aus. Insbesondere Standard - Baum nhat Eckpunkte für nach 0oben durch n-1und Kanten Verbinden jeden Nicht - Null - Scheitel azu dem Scheitelpunkt n % adarunter. So sieht Standard Tree 5 beispielsweise folgendermaßen aus: 3 | 2 4 \ / 1 | 0 …
32 code-golf  math  number  number-theory  code-golf  code-golf  restricted-source  programming-puzzle  css  code-golf  parsing  code-golf  random  encryption  code-golf  ascii-art  fractal  code-golf  math  code-golf  sorting  graph-theory  path-finding  permutations  code-golf  tetris  code-golf  card-games  code-golf  math  sequence  rational-numbers  code-golf  chess  code-golf  string  geometry  grid  code-golf  ascii-art  grid  code-golf  sequence  integer  code-golf  math  number-theory  packing  polyomino  code-golf  math  code-golf  string  quine  permutations  code-golf  math  code-golf  image-processing  optical-char-recognition  code-golf  string  kolmogorov-complexity  sequence  integer  code-golf  number  permutations  palindrome  code-golf  kolmogorov-complexity  code-golf  number  sequence  string  fewest-operations  code-golf  string  kolmogorov-complexity  sequence  primes  code-golf  string  ascii-art  code-golf  string  number  alphabet  code-golf  counting  code-golf  number  sequence  number-theory  primes  code-golf  subsequence  word-search 

7
Finde den Käse
Update: Es gibt 6 Labyrinthe. Sie sind in der Steuerung enthalten. Es gibt eine tar.gz der Labyrinthe und ihrer .bmp-Dateien hier (Dropbox). Es gibt auch ein Hilfsprogramm, mit dem Sie unter diesem Link mehr Labyrinthe erstellen können (die Datei maze_4.txt ist im Archiv nicht korrekt). Zu diesem Zeitpunkt können Sie …


2
Optimieren Sie die Sortierung mit "Sub-Vektor-Umkehrungen"
Dies ist eine Herausforderung mit den wenigsten Operationen , bei der das Ziel darin besteht, einen Vektor mit den wenigsten Umkehrungen in aufsteigender Reihenfolge zu sortieren. Ihr Algorithmus kann den Vektor nur mit "Subvektorumkehrungen" 1 sortieren , aber er kann andere Operationen für arithmetische Operationen, Schleifen, zum Überprüfen, ob er …

15
Eine geometrische Herausforderung
Jeder liebt Geometrie. Warum versuchen wir nicht, Golf zu programmieren? Diese Herausforderung besteht darin, Buchstaben und Zahlen aufzunehmen und daraus Formen zu machen. Die Eingabe Die Eingabe erfolgt in Form von (shapeIdentifier)(size)(inverter). Aber was sind ShapeIdentifier, Größe und Inverter? Der Formbezeichner ist der Bezeichner für den Formtyp, den Sie mit …
23 code-golf  string  ascii-art  geometry  code-golf  ascii-art  subsequence  fewest-operations  test-battery  code-golf  array-manipulation  bitwise  code-golf  interactive  code-golf  music  code-golf  string  kolmogorov-complexity  code-golf  string  decision-problem  simulation  code-golf  string  classification  code-golf  sequence  base-conversion  palindrome  code-golf  kolmogorov-complexity  code-golf  date  astronomy  code-golf  sequence  base-conversion  code-golf  geometry  combinatorics  code-golf  string  code-golf  math  array-manipulation  code-challenge  math  code-golf  card-games  code-challenge  array-manipulation  sorting  code-golf  code-golf  math  abstract-algebra  polynomials  code-golf  palindrome  factoring 

3
Faktorisierung einer 64-Bit-Ganzzahl
Schreiben Sie ein GOLF- Assembly-Programm, das eine Ganzzahl aus stdin (gefolgt von einer nachgestellten Newline) liest und die durch Newlines getrennten Primfaktoren ausgibt, gefolgt von einer nachgestellten Newline auf stdout. Die Primfaktoren müssen nicht in einer bestimmten Reihenfolge sein. 1ist kein Hauptfaktor. Ihre GOLF- Binärdatei (nach dem Zusammenbau) muss in …

4
Identifizieren Sie eine Zeichenfolge anhand ihrer Teilzeichenfolgen
Einführung Ich habe zuvor zwei Herausforderungen erstellt, bei denen es darum geht, ein Objekt mit möglichst wenigen Abfragearten zu rekonstruieren. Dies wird der dritte sein. Die Aufgabe Ihre Eingaben müssen eine nicht leere Zeichenfolge Süber dem Alphabet abcund seiner Länge sein, und Ihre Ausgabe muss sein S. Ohne Einschränkungen wäre …


1
Kennen Sie eine Sequenz durch ihre Subsequenzen
Einführung Angenommen, Sie und Ihr Freund spielen ein Spiel. Ihr Freund denkt an eine bestimmte Abfolge von nBits, und Ihre Aufgabe ist es, die Abfolge abzuleiten, indem Sie ihm Fragen stellen. Die einzige Art von Frage, die Sie stellen dürfen, ist "Wie lang ist die längste gemeinsame Teilfolge Ihrer Sequenz …

4
Eine Optimierungsaufgabe mit seltsamen Münzen
Sie haben nMünzen, von denen jede entweder -1 oder 1 wiegt. Jede ist mit 0bis gekennzeichnet , n-1damit Sie die Münzen voneinander unterscheiden können. Sie haben auch eine (magische) Waage. Bei der ersten Wende können Sie so viele Münzen wie Sie möchten auf die Waage legen, die sowohl negative als …

3
Finden Sie Muster in Strings
In dieser Herausforderung besteht Ihre Aufgabe darin, Teilzeichenfolgen mit einer bestimmten Struktur zu lokalisieren. Eingang Ihre Eingabe besteht aus zwei nicht leeren alphanumerischen Zeichenfolgen, einem Muster p und einem Text t . Die Idee ist, dass jedes Zeichen von peine zusammenhängende nicht leere Teilzeichenfolge darstellt, tdie nebeneinander auftritt, und pderen …
17 code-golf  string  code-golf  ascii-art  geometry  code-golf  ascii-art  code-golf  sequence  stack  code-challenge  number  sequence  answer-chaining  code-golf  code-challenge  math  combinatorics  binary-matrix  code-golf  number  code-golf  cryptography  bitwise  code-golf  sudoku  code-golf  brainfuck  metagolf  code-golf  probability-theory  number-theory  primes  fewest-operations  factoring  golf-cpu  code-golf  restricted-source  code-golf  graphical-output  sequence  binary  code-golf  tips  c#  code-golf  geometry  code-golf  graphical-output  fractal  code-golf  number  sequence  code-golf  number  array-manipulation  popularity-contest  game  board-game  code-golf  puzzle-solver  grid  code-golf  ascii-art  geometry  grid  tiling  code-golf  ascii-art  whitespace  balanced-string  code-golf  card-games  king-of-the-hill  javascript  code-golf  whitespace  balanced-string  code-golf  code-golf  math  abstract-algebra  code-golf  java  code-golf  interpreter  stack  code-golf  base-conversion  code-golf  tips  code-golf  ascii-art  geometry  brainfuck  metagolf  code-challenge  math  quine  code-generation  code-golf  number  kolmogorov-complexity  arithmetic  expression-building  code-golf  string  code-golf  quine  popularity-contest  code-golf  base-conversion  code-challenge  image-processing  code-golf  conversion  coding-theory 

4
Testen, ob eine Zahl ein Quadrat ist
Schreiben Sie ein GOLF- Assemblerprogramm, das bei einer 64-Bit-Ganzzahl ohne Vorzeichen im Register neinen Wert ungleich Null in das Register schreibt, swenn nes sich um ein Quadrat handelt, andernfalls 0in s. Ihre GOLF- Binärdatei (nach dem Zusammenbau) muss in 4096 Bytes passen. Ihr Programm wird mit dem folgenden Python3-Programm bewertet …

3
Rekonstruiere eine Permutation
Einführung Angenommen, Sie erhalten eine zufällige Permutation von nObjekten. Die Permutation ist in einer Box versiegelt, sodass Sie keine Ahnung haben, um welche der n!möglichen es sich handelt. Wenn Sie es geschafft haben, die Permutation auf nbestimmte Objekte anzuwenden , können Sie sofort auf ihre Identität schließen. Sie dürfen die …

2
Bild-Versteckspiel
Bei dieser Herausforderung müssen Sie ein bestimmtes Pixel in einem Foto finden (aufgenommen mit einer echten Kamera). Sie erhalten ein (R, G, B) -Tupel und ein Bild und müssen einen Punkt (x, y) innerhalb des Bildes zurückgeben, der der angegebenen RGB-Farbe entspricht . Das Bild kann mehrere Punkte haben, die …

2
Die GOLF CPU Golf Challenge: Prime Partitions
Diese Herausforderung ist das erste einer Reihe von Problemen mit den wenigsten Operationen , die in die GOLF-CPU geschrieben werden sollten . Sie können den nächsten finden hier Eine Partition einer Zahl Nist eine Liste von Zahlen, die sich zu addieren N. EIN Primpartition ist eine Liste von Primzahlen, die …

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.