Als «optimization» getaggte Fragen

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

4
Programmieren Sie meine Mikrowelle [geschlossen]
Geschlossen. Diese Frage ist nicht zum Thema . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Aktualisieren Sie die Frage, damit sie für Code Golf Stack Exchange zum Thema gehört . Geschlossen vor 3 Jahren . Ich bin sehr faul und versuche, meine Mikrowelle immer mit möglichst wenigen …

2
Eiersuche im Collatz-Stil
Inspiriert von The Great API Easter Egg Hunt! Zusammenfassung Ihre Aufgabe ist es, im "Collatz-Raum" (der später erklärt wird) mit möglichst wenigen Schritten nach einer vorgegebenen Ganzzahl zu suchen. Einführung Diese Herausforderung basiert auf der berühmten Collatz-Vermutung, von der hoffentlich jeder hier zumindest gehört hat. Hier ist eine Zusammenfassung von …

1
Eine Optimierungsversion des Hadamard-Problems
Zunächst einige Definitionen. Eine Hadamard-Matrix ist eine quadratische Matrix, deren Einträge entweder +1 oder -1 sind und deren Zeilen zueinander orthogonal sind. Die Hadamard-Vermutung schlägt vor, dass für jede positive ganze Zahl k eine Hadamard-Matrix der Ordnung 4k existiert. Eine zirkulierende Matrix ist eine spezielle Art von Matrix, bei der …

4
Ungefähre quadratische Formation
Hintergrund Ich habe ein paar quadratische Kisten gleicher Größe, und da ich eine nette Person bin, möchte ich sie alle in einer quadratischen Formation anordnen. Ihre Anzahl ist jedoch nicht unbedingt ein perfektes Quadrat, daher muss ich möglicherweise die Quadratform approximieren. Ich möchte, dass Sie mir das ästhetischste Arrangement finden …

4
5 Sekunden, um Kuchen zu finden
Pi mal e (oder Pie, wenn Sie mehrdeutige Notation mögen) auf 100 Dezimalstellen ist: 8.5397342226735670654635508695465744950348885357651149618796011301792286111573308075725638697104739439... ( OIES A019609 ) ( Argument für mögliche Irrationalität ) Ihre Aufgabe ist es, ein Programm zu schreiben, das eine positive ganze Zahl N aufnimmt und Pi * e auf N Dezimalstellen abgeschnitten ausgibt. zB …

1
Frogger Champion
Das Spiel Die meisten von uns kennen Frogger , das Arcade-Spiel aus den 80er Jahren, bei dem es darum geht, einen Frosch sicher über eine stark befahrene Autobahn und einen mit Gefahren gefüllten Teich zu hüpfen, um sicher zu Hause anzukommen. Vor einigen Monaten wurde die Herausforderung gestellt , einen …

2
X größer als 3 mit mindestens 2 Unterschieden zwischen X und Y.
Ich versuche, etwas C ++ zu spielen. Ist es möglich, diesen Zustand zu verkürzen? X > 3 & X - Y > 1 (Abgesehen vom Entfernen von Leerzeichen natürlich.) Also Xist zumindest 4doch X >= Y + 2. Xund Ysind ganze Zahlen im Intervall [0,5]. Ich habe versucht, eine bitweise …
11 code-golf  number  tips  c++  code-golf  popularity-contest  obfuscation  code-golf  c  code-golf  board-game  hexagonal-grid  code-golf  game  grid  code-golf  number  permutations  popularity-contest  math  graphical-output  number-theory  king-of-the-hill  code-challenge  compression  code-challenge  fastest-code  code-golf  math  ascii-art  animation  code-golf  popularity-contest  generation  counting  fastest-code  fastest-code  popularity-contest  image-processing  king-of-the-hill  code-golf  conversion  binary-tree  code-golf  math  number  rational-numbers  division  code-golf  restricted-source  hashing  atomic-code-golf  logic-gates  code-golf  function  code-challenge  puzzle-solver  ai-player  test-battery  popularity-contest  music  compression  code-golf  number  stack  atomic-code-golf  logic-gates  ascii-art  popularity-contest  code-golf  date  grid  code-challenge  game  code-golf  parsing  code-golf  math  geometry  sequence  popularity-contest  code-trolling  code-golf  string  restricted-source  code-golf  quine  king-of-the-hill  code-golf  math  code-golf  simulation  code-golf  ascii-art  code-challenge  sorting  optimization 


