Als «optimization» getaggte Fragen

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

3
Lösen Sie das Wagenproblem
Philosophen haben lange über das Trolley-Problem nachgedacht . Leider hat noch kein Mensch dieses Problem gelöst. Zum Glück können wir als Programmierer Computer verwenden, um das Problem für uns zu lösen! Eingang Ihr Programm verwendet als Eingabe einen (endlichen) gerichteten Graphen (mit höchstens einer Kante von xbis yfür ein beliebiges …
2
Geh und mach es sternenklar
In diesem Wettbewerb müssen Sie ein Programm schreiben, die eine Schwarz-Weiß - Pixelbild akzeptiert und versucht , sie zu verändern, so dass die weiße Form Formen Sterne Domain , mit so wenig Änderungen wie möglich. Zulässige Änderungen sind das Umwandeln weißer in schwarze und das Umwandeln schwarzer in weiße Pixel. …
1
Können Sie Bill Gates übertreffen?
Pfannkuchensortierung ist der umgangssprachliche Begriff für das mathematische Problem, einen ungeordneten Stapel Pfannkuchen in der Reihenfolge seiner Größe zu sortieren, in der ein Spatel an einer beliebigen Stelle des Stapels eingesetzt und zum Umdrehen aller darüber liegenden Pfannkuchen verwendet werden kann. Eine Pfannkuchennummer P (n) ist die minimale Anzahl von …
2
Zählen Sie, wie viele Abstandsfolgen von allen anderen weit entfernt sind
Der Hamming-Abstand zwischen zwei Saiten gleicher Länge ist die Anzahl der Positionen, an denen sich die entsprechenden Symbole unterscheiden. Sei Peine binäre Zeichenkette der Länge nund Tsei eine binäre Zeichenkette der Länge 2n-1. Wir können die nHamming-Abstände zwischen Pund für jeden n-langen Teilstring Tin der Reihenfolge von links nach rechts …
13
Fibonacci produkte
Sie können eine Zahl größer als 0 als eindeutige Summe positiver Fibonacci-Zahlen zerlegen. In dieser Frage subtrahieren wir wiederholt die größtmögliche positive Fibonacci-Zahl. Z.B: 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 + 3 + 1 13 = 13 100 = …
13 code-golf  math  sequence  fibonacci  code-golf  word  code-golf  cipher  code-golf  string  math  subsequence  code-golf  regular-expression  code-golf  brainfuck  assembly  machine-code  x86-family  code-golf  math  factorial  code-golf  math  geometry  code-golf  math  arithmetic  array-manipulation  math  number  optimization  stack  metagolf  code-golf  tips  assembly  code-golf  tips  lisp  code-golf  number-theory  path-finding  code-golf  number  sequence  generation  code-golf  math  geometry  code-golf  grid  permutations  code-golf  code-golf  graphical-output  geometry  fractal  knot-theory  code-golf  math  arithmetic  code-golf  interpreter  balanced-string  stack  brain-flak  code-golf  math  set-theory  code-golf  math  array-manipulation  code-golf  code-golf  string  natural-language  code-golf  code-golf  math  linear-algebra  matrix  code-golf  string  encode 
6
Eine entscheidende Herausforderung für die Optimierung
Betrachten Sie 30 mal 30 Toeplitz- Matrizen, von denen alle Einträge 0 oder 1 sind. Diese Abfrage ist eine einfache Optimierungsabfrage, um die Matrix mit der größtmöglichen Determinante zu finden. Eingabe Keine Ausgabe A 30 mal 30 Toeplitz-Matrix, deren Einträge zusammen mit ihrer Determinante 0 oder 1 sind. Ergebnis Die …
1
Tetris Tangrams
Einführung Tangrams sind ein klassisches Puzzle, bei dem Blöcke in verschiedenen Formen angeordnet / angebracht werden. Aus dem Chinesischen 七巧板 - bedeutet wörtlich "sieben Bretter des Könnens". Nehmen wir diese Idee und verwenden Sie die sieben Tetrominos füllen ein Gitter . Herausforderung Schreiben Sie eine Funktion oder ein Programm, das …
3
Bitweise Operatoren in Brainfuck
Ihre Aufgabe ist es, ein Brainfuck-Programm für jeden der folgenden Binäroperatoren zu erstellen. Jedes Programm sollte eine oder zwei 8-Bit-Zahlen (A und B) von der Eingabe nehmen und die angegebene Operation berechnen: A XOR B A AND B A OR B A Shifted Left by 1 (circular shift) NOT A …
13 code-golf  binary  brainfuck  code-golf  code-golf  ascii-art  random  code-golf  code-golf  code-challenge  sorting  code-golf  code-challenge  java  code-golf  statistics  code-golf  code-challenge  fastest-code  code-golf  math  code-golf  math  kolmogorov-complexity  code-golf  code-golf  array-manipulation  combinatorics  code-golf  kolmogorov-complexity  popularity-contest  underhanded  code-golf  math  floating-point  code-golf  interpreter  code-golf  music  code-golf  code-golf  cryptography  code-challenge  scrabble  code-golf  code-challenge  popularity-contest  quine  code-golf  quine  cryptography  code-golf  kolmogorov-complexity  code-golf  printable-ascii  code-golf  chess  code-golf  math  number-theory  code-challenge  c  code-golf  random  popularity-contest  hello-world  code-shuffleboard  code-golf  compression  grammars  code-golf  tips  code-golf  sequence  code-golf  string  code-challenge  sorting  permutations  code-golf  string  code-challenge  optimization  code-golf  interpreter  code-challenge  string  code-golf  math  number  fibonacci  string  compression  c#  code-golf  chemistry  popularity-contest  math  c  c++  java  code-golf  math  function  code-golf  complex-numbers  code-golf  geometry 
2
Interpretiere Kipple!
Einführung Kipple ist eine Stack-basierte, esoterische Programmiersprache, die im März 2003 von Rune Berg erfunden wurde. Kipple hat 27 Stapel, 4 Bediener und eine Kontrollstruktur. Stapel Die Stapel heißen a- zund enthalten 32-Bit-Ganzzahlen mit Vorzeichen. Es gibt auch einen speziellen Stapel @, um die Ausgabe von Zahlen zu vereinfachen. Wenn …
12 code-golf  interpreter  code-golf  string  code-golf  math  string  code-golf  ascii-art  path-finding  code-golf  string  ascii-art  code-golf  interpreter  binary  logic-gates  logic  code-golf  ascii-art  code-golf  graph-theory  code-golf  string  code-golf  number  sorting  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
Wählen Sie Szenen für einen Film
Einführung Schließlich finanziert die Filmfirma Ihren Film. Sie haben Ihnen ein maximales Budget gegeben und sie legen auch die Laufzeit Ihres Films fest. Jetzt können Sie mit der Vorproduktion beginnen. Sie haben bereits eine Reihe von Szenen geplant, aber nicht alle passen in das Budget und der Film würde auch …
2
Falten für Beute
Einführung Nach einem langen Kampf hast du es geschafft, eine Sphinx in einem Rätselwettbewerb zu besiegen. Die Sphinx, beeindruckt von Ihrem Können, möchte Ihnen eine Belohnung geben, die Ihrer Klugheit entspricht, und zaubert einen magischen Pergamentstreifen ins Leben, der in acht Schachteln mit jeweils einer Ziffer unterteilt ist. "Falten Sie …
1
Anzahl gültiger Labyrinthe
WxHWie viele mögliche Labyrinthe gibt es in einem vorgegebenen Raster? Dinge, die Sie über das Labyrinth wissen: Das Raster ist genau Hquadrathoch und Wquadratweit. Es gibt drei Arten von Quadraten: Start, Ziel und Leer. Ihr Labyrinth muss genau 1 Start und 1 Ziel enthalten, und alle verbleibenden Felder sind leer. …
1
Implementieren Sie eine 64-Bit-Gleitkommazahl nach IEEE 754 durch ganzzahlige Manipulation
(Ich habe die Frage vorerst mit "C" markiert, aber wenn Sie eine andere Sprache kennen, die Gewerkschaften unterstützt, können Sie diese auch verwenden.) Ihre Aufgabe ist es, die vier mathematischen Standardoperatoren + - * /für die folgende Struktur zu erstellen : union intfloat{ double f; uint8_t h[8]; uint16_t i[4]; uint32_t …
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.