Als «optimization» getaggte Fragen

11
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...

11
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,...

9
+ - 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...

9
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...

9
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) >= 0, die Kosten für das...

9
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...

9
Zahlen, Summen, Produkte

Suchen Sie bei einem 20 × 20-Raster nicht negativer Ganzzahlen ein 3 × 3-Teilraster, in dem das Produkt der Summen der einzelnen Zeilen das Maximum erreicht. In Formeln gesprochen: Angesichts des 3 × 3-Teilgitters Die zu maximierende Funktion ist Pro Zeile wird die Summe berechnet und die einzelnen...

9
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) =...

8
Haufen und Haufen von Kieselsteinen

Meine Aufgabe ist es, Kieselsteine ​​in dreieckige Stapel zu stapeln. Ich mache das erst seit einem Jahrhundert und es ist schon ziemlich langweilig. Das Schlimmste ist, dass ich jeden Stapel beschrifte. Ich weiß, wie man Kieselsteine ​​in Stapel maximaler Größe zerlegt , aber ich möchte die Anzahl...