Articles of Algorithmus

Wie kann ich allgemeine Teilzeichenfolgen in einer Liste von Zeichenfolgen erkennen?

Gegeben eine Menge von Strings, zum Beispiel: EFgreen EFgrey EntireS1 EntireS2 J27RedP1 J27GreenP1 J27RedP2 J27GreenP2 JournalP1Black JournalP1Blue JournalP1Green JournalP1Red JournalP2Black JournalP2Blue JournalP2Green Ich möchte in der Lage zu erkennen, dass dies drei Sätze von Dateien sind: Gesamte [1,2] J27 [Rot, Grün] P [1,2] JournalP [1,2] [Rot, Grün, Blau] Gibt es bekannte Möglichkeiten, dieses Problem anzugehen? […]

Den besten Kompromisspunkt auf einer Kurve finden

Angenommen, ich hätte Daten, für die ich ein parametrisiertes Modell darüber legen möchte. Mein Ziel ist es, den besten Wert für diesen Modellparameter zu finden. Ich mache Modellauswahl unter Verwendung eines AIC / BIC / MDL- Kriterientyps, der Modelle mit geringem Fehler belohnt, aber auch Modelle mit hoher Komplexität bestraft (wir suchen die einfachste, aber […]

Wie man Floats zu ganzen Zahlen umrundet, während man ihre Summe bewahrt?

Nehmen wir an, ich habe ein Array von Fließkommazahlen in sortierter (sagen wir aufsteigender) Reihenfolge, deren Summe bekanntermaßen eine ganze Zahl N . Ich möchte diese Zahlen zu Ganzzahlen “runden”, während ihre Summe unverändert bleibt. Mit anderen Worten, ich suche nach einem Algorithmus, der das Array von Gleitkommazahlen (nennen fn es fn ) in ein […]

Bitweise und anstelle des Modulo-Operators

Wir wissen, dass zum Beispiel Modulo der Macht von zwei wie folgt ausgedrückt werden kann: x % 2 inpower n == x & (2 inpower n – 1). Beispiele: x % 2 == x & 1 x % 4 == x & 3 x % 8 == x & 7 Was ist mit der allgemeinen […]

Peak-Erkennung des gemessenen Signals

Wir verwenden eine Datenerfassungskarte, um Messwerte von einem Gerät zu empfangen, das sein Signal auf einen Höchstwert erhöht und dann wieder auf den ursprünglichen Wert zurückfällt. Um den Spitzenwert zu finden, suchen wir derzeit im Array nach dem höchsten Wert und verwenden den Index, um den Zeitpunkt des Spitzenwerts zu bestimmen, der in unseren Berechnungen […]

Doppeltes Element im Array in Zeit finden O (n)

Diese Frage wurde mir in einem Vorstellungsgespräch gestellt und ich habe mich über die richtige Antwort gewundert. Sie haben ein Array von Zahlen von 0 bis n-1, eine der Zahlen wird entfernt und durch eine Zahl ersetzt, die bereits im Array ist, das ein Duplikat dieser Zahl erzeugt. Wie können wir dieses Duplikat in der […]

Algorithmus zur Überprüfung der Ähnlichkeit von colors

Ich suche nach einem Algorithmus, der zwei RGB-colors vergleicht und einen Wert ihrer Ähnlichkeit erzeugt (wobei Ähnlichkeit bedeutet “ähnlich in Bezug auf die durchschnittliche menschliche Wahrnehmung”). Irgendwelche Ideen? EDIT : Da ich keine Antwort mehr geben kann, habe ich mich entschieden, meine “Lösung” als Bearbeitung zu der Frage zu stellen. Ich entschied mich, mit einer […]

robuster Algorithmus zur Oberflächenrekonstruktion aus 3D-Punktwolke?

Ich versuche herauszufinden, welche Algorithmen es gibt, um Oberflächenrekonstruktionen aus 3D-Entfernungsdaten zu erstellen. Auf den ersten Blick scheint der Ball Pivoting Algorithmus ( BPA ) und die Poisson-Oberflächenrekonstruktion die etablierteren Methoden zu sein. Was ist der etablierte, robustere Algorithmus im Bereich außer BPA und Poisson-Oberflächenrekonstruktionsalgorithmus? Empfohlene Forschungspublikationen? Gibt es einen verfügbaren Quellcode?

Wie man zwei Zahlen addiert, ohne ++ oder + oder einen anderen arithmetischen Operator zu verwenden

Wie füge ich zwei Zahlen hinzu, ohne ++, + oder irgendeinen anderen arithmetischen Operator zu verwenden? Es war eine Frage, die vor langer Zeit in einem Campus-Interview gestellt wurde. Jedenfalls hat heute jemand eine Frage bezüglich einiger Bitmanipulationen gestellt, und in Antworten wurde eine schöne quide Stanford-Bit-Dreherei bezeichnet. Ich habe einige Zeit damit verbracht, es […]

Gibt es einen Algorithmus, der die semantische Ähnlichkeit zweier Phrasen angibt?

Eingabe: Phrase 1, Phrase 2 Ausgabe: semantischer Ähnlichkeitswert (zwischen 0 und 1), oder die Wahrscheinlichkeit, dass diese beiden Sätze über dieselbe Sache sprechen