Tag: greedy
Ein greedy-Algorithmus ist ein Algorithmus folgt, dass die Lösung des Problems Heuristik machen das lokal optimale Wahl in jeder Phase mit der Hoffnung auf ein globales optimum.
Greedy-Algorithmus-Implementierung
2 Antworten
Wissen Sie, wer weiß, wer unter den n Personen, die Sie möchten, um zu kommen, haben eine party. Davon ausgehen, dass "weiß" ist symmetrisch: Wenn ich weiß, Sie kennen mich. Sie stellen weitere Anforderungen, die Sie möchten,
Tankstelle-wie-Algorithmus mit minimalen Kosten? Gierig oder DP?
2 Antworten
Ich habe ein array von n service-Stationen D auf einer Autobahn, so dass D[i] ist die Entfernung von der station i ab dem Beginn der Autobahn. Ich habe auch ein array von Kosten C so dass C[i]
Dynamische Programmierung Lösung für Activity-Auswahl
2 Antworten
In 16.1 An activity-selection problem von Introduction to Algorithm die dynamische Programmierung Lösung für dieses problem gegeben wurde, als c[i, j] = 0, wenn S(i, j) ist leer c[i, j] = max { c[i, k] + c[k,
Greedy-Algorithmus Java / firstFit-Methode
1 Antworten
Mache ich eine Daten-Strukturen und algorithmen mit Java-Klasse bei meinem lokalen community college, und ich bin völlig stecken, auf meine aktuelle Hausaufgabe. Das problem ist wie folgt... Schreiben Sie ein Programm, das packt die Objekte der verschiedenen
Ungarische Algorithmus: Suche nach minimum Anzahl der Linien zu decken Nullen?
5 Antworten
Ich versuche zu implementieren, die Ungarischer Algorithmus aber ich bin fest auf dem Schritt 5. Im Grunde, da eine n X n matrix von zahlen, wie finde ich die minimale Anzahl der vertikalen+horizontalen Linien, so dass die
Optimale Zimmer-Anzahl und-Größen für N überlappenden Zeitpläne für die Besprechung
6 Antworten
Stieß ich auf diese Frage, und ich bin nicht sicher, ob meine Lösung optimal ist. Problem Gegeben N gewichtet (Wi) und möglicherweise überlappende Intervalle (die Sitzung Zeitpläne) finden Sie die minimale Anzahl "&" Kapazität der Räume, die
Optimale Algorithmus für das Gewinnen Henker
6 Antworten
In das Spiel Hangman ist es der Fall, dass ein greedy-Brief-Frequenz-Algorithmus entspricht einem best-chance-von-gewinnen-Algorithmus? Ist es jemals einen Fall, wo es sich lohnt, zu opfern die Erhaltung Ihres verbleibenden Lebens, für den Willen eine bessere chance, zu
Python-Greedy-Algorithmus
3 Antworten
Schreibe ich ein greedy-Algorithmus (Python 3.x.x) für ein "Juwel heist'. Gegeben ist eine Reihe von Juwelen und Werte, die das Programm packt das wertvollste Juwel, das es passen kann es in die Tasche, ohne die Tasche Gewicht
Greedy-Algorithmus in "C"
2 Antworten
Ich bin gerade mit dem lernen anzufangen C language. Ich schrieb diesen C-code zu implementieren, der Greedy-Algorithmus Ich weiß nicht, was für Fehler ich gemacht habe, mit diesem code, dieser code scheint in Ordnung, aber seine nicht
Dynamische Programmierung - ändern
4 Antworten
Ich habe Probleme, herauszufinden, in meinem letzten code-Abschnitt, der für ein Dynamisches Coin Changing Problem. Ich habe den folgenden code ein. Ich kann nicht herausfinden, die letzten else. Sollte ich benutzen Sie einfach den greedy-Algorithmus an dieser
Beispiele von greedy-algorithmen?
8 Antworten
Was ist die Verwendung von greedy-algorithmen? Ein reales Beispiel? en.wikipedia.org/wiki/Algorithm#By_design_paradigm InformationsquelleAutor Antonio Barra | 2011-02-01
Gegeben ein array von ganzen zahlen, finden die GRÖßTE Zahl mit den Ziffern der Reihe, so dass es durch 3 teilbar
6 Antworten
E. g.: Array: 4,3,0,1,5 {Anzunehmen, dass alle Ziffern sind >=0. Auch jedes element im array entspricht einer Ziffer. d.h. jedes element im array wird zwischen 0 und 9. } In der obigen array die größte Zahl ist:
Was ist der Unterschied zwischen gierigen und heuristischen Algorithmus?
5 Antworten
Was ist der Unterschied zwischen gierigen und heuristischen Algorithmus? Habe ich Lesen Sie einige Artikel über das argument und es scheint mir, dass Sie mehr oder weniger die gleiche Art von Algorithmus, da Ihr Hauptmerkmal ist die
So finden Sie maximalen Spannbaum?
7 Antworten
Tut das Gegenteil von dem Kruskal-Algorithmus für das minimum-spanning-tree-Arbeit für Sie? Ich meine, die Wahl der max Gewicht (edge) jeden Schritt? Andere Idee zu finden, die maximalen Spannbaum? InformationsquelleAutor der Frage | 2011-02-14
Warum funktioniert der greedy algorithm coin change nicht die Arbeit für ein paar Münzen-sets?
5 Antworten
Verstehe ich, wie der greedy-Algorithmus für die Münze zu ändern, problem (zahlen einen bestimmten Betrag, mit dem minimal möglichen Anzahl von Münzen) funktioniert - es wählt immer die Münze mit dem größten Konfession nicht mehr als den
Was ist der Unterschied zwischen Greedy-Suche und Uniform-Cost-Search?
3 Antworten
Beim suchen in einem Baum, die mein Verständnis der uniform-cost-Suche ist, dass für einen gegebenen Knoten A, mit untergeordneten Knoten B,C,D mit den zugehörigen Kosten von (10, 5, 7), mein Algorithmus für C) entscheiden, da Sie einen
Was ist der Unterschied zwischen dynamischer Programmierung und gieriger Vorgehensweise?
4 Antworten
Was ist der wesentliche Unterschied zwischen dynamischer Programmierung und greedy-Ansatz in Bezug auf die Nutzung? Soweit ich das verstanden, die gierig Ansatz manchmal gibt eine optimale Lösung, in anderen Fällen, die dynamische Programmierung Ansatz bietet eine optimale
Nicht gierig (widerwillig) Regex Matching in Sed?
20 Antworten
Ich versuche, die sed benutzen zu bereinigen, die Linien von URLs zu extrahieren nur die domain.. So aus: http://www.suepearson.co.uk/product/174/71/3816/ Ich will: http://www.suepearson.co.uk/ (entweder mit oder ohne die trainling slash, ist es egal) Habe ich versucht: sed 's|\(http:\/\/.*?\/\).*|\1|'
Gierig, nicht gierig, gierig passend in C # Regex
3 Antworten
Wie kann ich alle Spiele in dem folgenden Beispiel: //Only "abcd" is matched MatchCollection greedyMatches = Regex.Matches("abcd", @"ab.*"); //Only "ab" is matched MatchCollection lazyMatches = Regex.Matches("abcd", @"ab.*?"); //How can I get all matches: "ab", "abc", "abcd" P.
Wie unterscheidet sich dynamische Programmierung von gierigen Algorithmen?
7 Antworten
In das Buch, das ich mit Einführung in die Planung & Analyse von Algorithmendynamische Programmierung wird gesagt, um den Fokus auf die Prinzip der Optimalität"Eine optimale Lösung für eine Instanz des optimierungsproblems setzt sich aus optimalen Lösungen