Suchergebnisse für Anfrage "algorithm"
Algorithmus zur Ermittlung des minimalen Spannbaums ausgewählter Eckpunkte
Man kann den Prim-Algorithmus oder den Kruskal-Algorithmus verwenden, um den minimalen Spannbaum / Graphen einer Sammlung von Eckpunkten / Knoten und Kanten ...
Ray-Dreieck-Kreuzung
das habe ich gesehenSchnelle minimale Überschneidung von Strahlen und Dreiecken von Moller und Trumbore wird häufig empfohlen.Die Sache ist, es macht mir nic...
Finde die Gesamtzahl von (i, j) Paaren in einem Array, so dass i <j und a [i]> a [j]
Wie in der Frage erwähnt, muss die Gesamtzahl der (i, j) Paare in einem Array so ermittelt werden, dass
Warum sich mit Vergleichssorten beschäftigen?
Algorithmen wie Timsort, Quicksort & Mergesort dominieren die "echte Welt"Sortiermethoden. Der Fall für diese Vergleichssorten ist sehr praktis...
Ermitteln des minimalen Radwegs in einem dynamisch gerichteten Graphen
Ich bin kürzlich auf etwas gestoßendies (Edit: Problem A) Interessantes Problem der Hacker-Herausforderung von Spotify zu Beginn dieses Jahres, bei der das U...
Erstellen eines Zufallsgenerators aus einem Münzwurf
Gestern hatte ich diese Interviewfrage, die ich nicht vollständig beantworten konnte:Eine Funktion gegeben
Guter Graph-Traversal-Algorithmus
Abstraktes Problem: Ich habe einen Graphen mit etwa 250.000 Knoten und die durchschnittliche Konnektivität liegt bei 10. Das Auffinden der Verbindungen eines...
Effizientester Algorithmus zur Berechnung von Scheitelpunktnormalen aus Dreiecksätzen für die Gouraud-Schattierung
Wir erhalten eine Reihe von Dreiecken. Jedes Dreieck ist ein Triplett von Punkten. Jeder Punkt ist ein Triplett von reellen Zahlen. Wir können die Flächennor...
Median von 2 sortierten Arrays unterschiedlicher Länge
Wie kann man einen Median von 2 sortierten Arrays A und B finden, die jeweils die Länge m und n haben? Ich habe gesucht, aber die meisten Algorithmen gehen d...