Als «optimization» getaggte Fragen

Ich bin während meines Gymnasialstudiums auf viele Sortieralgorithmen gestoßen. Ich weiß jedoch nie, welche (für ein zufälliges Array von ganzen Zahlen) die schnellste ist. Meine Fragen sind also: Welches ist der schnellste derzeit bekannte Sortieralgorithmus? Ist es theoretisch möglich, dass es...

Wikipedia und andere Quellen, die ich gefunden habe, listen den voidTyp C als Einheitentyp und nicht als leeren Typ auf. Ich finde das verwirrend, da es mir so scheint, als ob es voidbesser zur Definition eines Leer- / Bodentyps passt. voidSoweit ich das beurteilen kann, gibt es keine Werte . Eine...

Angesichts von Zeitfenstern, die k Leute kaufen wollen. Person i hat für jedes Zeitfenster j einen Wert h ( i , j ) ≥ 0nnnkkkichiih ( i , j ) ≥ 0h(i,j)≥0h(i,j)\geq 0jjj . Jede Person kann nur einen aufeinanderfolgenden Zeitfensterblock kaufen, der leer sein kann. Gibt es einen...

Es ist bekannt, dass jedes Optimierungs- / Suchproblem ein äquivalentes Entscheidungsproblem hat. Zum Beispiel das Problem mit dem kürzesten Weg Optimierungs- / Suchversion: Finden Sie bei einem ungerichteten ungewichteten Graphen G = ( V , E )G=(V,E)G = (V, E) und zwei Eckpunkten v , u ∈...

Ich suche nach einem Algorithmus zum Verteilen von Werten aus einer Liste, damit die resultierende Liste möglichst "ausgeglichen" oder "gleichmäßig verteilt" ist (in Anführungszeichen, da ich nicht sicher bin, ob dies die beste Art ist, sie zu beschreiben ... Später werde ich einen Weg zeigen, um...

Berücksichtigen Sie bei einem Multiset von natürlichen Zahlen X die Menge aller möglichen Summen: sums(X)={∑i∈Ai|A⊆X}sums(X)={∑i∈Ai|A⊆X}\textrm{sums}(X)= \left\{ \sum_{i \in A} i \,|\, A \subseteq X \right\} Zum Beispiel, während Summen ( { 1 , 1 } ) = { 0 , 1 , 2 }...

Ich lese und beobachte gerade genetische Algorithmen und finde sie sehr interessant (ich hatte während meines Studiums keine Gelegenheit, sie zu studieren). Ich verstehe, dass Mutationen auf Wahrscheinlichkeit basieren (Zufälligkeit ist die Wurzel der Evolution), aber ich verstehe nicht, warum das...

Anfänglich wurden Matroiden eingeführt, um die Begriffe der linearen Unabhängigkeit einer Sammlung von Teilmengen über eine Grundmenge I zu verallgemeinern . Bestimmte Probleme, die diese Struktur enthalten, ermöglichen es gierigen Algorithmen, optimale Lösungen zu finden. Das Konzept der...

Es sind Personen an einem Tisch. Die te Person muss Dollar bezahlen .nnnichichipichpichp_i Einige Leute haben nicht die richtigen Rechnungen, um genau zu bezahlen , deshalb haben sie den folgenden Algorithmus.pichpichp_i Zunächst legt jeder einen Teil seines Geldes auf den Tisch. Dann nimmt jede...

Betrachten Sie die folgende algorithmische Aufgabe: Eingabe: eine positive ganze Zahl zusammen mit ihrer Primfaktorisierung. Finden: positive ganze Zahlen , die minimieren , vorbehaltlich der Einschränkung, dassx , y , z x y + y z + x z x y z =

Ich möchte die Frage damit beginnen, dass ich ein Programmierer bin und nicht viel Hintergrundwissen in der Komplexitätstheorie habe. Eine Sache, die mir aufgefallen ist, ist, dass, obwohl viele Probleme NP-vollständig sind, wenn sie auf Optimierungsprobleme ausgedehnt werden, einige weitaus...

Frage: Gibt es eine etablierte Prozedur oder Theorie zum Erzeugen von Code, die eine Matrix-Vektor-Multiplikation effizient anwendet, wenn die Matrix dicht ist und nur mit Nullen und Einsen gefüllt ist? Im Idealfall würde der optimierte Code systematisch auf zuvor berechnete Informationen...

Ich habe ein paar Lederbögen bestellt, aus denen ich durch Zusammennähen von Kanten Jonglierbälle bauen möchte. Ich benutze die platonischen Körper für die Form der Kugeln. Ich kann die Lederbögen scannen und ein Polygon erzeugen, das der Form des Lederbogens nahekommt (wie Sie wissen, handelt es...

Sie erhalten n ganze Zahlen alle zwischen und . Unter jedem ganzzahligen sollten Sie eine ganze Zahl schreiben zwischen und mit der Anforderung , dass die ‚s eine nicht abnehmende Folge bilden. Definieren Sie die Abweichung einer solchen Folge als . Entwerfen Sie einen Algorithmus, der die mit der...

In Andrew W. Appels Buch Modern Compiler Implementation in ML sagt er unter Kapitel 17, dass die Computability-Theorie zeigen wird, dass es immer möglich sein wird, neue Optimierungstransformationen zu erfinden, und fährt fort, um zu beweisen, dass ein vollständig optimierter Compiler das...

Ich habe mich gerade mit dynamischer Programmierung befasst, als ich auf folgendes Zitat gestoßen bin Ein dynamischer Programmieralgorithmus untersucht alle Möglichkeiten zur Lösung des Problems und wählt die beste Lösung aus. Daher können wir uns die dynamische Programmierung grob als intelligente...

Mit der bevorstehenden Ferienzeit beschloss ich, einige Zimtsterne zu machen . Das hat Spaß gemacht (und das Ergebnis war lecker), aber mein innerer Nerd schauderte, als ich das erste Tablett mit Sternen in die Schachtel legte und sie nicht in eine Schicht passten: Fast! Gibt es eine Möglichkeit,...

Ich habe ein Array von 100.000 Zeichenfolgen, die alle die Länge . Ich möchte jede Zeichenfolge mit jeder anderen Zeichenfolge vergleichen, um festzustellen, ob sich zwei Zeichenfolgen um ein Zeichen unterscheiden. Im Moment, wenn ich jede Zeichenfolge zum Array hinzufüge, überprüfe ich sie mit...

Ich habe diese Frage auf StackOverflow gestellt , aber ich denke, hier ist ein geeigneterer Ort. Dies ist ein Problem aus dem Kurs Einführung in Algorithmen : Sie haben ein Array aaa mit nnn positiven ganzen Zahlen (das Array muss nicht sortiert oder die Elemente eindeutig sein). Schlagen Sie einen...

Bei einer Menge von Mengen würde ich gerne eine Menge so dass jede Menge in mindestens ein Element von . Ich möchte auch, dass so wenig Elemente wie möglich enthält, während dieses Kriterium noch erfüllt ist, obwohl es möglicherweise mehr als ein kleinstes mit dieser Eigenschaft gibt (die Lösung...