Computerwissenschaften

Fragen und Antworten für Studenten, Forscher und Informatiker

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