Als «algorithms» getaggte Fragen

Ein Algorithmus ist eine Folge genau definierter Schritte, die eine abstrakte Lösung für ein Problem definieren. Verwenden Sie dieses Tag, wenn Ihr Problem mit dem Entwurf und der Analyse von Algorithmen zusammenhängt.

5
Warum haben Personen mit geringer Fitness eine Chance, bis zur nächsten Generation zu überleben?
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 Überleben so ist. Von dem, was ich verstehe, ein …
1
Sortierung als lineares Programm
Eine überraschende Anzahl von Problemen hat eine ziemlich natürliche Reduktion auf die lineare Programmierung (LP). In Kapitel 7 von [1] finden Sie Beispiele für Netzwerkflüsse, bipartite Matching, Nullsummenspiele, kürzeste Pfade, eine Form der linearen Regression und sogar die Auswertung von Schaltkreisen! Da sich die Schaltungsbewertung auf lineare Programmierung reduziert, muss …
2
Effizienter Algorithmus zum 'Aufsummieren' einer Reihe von Summen
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 } .sums({1,5})={0,1,5,6}sums({1,5})={0,1,5,6}\textrm{sums}(\left\{1,5\right\}) = \left\{0, 1, 5, 6\right\}sums({1,1})={0,1,2}sums({1,1})={0,1,2}\textrm{sums}(\left\{1,1\right\}) …
1
Wie beweise ich die Korrektheit eines Shuffle-Algorithmus?
Ich habe zwei Möglichkeiten, eine Liste von Elementen in zufälliger Reihenfolge zu erstellen und möchte feststellen, ob sie gleichermaßen fair (unvoreingenommen) sind. Die erste Methode, die ich verwende, besteht darin, die gesamte Liste der Elemente zu erstellen und sie dann zu mischen (z. B. eine Fisher-Yates-Mischung). Die zweite Methode ist …
2
Wenn ich Sudoku lösen kann, kann ich das Travelling Salesman Problem (TSP) lösen? Wenn das so ist, wie?
Nehmen wir an, es gibt ein Programm, bei dem Sie, wenn Sie ein teilweise gefülltes Sudoku einer beliebigen Größe geben, das entsprechende fertige Sudoku erhalten. Können Sie dieses Programm als Black Box behandeln und damit TSP lösen? Ich meine, gibt es eine Möglichkeit, das TSP-Problem als teilweise gefülltes Sudoku darzustellen, …
1
Komplexität der Einnahme von mod
Dies scheint eine Frage zu sein, die leicht zu beantworten ist, aber ich habe keine endgültige: Wenn ich zwei nnn Bit-Zahlen a , pa,pa, p , wie ist die Berechnung von ?ein mod pamodpa\bmod p Das bloße Teilen von einaa durch ppp würde Zeit O (M (n)) erfordern,O ( M( …
1
Unterscheidungsentscheidungsverfahren vs SMT-Löser vs Theorembeweiser vs Beschränkungslöser
Diese Begriffe verwirren mich. Wie ich es verstehe SAT-Löser: Bestimmen Sie die Erfüllbarkeit der Aussagenlogik (mit DPLL oder lokaler Suche). Entscheidungsverfahren ist ein Verfahren, um die Erfüllbarkeit einer bestimmten entscheidbaren Theorie erster Ordnung zu bestimmen. SMT-Solver ist ein SAT-Solver + Entscheidungsverfahren. Theorembeweiser bezeichnet so etwas wie dynamische Logik, zB das …
2
Zahlen Sie gemeinsam das Rechnungsproblem
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 Person das Geld zurück, das sie …
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.