Suchergebnisse für Anfrage "algorithm"
Schnellster Algorithmus, um zu überprüfen, ob eine Zahl pandigital ist?
Pandigitale Zahl ist eine Zahl, die die Länge der Ziffern 1..number enthält. Zum Beispiel 123, 4312 und 967412385. Ich habe viele Project Euler-Probleme gelöst, aber die Pandigital-Probleme überschreiten immer die Ein-Minuten-Regel. Das ist ...
Was kann platzsparender Algorithmus für einzelne Reihe des Wolkenkratzer-Puzzles sein
Ich versuche ein Problem zu lösen, bei dem es sich um eine einzeilige Variante von handeltWolkenkratzer Puzzle [http://www.brainbashers.com/skyscrapers.asp]. Die Problemstellung lautet: Stellen Sie sich eine einzelne Reihe eines ...
Millionen von 3D-Punkten: Wie finden Sie die 10 Punkte, die einem bestimmten Punkt am nächsten liegen?
Ein Punkt in 3-d ist definiert durch (x, y, z). Der Abstand d zwischen zwei beliebigen Punkten (X, Y, Z) und (x, y, z) ist d = Sqrt [(X-x) ^ 2 + (Y-y) ^ 2 + (Z-z) ^ 2]. Jetzt gibt es eine Million Einträge in einer Datei. Jeder Eintrag ist ein ...
Kann der SHA-1-Algorithmus in einem Stream berechnet werden? Mit geringem Speicherbedarf?
Ich suche nach einer Möglichkeit, SHA-1-Prüfsummen sehr großer Dateien zu berechnen, ohne sie sofort vollständig in den Speicher laden zu müssen. Ich kenne die Details der SHA-1-Implementierung nicht und möchte daher wissen, ob es überhaupt ...
Einen Algorithmus für Scrabble schreiben
Ich arbeite an einem Kreuzworträtsel-ähnlichen Problem, weiß aber nicht, wie ich den Algorithmus entwerfen soll. Zum Beispiel: es gibt wörter wie 'auto', 'apfel' im wörterbuch.Auf der Tafel steht das Wort "App".es gibt buchstaben wie 'l' 'e' ...
Ist diese lineare Suchimplementierung tatsächlich nützlich?
ImMatters Computational [http://www.jjj.de/fxt/#fxtbook]Ich fand diese interessante Implementierung der linearen Suche (es ist eigentlich meine Java-Implementierung ;-)): public static int linearSearch(int[] a, int key) { int high = a.length - ...
Effiziente Methode zur rekursiven Berechnung des Dominatorbaums?
Ich verwende den Lengauer- und Tarjan-Algorithmus mit Pfadkomprimierung, um den Dominatorbaum für ein Diagramm mit Millionen von Knoten zu berechnen. Der Algorithmus ist ziemlich komplex und ich muss zugeben, dass ich mir nicht die Zeit genommen ...
Generieren einer Zufallsmatrix mit orthogonalisierten Zeilen mit dem Gram-Schmidt-Algorithmus in Matlab
Ich möchte eine M * N-Matrix (M ist nicht gleich N) mit folgenden Einschränkungen in MATLAB generieren: Schritt 1. Setzen Sie jeden Eintrag der Matrix auf eine i.i.d. N (0,1) Wert. Schritt 2. Orthogonalisieren Sie die M Zeilen der Matrix mit ...
Anzahl der Swaps in einer Permutation [duplizieren]
Diese Frage hat hier bereits eine Antwort: Zählen der benachbarten Swaps, die erforderlich sind, um eine Permutation in eine andere zu konvertieren [/questions/7797540/counting-the-adjacent-swaps-required-to-convert-one-permutation-into-another] ...
Algorithmus zum Erkennen überlappender Perioden [duplizieren]
Diese Frage hat hier bereits eine Antwort: Bestimmen Sie, ob sich zwei Datumsbereiche überlappen [/questions/325933/determine-whether-two-date-ranges-overlap] 34 answers Ich muss feststellen, ob sich zwei Zeiträume überschneiden. Jeder Zeitraum ...