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.

1
Finde die kürzesten Wege in einem gewogenen unipathischen Graphen
Ein gerichteter Graph gilt als unipathisch, wenn es für zwei beliebige Eckpunkte uuu und vvv im Graph G=(V,E)G=(V,E)G=(V,E) höchstens einen einfachen Weg von uuu nach vvv . Angenommen, ich habe einen unipathischen Graphen GGG so dass jede Kante ein positives oder negatives Gewicht hat, aber keine negativen Gewichtszyklen enthält. Daraus …
3
Zeitliche Komplexität der Addition
Wikipedia listet die zeitliche Komplexität der Addition als , wobei die Anzahl der Bits ist.nnnnnn Ist das eine starre theoretische Untergrenze? Oder ist dies nur die Komplexität des derzeit schnellsten bekannten Algorithmus? Ich möchte wissen, weil die Komplexität der Addition alle anderen arithmetischen Operationen und alle Algorithmen, die sie verwenden, …
3
Gibt es parallele Matrix-Exponentiationsalgorithmen, die effizienter sind als die sequentielle Multiplikation?
Man muss die Potenz (positive ganze Zahl) der Matrix reeller Zahlen finden. Es gibt viele effiziente Matrixmultiplikationsalgorithmen (z. B. einige parallele Algorithmen sind Cannons, DNS ), aber gibt es Algorithmen, die genau dazu bestimmt sind, die Leistung der Matrix zu ermitteln, und die effizienter sind als die sequentielle Ausführung der …
1
Indizierung in eine Musterdatenbank - Korfs Optimal Rubik's Cube-Lösung
Als lustiges Projekt habe ich an einer C # -Implementierung von Richard Korfs gearbeitet - Suche nach optimalen Lösungen für Rubiks Würfel mithilfe von Musterdatenbanken. https://www.cs.princeton.edu/courses/archive/fall06/cos402/papers/korfrubik.pdf Ich habe es tatsächlich zum Laufen gebracht, ich versuche nur, meine Lösung zu verbessern. Eine Sache, die Korf in seinem Papier glasiert, ist, wie …
3
Gibt es Beweise dafür, dass Quantencomputer effizienter sind als klassische Computer?
Shors Algorithmus wird oft als Argument verwendet. Es kann das Faktorisierungsproblem schneller lösen als jeder bekannte Algorithmus für klassische Computer. Wir haben jedoch keinen Beweis dafür, dass klassische Computer Ganzzahlen nicht effizient berücksichtigen können. Gibt es tatsächlich Beweise dafür, dass Quantencomputer einige Probleme schneller lösen können als klassische Computer?
1
Wie schnell können wir die Größe der maximalen Übereinstimmung in einem ungewichteten zweigeteilten Diagramm berechnen?
Gibt es eine Möglichkeit, die Größe einer maximalen Übereinstimmung in einem ungewichteten zweigeteilten Diagramm effizienter (z. B. schneller) zu berechnen als die Berechnung einer maximalen Übereinstimmung? Es ist ein langer Weg, aber es ist oft ein interessantes Problem, solche Wegwerfberechnungen zu vermeiden. Motivation Das Problem, das ich zu lösen versuche, …
1
Generieren Sie mit Barabasi-Albert skalierungsfreie Netzwerke mit Potenzgesetz-Gradverteilungen
Ich versuche, die in einigen Artikeln beschriebenen synthetischen Netzwerke (Grafiken) zu reproduzieren. Es wird angegeben, dass das Barabasi-Albert- Modell verwendet wurde, um " skalierungsfreie Netzwerke mit Potenzgesetz- , " zu erstellen .PA(k)∝k−λPA(k)∝k−λP_A(k) ∝ k^{-λ} PAPAP_A ist eine Wahrscheinlichkeitsverteilung, die die Wahrscheinlichkeit eines Knotens mit dem Grad k zurückgibt kkk. Zum …
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.