Articles of Algorithmus

Finden Sie alle Kombinationen von wohlgeformten Klammern

Das kam auf, als ich mit einem Freund sprach und ich dachte, ich würde es hier fragen, da es ein interessantes Problem ist und ich gerne die Lösungen anderer sehen würde. Die Aufgabe besteht darin, eine function Brackets (int n) zu schreiben, die alle Kombinationen von wohlgeformten Klammern aus 1 … n druckt. Für Klammern […]

Wie baut man effizient einen Baum aus einer flachen Struktur?

Ich habe eine Reihe von Objekten in einer flachen Struktur. Diese Objekte verfügen über eine ID und eine ParentID Eigenschaft, sodass sie in Bäumen angeordnet werden können. Sie sind in keiner bestimmten Reihenfolge. Jede ParentID Eigenschaft stimmt nicht unbedingt mit einer ID in der Struktur überein. Daher könnten mehrere Bäume aus diesen Objekten entstehen. Wie […]

Wie man OBB der mehrfachen Kurven berechnet?

Bei einer Anzahl von Kurven, einschließlich Liniensegmente und Kreisbögen, wie berechnet man die Gesamt-OBB aller Kurven? Es scheint, dass die Vereinigung von jedem OBB der einzelnen Kurven nicht richtig ist, es ist nicht die minimale Abdeckung. Überprüfen Sie dieses Bild, wie man das rote Feld berechnet?

Wie man ein Tag-System implementiert

Ich habe mich gefragt, was der beste Weg ist, ein Tag-System zu implementieren, wie es auf SO verwendet wird. Ich habe darüber nachgedacht, aber ich kann keine gute skalierbare Lösung finden. Ich dachte daran, eine einfache 3-Tabellen-Lösung zu haben: eine tags Tabelle, eine tag_to_articles und eine tag_to_articles Tabelle. Ist dies die beste Lösung für dieses […]

Finde XOR aller Zahlen in einem bestimmten Bereich

Sie haben eine große Spannweite [a, b], wobei “a” und “b” typischerweise zwischen 1 und 4.000.000.000 einschließlich liegen können. Sie müssen die XOR aller Zahlen in dem gegebenen Bereich herausfinden. Dieses Problem wurde in TopCoder SRM verwendet. Ich habe eine der Lösungen gesehen, die im Spiel eingereicht wurden, und ich kann nicht herausfinden, wie es […]

Was ist eine Schleifeninvariante?

Ich lese “Einführung in den Algorithmus” CLRS. und die Autoren sprechen über Loop Invarianten in Kapitel 2 (Insertion Sort). Ich habe keine Ahnung, was es bedeutet.

O (nlogn) -Algorithmus – Finden Sie drei gleichmäßig beabstandete innerhalb der binären Zeichenfolge

Ich hatte diese Frage gestern bei einem Algorithmus-Test und kann die Antwort nicht herausfinden. Es macht mich absolut verrückt, weil es ungefähr 40 Punkte wert war. Ich denke, dass der Großteil der class es nicht richtig getriggers hat, weil ich in den letzten 24 Stunden keine Lösung gefunden habe. Gegeben eine beliebige binäre Zeichenkette der […]

Eine einfache Erklärung der Naive Bayes-Klassifikation

Ich finde es schwierig, den process von Naive Bayes zu verstehen, und ich frage mich, ob jemand das mit einem einfachen Schritt für Schritt auf Englisch erklären könnte. Ich verstehe, dass es Vergleiche nach Zeiten erfordert, die als Wahrscheinlichkeit aufgetreten sind, aber ich habe keine Ahnung, wie die Trainingsdaten mit dem tatsächlichen Datensatz zusammenhängen. Bitte […]

Was sind gute Beispiele für genetische Algorithmen / genetische Programmierlösungen?

Genetische Algorithmen (GA) und genetische Programmierung (GP) sind interessante Forschungsgebiete. Ich würde gerne über bestimmte Probleme wissen, die Sie mit GA / GP getriggers haben und welche Bibliotheken / Frameworks Sie verwendet haben, wenn Sie nicht Ihre eigenen rollen. Fragen: Welche Probleme haben Sie mit GA / GP getriggers? Welche Bibliotheken / Frameworks hast du […]

Wie programmiere ich ein Bild programmatisch?

Meine App arbeitet mit Fotos und Videos von Menschen, die ich gerne zeichne. Also brauche ich einen Algorithmus, um es manuell zu machen (wir benutzen c ++ / Qt für unser Produkt, das Bildmanipulationsklassen hat) oder vielleicht ein CLI-Programm, das es für mich macht, dass ich es aus unserer eigenen App anrufen und benutzen kann.