Als «optimization» getaggte Fragen

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

14
Finde ein maximales Rechteck von 1s
Hintergrund Ich möchte ein Grundstück kaufen und darauf mein Haus bauen. Mein Haus sollte rechteckig und so groß wie möglich sein; Die verfügbaren Parzellen haben jedoch viele felsige Gebiete, auf denen ich nicht bauen kann, und ich habe Probleme, ein potenzielles Haus auf den Parzellen zu errichten. Ich möchte, dass …
14
Ist das eine abgeschnittene Dreieckszahl?
Verwandte OEIS-Sequenz: A008867 Abgeschnittene Dreieckszahl Eine gemeinsame Eigenschaft von Dreieckszahlen ist, dass sie in einem Dreieck angeordnet werden können. Nehmen Sie zum Beispiel 21 und ordnen Sie sie in einem Dreieck aus os an: O oo ooo oooo ooooo oooooo Definieren wir eine "Kürzung", die aus jeder Ecke gleich große …
20 code-golf  math  decision-problem  number-theory  integer  code-golf  number  decision-problem  functional-programming  code-golf  array-manipulation  matrix  code-golf  string  classification  string  code-challenge  binary  compression  decode  code-golf  string  string  code-challenge  balanced-string  encode  code-golf  number-theory  integer  base-conversion  code-golf  math  number-theory  geometry  abstract-algebra  code-golf  array-manipulation  sorting  optimization  code-golf  math  geometry  image-processing  generation  code-golf  string  cops-and-robbers  repeated-transformation  grammars  cops-and-robbers  repeated-transformation  grammars  code-challenge  restricted-source  tips  source-layout  javascript  code-challenge  kolmogorov-complexity  restricted-source  code-golf  combinatorics  counting  math  fastest-code  linear-algebra  code-golf  math  permutations  matrix  linear-algebra  code-golf  string  decision-problem  restricted-source  code-golf  number  array-manipulation  subsequence  code-golf  number  array-manipulation  matrix  code-golf  brainfuck  code-golf  color  code-golf  quine  source-layout  code-golf  subsequence  code-golf  string  ascii-art  code-golf  string  ascii-art  alphabet  code-golf  decision-problem  interpreter  hexagonal-grid  halting-problem  code-golf  string  polynomials  calculus  code-golf  math  decision-problem  matrix  complex-numbers  code-golf  random  code-golf  number  arithmetic 
3
Piet (Mondrian) s Puzzle
Weitere Informationen finden Sie in diesem Video . Unter A276523 finden Sie eine entsprechende Sequenz. Das Mondrian Puzzle (für eine ganze Zahl n) ist das folgende: Passen Sie nicht kongruente Rechtecke in ein n*nquadratisches Raster ein. Was ist der kleinstmögliche Unterschied zwischen dem größten und dem kleinsten Rechteck? Denn 6der …
29
Finden Sie die maximale Abweichung
Dieses Problem ist von einer Frage "inspiriert", die ursprünglich auf Quora gestellt wurde (nicht für Code-Golf). Ich möchte es nur zu einer Herausforderung für euch machen (und meine erste Problemmeldung hier). Berücksichtigen Sie bei einem Array von Ganzzahlelementen vund einer Ganzzahl d(wir nehmen an, dass d kleiner oder gleich der …
4
„Arbeit beenden“ so früh wie möglich
Hintergrund Stellen Sie sich für einen Moment vor, Sie hätten einen nervenaufreibenden Job. Jeden Morgen erhalten Sie eine Sammlung von Aufgaben, die Sie an diesem Tag bearbeiten sollten. Jede Aufgabe hat eine bestimmte Dauer und muss nach dem Start in einem Durchgang erledigt werden. Ihr Chef toleriert keinen Leerlauf. Wenn …
7
Optimieren Sie das Scralphabet
Scralphabet Ein normaler Beutel mit Scrabble-Kacheln enthält die folgenden Buchstaben ( ?ein leerer Kachel, der für jeden anderen Buchstaben stehen kann): AAAAAAAAABBCCDDDDEEEEEEEEEEEEFFGGGHHIIIIIIIIIJKLLLLMMNNNNNNOOOOOOOOPPQRRRRRRSSSSTTTTTTUUUUVVWWXYYZ?? Die Buchstaben haben folgenden Wert: {"A": 1,"B": 3,"C": 3,"D": 2,"E": 1,"F": 4,"G": 2,"H": 4,"I": 1,"J": 8,"K": 5,"L": 1,"M": 3,"N": 1,"O": 1,"P": 3,"Q": 10,"R": 1,"S": 1,"T": 1,"U": 1,"V": 4,"W": …
8
Optimaler Weg durch eine Matrix
Geben Sie bei einer Matrix aus positiven Ganzzahlen den Pfad mit der niedrigsten Summe aus, wenn Sie vom linken oberen Element zum rechten unteren Element wechseln. Sie können sich vertikal, horizontal und diagonal bewegen. Beachten Sie, dass es möglich ist, sich nach oben / unten, rechts / links und diagonal …
2
Mastermind-Strategie
Ich konnte nur Code-Golf-Herausforderungen für Mastermind finden, daher hier eine Code-Challenge-Version, die ich gerne selbst angenommen hätte. Eine optimale Strategie für das normale Mastermind-Spiel, MM (4,6), wurde 1993 von Koyama und Lai mit einer durchschnittlichen Rate von 5625/1296 ~ 4,34 gefunden. MM (5,8) ist immer noch ungelöst, hat aber schätzungsweise …
1
Kürzeste 2-Spieler-Partie von Halma
In Chess ist es möglich, dass das Spiel nach 4 Zügen (je 2) mit einem Fool's Mate endet . Ihr Ziel ist es, den Fool's Mate of Halma zu finden : das 2-Spieler-Spiel von Halma, das die Anzahl der gespielten Züge minimiert. Es gibt über 10 56 Board-Zustände, und ich …
8
Sortieren nach Mischen von Blöcken
Shuffle-Sortierung blockieren Die Block-Shuffle-Sortierung ist eine (eher künstliche) Methode zum Sortieren einer Liste. Es funktioniert wie folgt, anhand eines Beispiels. [6, 1, 0, 3, 2, 4, -2, -1] Break list into contiguous blocks [6][1, 0][3, 2, 4][-2, -1] Sort each block [6][0, 1][2, 3, 4][-2, -1] Sort blocks lexicographically [-2, …
1
Advent Challenge 1: Hilf dem Weihnachtsmann, sein gegenwärtiges Gewölbe freizuschalten!
Weiter >> Beschreibende Schlüsselwörter (für die Suche): Zwei Matrizen gleichsetzen, Überlappen, Array, Suchen Herausforderung Der Weihnachtsmann hatte in der Vergangenheit eine Geschichte, in der Elfen Geschenke aus seinem Tresor gestohlen haben. Deshalb entwarf er dieses Jahr ein Schloss, das sehr schwer zu knacken ist, und es scheint die Elfen in …
4
Komprimierte Wochentage
Bei Eingabe einer Liste von Wochentagen wird die kürzeste sortierte Darstellung der Liste ausgegeben. Das Format des Eingangs ist eine Zeichenkette , die aus einem oder mehreren der zwei Zeichen - Strings Su(Sonntag), Mo(Montag), Tu(etc.), We, Th, Fr, und Sa. Die Eingabe muss nicht unbedingt in sortierter Reihenfolge erfolgen. So …
3
Optimieren Sie meine Flügelreihenfolge
Dieser Tweet listet die möglichen Bestellungen für Wings eines chinesischen Restaurants 1 auf : Wenn ich Pizza bestelle, berechne ich normalerweise, welche Größe mir das beste Pizza-Preis-Verhältnis gibt, was eine einfache Berechnung ist. Allerdings ist es nicht so einfach, den Preis für eine Bestellung in diesem Restaurant zu minimieren. Deshalb …
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.