Die Datenflussanalyse erfolgt über ein Kontrollflussdiagramm. Wenn eine betrachtete Sprache Ausnahmen unterstützt, kann das Kontrollflussdiagramm explodieren. Was sind die Standardtechniken für den Umgang mit dieser Explosion? Können wir ausnahmsweise hervorgerufene Kanten ignorieren?...
Definition. Bei einem gegebenen Graphen und zwei Scheitelpunkte s und t , die k -shortest-Pfade Problem ist das Finden der k kürzesten einfache Wege zwischen s und t in G .G = ( V., E.)G=(V,E)G=(V,E)ssstttkkkkkkssstttGGG Es ist zu beachten, dass die Länge dieser Pfade nicht notwendigerweise gleich...
Das eigentliche Problem, mit dem ich konfrontiert bin, ist das Folgende. INSTANZ : Ich habe Mengen und und Matrix für alle und .K : = { 1 , … , k } a i j > 0 i ∈ K j ∈ N.N:={1,…,n}N:={1,…,n}N:=\{1,\ldots,n\}K:={1,…,k}K:={1,…,k}K:=\{1,\ldots,k\}aij>0aij>0a_{ij}>0i∈Ki∈Ki\in Kj∈Nj∈Nj\in N...
Ich arbeite derzeit an einer Lösung für ein Problem , für die (nach einem wenig Forschung) die Verwendung eines Hügel Klettern und mehr specificly eine Schrotflinte (oder Zufallswiederanlauf ) Hügel klettern algorithmische Idee scheint die beste Lösung , wie ich zu sein Ich habe keine Ahnung, wie...
Die Lösung des Problems des maximalen Durchflusses ergibt einen qualifizierten minimalen Schnitt. Aber ich möchte mehrere (vielleicht Hunderte) kleine Schnitte als Kandidaten. Die Schnitte müssen keine Mindestschnitte sein, solange sie klein sind (im Gewicht). Wie mache ich
Ist es möglich, einen Compiler zu entwerfen, der eine Schleife optimiert, in der auf Arrays auf alternative Weise zugegriffen wird? Zum Beispiel so: // int[] a,b int sum = 0; for(int i = 0; i < n; i++) { sum += a[i] + b[i]; } Mit dem üblichen sequentiellen Array-Speicher a[i]und b[i]kann im...
Viele übliche Operationen sind Monoide . Haskell hat diese Beobachtung genutzt, um viele Funktionen höherer Ordnung allgemeiner zu gestalten ( Foldableein Beispiel). Es gibt eine offensichtliche Möglichkeit, mit Monoiden die Leistung zu verbessern: Die Programmierer behaupten die Assoziativität der...
Ich habe einige Probleme gesehen, die NP-hart, aber in fester Dimension polynomiell lösbar sind. Beispiele, denke ich, sind Knapsack, das polynomial lösbar ist, wenn die Anzahl der Elemente fest ist, und Integer Linear Programming mit fester Anzahl von Variablen oder Einschränkungen durch Lenstras....
Ich habe über das No Free Lunch Theorem gelesen, aber ich kann nicht ganz verstehen, worum es geht. Ich habe diesen Satz an anderer Stelle als die Behauptung beschrieben, dass "kein universeller Allzweckoptimierer existiert". Auf der anderen Seite spricht der Wikipedia-Artikel von...
Betrachten Sie die folgende quadratische Maximierung: mit \ begin {align} \ mathcal {X} = \ lbrace \ mathbf {x} \ in \ mathbb {R} ^ {n}: ~ \ | \ mathbf {x} \ | _ {2} = 1, \ | \ mathbf {x} \ | _ {0} \ le k \ rbrace, \ end {align} wobei \ mathbf {A} eine positive semidefinite Matrix und k \ le n ein...
Gegeben sind boolesche Variablen von denen jeweils positive Kosten und eine boolesche Funktion für diese in der Form ( bezeichnet XOR) mit , ganze Zahlen und für alle , , besteht das Problem darin, eine Zuordnung der Mindestkosten für , die
Vor einiger Zeit habe ich spät abends meine Wäsche gewaschen. Als ich meine Wäsche zurück in meinen Schlafsaal brachte, fing ich an, sie wegzulegen. Mein Kleiderschrank ist wie folgt aufgebaut: Meine Schubladen sind nach der Art der Kleidung kategorisiert, die sie tragen, und das ist mir sehr...
Wenn ich einen Graphen , eine Teilmenge der Eckpunkte und eine zweite Menge von Eckpunkten , was ist der beste Weg, um den kürzesten Weg zu finden, der die verbindet zwei Sets? Das heißt, wir suchen einen kürzesten Weg unter allen - Wegen. Wir können auch davon ausgehen, dass alle Kantengewichte...
Ich programmiere einen genetischen Algorithmus unter Verwendung der grammatikalischen Evolution. Mein Problem ist, dass ich lokale optimale Werte erreiche (vorzeitige Konvergenz) und wenn das passiert, weiß ich nicht, was ich tun soll. Ich denke darüber nach, das Mutationsverhältnis zu erhöhen (5%...
In ihrer Arbeit " Coevolutionary Free Lunches " beschreiben David Wolpert und William Macready eine Reihe von Ausnahmen zu den No Free Lunch-Theoremen, die sie in einer früheren Arbeit bewiesen haben . Die Ausnahmen betreffen Zwei-Spieler-Spiele, bei denen ein Spieler versucht, die erwarteten...
Ich habe über ein Problem nachgedacht, das durch das Treffen mit einem Fremdsprachenprofessor für Anfänger am Goethe-Institut inspiriert wurde, der die fünf häufigsten Sprachen gelernt hat, die von Studenten gesprochen werden, um mit so vielen Studenten wie möglich zu kommunizieren. Stellen Sie...
Das Problem der maximalen Diversität erfordert die Auswahl von Elementen aus einer Liste von Elementen, sodass die Diversität, die als metrischer Abstand zwischen Elementen definiert ist, maximiert wird.mmmnnn Ich habe ein einfacheres Problem, von dem ich gehofft hatte, es auf einfachere Weise...
Einige Compiler verfügen über Dienstprogrammfunktionen, die kritische Kanten im Kontrollflussdiagramm aufteilen. Ich gehe davon aus, dass dies nicht als Optimierung an sich erfolgt, sondern um andere Analysen und Transformationen zu vereinfachen. In welchen Fällen wäre das Teilen kritischer Kanten...
Ich bekomme zwei Sätze S., T.S.,T.S, T jeder von nnn Punkte in R.kR.k\mathbb{R}^kIch möchte eine Bijektion finden a : S.→ T.ein::S.→T.a : S \rightarrow T, so dass ∑s∈Sd(s,a(s))∑s∈Sd(s,a(s))\sum_{s \in S} d(s, a(s)) wird minimiert, mit ddd die euklidische Distanz sein. Ich bin mir bewusst, dass...
Für mein Science-Fair-Projekt habe ich eine Optimierung der Sortierroutine von Python implementiert . Die Idee ist, die Sicherheitsüberprüfungen, die bei jedem Vergleich durchgeführt werden müssen, z. B. Typprüfungen und Zeichenbreitenprüfungen, außerhalb der Sortierschleife zu verschieben und sie...