Suchergebnisse für Anfrage "algorithm"
Interview Frage: drei Arrays und O (N * N)
ngenommen, wir habendre Arrays der LängeN die beliebige Zahlen vom Typ @ enthaltlong. Dann bekommen wir eine NummerM (vom selben Typ) und unsere Mission ist es, drei Zahlen zu wählenA, B undC eins von jedem Array (mit anderen WortenA sollt aus ...
Code Komplexität [geschlossen]
ann mir jemand das erkläreeitliche Komplexit des folgenden Codes: cin >> n; while(n>9) { int num = n; int s = 0; while(num!=0) { s = s + num%10; num = num/10; } n = s; } cout<<n<<endl;Der obige Code berechnet die Summe der Ziffern der Zahl, bis ...
Algorithmus zur Berechnung des kürzesten Pfades zwischen zwei Punkten auf der Oberfläche eines 3D-Netzes
Ich suche einen Algorithmus, um Folgendes zu berechnen: Ich habe Ein 3D-Dreiecksnetz. Die Dreiecke müssen nicht unbedingt in einer Ebene liegen. Der Winkel zwischen den Normvektoren zweier benachbarter Dreiecke beträgt weniger als 90 ...
Was ist der beste Weg, um eine Diagonale aus einer Matrix in Haskell zu extrahieren?
Ich wurde gebeten, eine Funktion zu schreiben, die die Diagonale einer Matrix extrahiert, die als Liste von Listen gespeichert ist. Die erste Version bestand darin, die Zahl durch Indizieren der Listen zu extrahieren, aber ich kam bald zu dem ...
Katzen aus dem Fenster werfen
tellen Sie sich vor, Sie sind in einem hohen Gebäude mit einer Katze. Die Katze kann einen Sturz aus einem niedrigen Fenster überleben, stirbt jedoch, wenn sie von einem hohen Boden geworfen wird. Wie können Sie mit der geringsten Anzahl von ...
Zwei-Spieler-Grid-Traversal-Spiel
AngenommenM * N Gitter und Position von zwei Spielernp1 undp2auf dem Gitter. Es gibt n Bälle, die an verschiedenen Positionen auf dem Gitter platziert sind. Lassen Sie die Position dieser Bälle seinB(1), B(2), B(3) ..., B(n). Wir müssen das @ ...
Welcher Algorithmus für die parallele Sortierung bietet die beste durchschnittliche Fallleistung?
Sortierung nimmt im seriellen Fall O (n log n). Wenn wir O (n) Prozessoren haben, würden wir auf eine lineare Beschleunigung hoffen. O (log n) -Parallelalgorithmen existieren, sie haben jedoch eine sehr hohe Konstante. Sie sind auch nicht auf ...
eitliche Komplexität des Euklid-Algorithm
Ich habe Schwierigkeiten, die zeitliche Komplexität von Euklids größtem gemeinsamen Nenner-Algorithmus zu bestimmen. Dieser Algorithmus in Pseudocode lautet: function gcd(a, b) while b ≠ 0 t := b b := a mod b a := t return a Es scheint von @ ...
lang wiederholte Teilzeichenfolgen in einer massiven Zeichenfolge finden
Ich habe mir naiv vorgestellt, dass ich einen Suffix-Trie erstellen könnte, in dem ich für jeden Knoten eine Anzahl von Besuchen festhalte. Dann sind die tiefsten Knoten mit mehr als einer Anzahl die Ergebnismenge, nach der ich suche. Ich habe ...
Längste wiederkehrende Teilzeichenfolge in Zeichenfolge suchen?
Ich bin auf das folgende Programm gestoßen, das perfekt aussieht. Für mich ist seine Zeitkomplexität nlogn, wobei n die Länge von String ist. n zum Speichern verschiedener Zeichenfolgen, nlog zum Sortieren, n zum Vergleichen. Zeitkomplexität ist ...