2
Finden Sie die größte Wurzel eines Polynoms mit einem neuronalen Netzwerk
Die Herausforderung Finden Sie das kleinste neuronale Feedforward-Netzwerk so, dass das Netzwerk bei einem beliebigen dreidimensionalen Eingabevektor mit ganzzahligen Einträgen in die größte (dh "positivste") Wurzel der ausgibt Polynom mit einem Fehler, der streng kleiner als .(a,b,c)(a,b,c)(a,b,c)[−10,10][−10,10][-10,10]x3+ax2+bx+cx3+ax2+bx+cx^3+ax^2+bx+c0.10.10.1 Zulässigkeit Der Begriff der Zulässigkeit in meiner vorherigen Herausforderung zum Golfspielen mit neuronalen …

1
Teilen Sie Arrays und Programme in zwei Hälften
Einführung Sie wurden beauftragt, ein Programm zu schreiben, das ein rechteckiges Integer-Array gleichmäßig in zwei Hälften teilt (aus welchem ​​Grund auch immer). Diese Aufgabe ist rechenintensiv, aber zum Glück haben Sie eine Dual-Core-Maschine, um die Berechnungen durchzuführen. Um die Vorteile der Parallelität zu maximieren, teilen Sie das Programm gleichmäßig in …

3
Minimum-Cost-Flow-Problem
Ein Flussnetzwerk ist ein gerichteter Graph G = (V, E)mit einem Quell- s ϵ Vund einem Senkenscheitelpunkt t ϵ V, mit denen jeder Kante (u, v) ϵ Edes Graphen (Verbindungsknoten u ϵ Vund v ϵ V) zwei Größen zugeordnet sind: c(u, v) >= 0, die Kapazität der Kante a(u, v) …

1
+ - Rucksackproblem
Bestimmen Sie anhand einer Reihe von Elementen mit jeweils einem Gewicht und einem Wert die Anzahl jedes Elements, das in eine Sammlung aufgenommen werden soll, damit das Gesamtgewicht kleiner oder gleich einem bestimmten Grenzwert ist und der Gesamtwert so groß wie möglich ist. Wikipedia für weitere Informationen Zum Beispiel können …

13
Erweitern Sie die Vergleichsketten
Im Gegensatz zu den meisten Sprachen wertet Python a<b<cwie in der Mathematik aus und vergleicht die drei Zahlen im Gegensatz zum Vergleich des Booleschen a<bmit c. Der richtige Weg, dies in C (und vielen anderen) zu schreiben, wäre a<b && b<c. Bei dieser Herausforderung besteht Ihre Aufgabe darin, solche Vergleichsketten …
9 code-golf  parsing  conversion  syntax  code-golf  sequence  primes  code-challenge  geometry  optimization  code-golf  graph-theory  code-golf  number-theory  primes  integer  code-golf  source-layout  cops-and-robbers  code-golf  source-layout  cops-and-robbers  code-golf  sequence  primes  integer  code-golf  math  number-theory  primes  rational-numbers  code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

30
Bei einer int-Eingabe n wird n * umgekehrt (n) ausgedruckt.
Bei gegebener Ganzzahl nausdruckenn * reversed(n) reversed(n)ist die Nummer, die Sie erhalten, wenn Sie reversedie Ziffern von n. reverse(512) = 215 reverse(1) = 1 reverse(101) = 101 >>>>>>>> func(5) = 5*5 = 25 func(12) = 12*21 = 252 func(11) = 11*11 = 121 func(659) = 659*956 = 630004 Der kürzeste …
9 code-golf  math  arithmetic  code-golf  math  integer  code-golf  arithmetic  integer  code-golf  sequence  base-conversion  palindrome  code-golf  math  primes  integer  code-golf  parsing  conversion  syntax  code-golf  sequence  primes  code-challenge  geometry  optimization  code-golf  graph-theory  code-golf  number-theory  primes  integer  code-golf  source-layout  cops-and-robbers  code-golf  source-layout  cops-and-robbers  code-golf  sequence  primes  integer  code-golf  math  number-theory  primes  rational-numbers  code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

3
Eingeschränkte Speicheroptimierung
Der Bearbeitungsabstand (oder Levenshtein-Abstand) zwischen zwei Zeichenfolgen ist die minimale Anzahl von Einfügungen, Löschungen und Ersetzungen einzelner Zeichen, die erforderlich sind, um eine Zeichenfolge in die andere umzuwandeln. Wenn die beiden Zeichenfolgen jeweils die Länge n haben, ist bekannt, dass dies durch dynamische Programmierung in O (n ^ 2) -Zeit …

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.