Als «optimization» getaggte Fragen

Für Herausforderungen, die sich auf die Optimierung eines Aspekts konzentrieren, der nicht von anderen Tags abgedeckt wird.

7
1D-Hopping-Array-Labyrinth
Inspiriert von We do Tower Hopping und verwandt mit 2D Maze Minus 1D Einführung Ihre Aufgabe ist es, den kürzesten Weg zu finden, um ein Array-Labyrinth nach festgelegten Regeln zu verlassen. Herausforderung Ein 1D-Array a mit n Elementen kann als Labyrinth aus n Punkten betrachtet werden, wobei Punkt mit Index …
14
Wir machen Tower Hopping
Aufgabe aBestimmen Sie bei einem Array nicht negativer Ganzzahlen die Mindestanzahl von Rechtssprüngen, die erforderlich sind, um "außerhalb" des Arrays zu springen, beginnend an Position 0, oder geben Sie null / null zurück, wenn dies nicht möglich ist. Ein Sprung vom Index iist definiert als eine Erhöhung des Array-Index um …
30
Verschwindende Elemente
Wenn Sie eine Zeichenfolge Sund eine Liste von Indizes angeben X, ändern Sie diese, Sindem Sie das Element an jedem Index entfernen Sund dieses Ergebnis als neuen Wert von verwenden S. Zum Beispiel gegeben S = 'codegolf'und X = [1, 4, 4, 0, 2], 0 1 2 3 4 5 …
17 code-golf  string  array-manipulation  code-golf  string  ascii-art  code-golf  number  sequence  pi  code-golf  number  array-manipulation  code-golf  string  ascii-art  code-golf  math  number  game  code-golf  math  sequence  polynomials  recursion  code-golf  math  number  sequence  number-theory  code-golf  permutations  balanced-string  code-golf  string  ascii-art  integer  code-golf  decision-problem  hexagonal-grid  code-golf  ascii-art  kolmogorov-complexity  code-golf  number  code-golf  matrix  binary-matrix  code-golf  math  statistics  code-golf  string  polyglot  code-golf  random  lost  code-golf  date  path-finding  code-golf  string  code-golf  math  number  arithmetic  number-theory  code-golf  tetris  binary-matrix  code-golf  array-manipulation  sorting  code-golf  number  code-golf  array-manipulation  rubiks-cube  cubically  code-golf  grid  optimization  code-golf  math  function  code-golf  string  quine  code-golf  ascii-art  grid  code-golf  decision-problem  grid  simulation  code-golf  math  sequence  code-golf  path-finding  code-golf  ascii-art  grid  simulation  code-golf  number  whitespace  code-golf  sequence  code-golf  sequence  code-golf  sequence  integer  code-golf  math  game  code-golf  internet  stack-exchange-api  code-golf  sequence  code-golf  internet  stack-exchange-api  code-golf  math  factoring  code-challenge  sequence  polyglot  rosetta-stone  code-golf  string  browser  code-golf  date  code-golf  base-conversion  code-challenge  cops-and-robbers  hello-world  code-golf  cops-and-robbers  hello-world 
12
Shamirs geheimes Teilen
Ausgehend von n(der Anzahl der Spieler), t(dem Schwellenwert) und s(dem Geheimnis) werden die nGeheimnisse ausgegeben, die durch Shamirs Secret-Sharing-Algorithmus generiert wurden . Der Algorithmus Für die Zwecke dieser Herausforderung werden die Berechnungen in GF (251) (dem endlichen Feld der Größe 251, auch bekannt als Ganzzahlen mod 251 ) durchgeführt. Normalerweise …
17 code-golf  number-theory  random  cryptography  polynomials  code-golf  number  code-golf  math  number  sequence  code-golf  quine  code-generation  code-golf  arithmetic  set-theory  code-golf  sequence  code-golf  code-golf  string  math  fastest-code  optimization  code-golf  code-golf  internet  stack-exchange-api  code-golf  array-manipulation  code-golf  string  internet  string  code-challenge  internet  test-battery  code-golf  math  pi  code-golf  arithmetic  primes  code-golf  array-manipulation  code-golf  string  code-golf  string  palindrome  code-golf  sequence  number-theory  fastest-algorithm  code-golf  math  number  base-conversion  code-golf  number-theory  sorting  subsequence  search  code-golf  permutations  code-challenge  popularity-contest  code-generation 
4
Eigentlich Integer Metagolf
Hintergrund Tatsächlich (der Nachfolger von Seriously ) ist eine stapelbasierte imperative Golfsprache, die ich im November 2015 erstellt habe. Wie viele andere Golfsprachen verfügt sie über 1-Byte-Befehle, die je nach Inhalt des Stapels unterschiedliche Funktionen ausführen. Eine seiner Spezialitäten ist die Mathematik - sie verfügt über eine Vielzahl mathematikbasierter Befehle. …
2
Billard spielen
Bei diesem Codegolf müssen Sie die Richtung des kürzesten Schlags bestimmen, der genau n Kissen trifft, bevor Sie in eine Tasche fallen. Der Billardtisch ist ein Billardtisch mit 6 Taschen und den folgenden Eigenschaften: Maße sind variabel ( a x b ) Keine Reibung: Der Ball rollt für immer, bis …
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 …
6
Reisender Verkäufer
Sie erhalten eine Liste, einen Vektor oder was auch immer, ein Bündel von 3-Tupeln oder was auch immer, wobei die ersten beiden Dinge Zeichenfolgen sind und das dritte eine Zahl. Die Zeichenfolgen sind Städte, und die Zahl gibt die Entfernung zwischen ihnen an. Die Reihenfolge der Städte im Tupel ist …
2
Komprimieren Sie ein Befunge-Programm
Befunge ist eine zweidimensionale esoterische Programmiersprache. Die Grundidee ist, dass (Ein-Zeichen-) Befehle in einem zweidimensionalen Raster platziert werden. Der Kontrollfluss wandert über das Raster, führt Befehle aus, über die er geleitet wird, und ändert die Richtung, wenn er auf einen Pfeil ( >^<v) trifft . Befehle sind stapelbasiert. siehe diese …
14
Permutationen in der Verkleidung
Bestimmen Sie bei einem dimensionalen Vektor mit reellen Einträgen die nächstliegende Permutation von in Bezug auf den Abstand.nnnvvvppp(1,2,...,n)(1,2,...,n)(1,2,...,n)l1l1l_1 Einzelheiten Wenn es bequemer ist, können Sie stattdessen Permutationen von verwenden. Wenn es mehrere nächstliegende Permutationen gibt, können Sie eine oder alternativ alle davon ausgeben.(0,1,...,n−1)(0,1,...,n-1)(0,1,...,n-1) Der l1l1l_1 Abstand zwischen zwei Vektoren ist …
1
Optimieren des Wischens über eine 1D-Tastatur
Dies ist eine Code-Herausforderung mit einem benutzerdefinierten Bewertungssystem, bei dem die niedrigste Punktzahl gewinnt. Einführung Auf vielen Smartphones können Sie Text eingeben, indem Sie mit dem Finger über die virtuelle 2D-Tastatur fahren. Diese Technologie wird normalerweise mit einem Vorhersagealgorithmus kombiniert, der eine Liste von erratenen Wörtern ausgibt, die von höchstwahrscheinlich …
3
Not der Concorde
Hintergrund Das Travelling Salesman Problem (TSP) fragt nach dem kürzesten Rundgang, der eine bestimmte Sammlung von Städten besucht. Für die Zwecke dieser Frage sind die Städte Punkte in der Ebene und die Abstände zwischen ihnen sind die üblichen euklidischen Abstände (auf die nächste ganze Zahl gerundet). Die Strecke muss "Hin- …
1
Sortieren mit einem neuronalen Netzwerk
Die vorherigen Herausforderungen im Bereich des Golfsports mit neuronalen Netzen ( dies und das ) haben mich zu einer neuen Herausforderung inspiriert: Die Herausforderung Finden Sie das kleinste neuronale Feedforward-Netzwerk, sodass bei einem beliebigen 4-dimensionalen Eingabevektor mit ganzzahligen Einträgen in das Netzwerk ausgibt mit einem Koordinatenfehler von weniger als .( …
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.