Suchergebnisse für Anfrage "algorithm"
Voronoi-Diagramm, Delaunay-Triangulation - Datenstrukturen
Ich möchte Voronoi und seine duale Delaunay-Triangulation berechnen. Ich verwende den Watson-Bowyer-Algorithmus. Mein Ziel danach ist es, Alpha-Formen (konka...
Schnelle Matrixexponentiation
Gibt es eine schnellere Methode zur Matrixexponentiation zur Berechnung von M ^ n (wobei M eine Matrix und n eine ganze Zahl ist) als den einfachen Divisions...
Anzahl der Vergleiche in Merge-Sort
Ich habe mich mit dem Thema der Zusammenführung befasst, bei dem ich auf das Konzept gestoßen bin, dass die Anzahl der Vergleiche bei der Zusammenführung (im...
Verschieben Sie alle ungeraden Elemente in die linke Hälfte und gerade in die rechte Hälfte
Verschieben Sie bei einem Array mit positiven und negativen Ganzzahlen alle ungeraden indizierten Elemente nach links und alle geraden indizierten Elemente n...
C Speicherteile einrasten lassen
Ich implementiere mehrere Datenstrukturen und ein Grundelement, das ich verwenden möchte, ist das Folgende: Ich habe einen Speicherblock A [N] (er hat eine v...
Algorithmus zur Reduzierung ganzzahliger Brüche
(Dies ist aus einem kürzlich abgeschlossenen Programmierwettbewerb abgeleitet)Sie erhalten zwei Arrays mit 10 ^ 5 Zoll im Bereich 1..10 ^ 7 einschließlich:
Summe der Ziffern bis zu einer Zahl, die als Eingabe angegeben wird
Wenn eine Zahl als Eingabe angegeben wird, suchen Sie die Summe aller Ziffern der Zahl bis zu dieser ZahlZum Beispiel wird 11 eingegeben, und die Antwort lau...
Beziehung zwischen BFS und topologischer Sortierung
Das topologische Sortieren kann sowohl mit einem DFS (mit umgekehrten Kanten) als auch mit einer Warteschlange durchgeführt werden. Ein BFS kann auch über ei...