Suchergebnisse für Anfrage "algorithm"
Was ist der bekannteste Algorithmus für das transitive Schließen eines gerichteten Graphen?
as ist in Bezug auf die Laufzeit der bekannteste Algorithmus für das transitive Schließen gerichteter Graphe Ich verwende derzeit den Warshall-Algorithmus, aber sein O (n ^ 3). Obwohl meine Implementierung aufgrund der Diagrammdarstellung etwas ...
Finde die zweitkleinste Zahl in einer Liste mit der Rekursion
Ich weiß, dass zu diesem Thema eine Frage gestellt wurde, aber keine der Antworten hat mir geholfen. Ich brauche keine Hilfe bei der Implementierung des Codes, sondern nur Hilfe beim Durchsuchen des rekursiven Prozesses. Ich dachte ...
Wie man das Vereinigungspolygon von zwei (oder mehr) Rechtecken berechnet
Zum Beispiel haben wir zwei Rechtecke, die sich überlappen. Ich möchte die genaue Reichweite der Vereinigung von ihnen erhalten. Was ist ein guter Weg, um dies zu berechnen? Dies sind die zwei überlappenden Rechtecke. Angenommen, die ...
Eine einzelne Nummer in einer Liste finden [duplizieren]
Diese Frage hat hier bereits eine Antwort: Wie finde ich die einzige Zahl in einem Array, die nicht zweimal vorkommt? [Duplizieren] [/questions/29333689/how-to-find-the-only-number-in-an-array-that-doesnt-occur-twice] 5 AntwortenWas wäre der ...
Was ist die zeitliche Komplexität meiner Funktion? [Duplikat
Diese Frage hat hier bereits eine Antwort: o finden Sie die zeitliche Komplexität eines Algorithm [/questions/11032015/how-to-find-time-complexity-of-an-algorithm] 9 answersBig O, wie berechnest / approximierst du ...
line Vereinfachungsalgorithmus: Visvalingam vs Douglas-Peucker
Ich versuche, einen Vervielfältigungsalgorithmus zu implementieren. Die beiden wichtigsten Algorithmen, die ich gefunden habe, sind Ramer-Douglas-Peucker: https: ...
Rangierbahnhof VS Parser für rekursive Abfahrten
Ich erstelle einen fortgeschrittenen mathematischen Parser und möchte den Unterschied zwischen Shunting-Yard und den anderen verfügbaren Parser-Algorithmen wie "Descent Parser" kennen, da ich weiß, dass ich die Formel lieber in RPN-Notation ...
Effizientes Rechnen von (a - K) / (a + K) mit verbesserter Genauigkeit
n verschiedenen Kontexten, zum Beispiel für die Argumentreduktion für mathematische Funktionen, muss man @ berechn(a - K) / (a + K), woa ist ein positives Variablenargument undK ist eine Konstante. In vielen Fällen,K ist eine Zweierpotenz. Dies ...
Ich brauche einen optimalen Algorithmus, um den größten Teiler einer Zahl N zu finden. Vorzugsweise in C ++ oder C #
Ich verwende momentan den folgenden Code, aber er ist für große Zahlen sehr langsam. static int divisor(int number) { int i; for (i = number / 2; i >= 1; i--) { if (number % i == 0) { break; } } return i; }
Reversible Shuffle-Algorithmus mit einem Schlüssel
Wie würde ich in C # einen umkehrbaren Shuffle-Algorithmus codieren, der einen Schlüssel zum Mischen verwendet und in den ursprünglichen Zustand zurückgesetzt werden kann? Zum Beispiel habe ich eine Zeichenfolge: "Hallo Welt". Wie kann ich sie ...