Suchergebnisse für Anfrage "algorithm"

18 die antwort

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 ...

2 die antwort

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 ...

12 die antwort

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 ...

TOP-Veröffentlichungen

6 die antwort

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 ...

9 die antwort

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' ...

6 die antwort

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 - ...

4 die antwort

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 ...

1 die antwort

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 ...

2 die antwort

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] ...

12 die antwort

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 ...