Suchergebnisse für Anfrage "algorithm"
Return eine neue Zeichenfolge, die zwischen zwei angegebenen Zeichenfolgen sortiert
Gegeben zwei Zeichenfolgen a und b, wobei a lexikographisch <b ist, möchte ich eine Zeichenfolge c zurückgeben, so dass a <c <b. Der Anwendungsfall ist das Einfügen eines Knotens in eine Datenbank, der nach solchen Schlüsseln sortiert ist. Sie ...
Algorithmus zum Testen der minimalen Hamming-Distanz gegen ein Set?
Ich habe eine relativ einfache Sache, die ich tun möchte: Wenn eine Abfragenummer Q, eine Abfragedistanz d und eine Menge von Zahlen S angegeben werden, bestimmen Sie, ob S @ enthält oder nichirgendei Zahlen mit einer Hamming-Distanz kleiner ...
R: Zähle Objekte in einem Bild
Ich arbeite derzeit an einem Problem, bei dem ich einen Klassifikator erstelle, indem ich Bilder verwende, um ein Ergebnis vorherzusagen. Grundsätzlich habe ich Objekte auf einem Bild (eines oder mehrere), und ich möchte sie identifizieren. Da ...
Bedeutung der durchschnittlichen Komplexität bei Verwendung der Big-O-Notation
Während der Beantwortung vondiese Frag [https://stackoverflow.com/questions/3893937/c-array-sorting-tips/3893967#3893967] eine Debatte begann in Kommentaren über die Komplexität von QuickSort. Woran ich mich aus meiner Universitätszeit erinnere, ...
Anzahl der kleineren Werte beim Einfügen in den binären Suchbaum (BST)
Ich implementiere derzeit einen Algorithmus, bei dem ich wissen muss, wie viele Zahlen von den bereits gelesenen kleiner sind als die, die gerade verarbeitet werden. Ein Weg, dies zu tun, ist das Sortieren durch Zusammenführen, aber ich bin ...
algorithmus zum Auflisten aller möglichen Pfade
Betrachten Sie das folgende Diagramm: Ich versuche einen Weg zu finden, um alle möglichen Pfade von einem Quellknoten zu einem Zielknoten aufzulisten. Beispielsweise haben wir von A bis E die folgenden möglichen Pfade: A B C D E A B C E A C ...
c ++ Sortieren von 2D-Punkten im Uhrzeigersinn
i hat ein Programm geschrieben, um Punkte auf einem Graphen ab 12 Uhr im Uhrzeigersinn anzuordnen, sodass ein Vektor, der diese Punkte enthält, in dieser Reihenfolge sortiert wird. Ich benutze atan2, um den Winkel ab 12 Uhr zu ermitteln und dann ...
Wie teste ich eine Hash-Funktion?
Gibt es eine Möglichkeit, die Qualität einer Hash-Funktion zu testen? Ich möchte einen guten Spread haben, wenn ich ihn in der Hash-Tabelle verwende, und es wäre großartig, wenn dies in einem Unit-Test überprüft werden könnte. BEARBEITE: Zur ...
Brute-Force-Primfaktorisierung mit einem Thread
Up ist die folgende Funktion, mit der eine 64-Bit-Ganzzahl ohne Vorzeichen (relativ schnell) in ihre Primfaktoren zerlegt werden kann. Es ist zu beachten, dass das Factoring nicht probabalistisch ist (d. H. Es ist genau). Der Algorithmus ist ...
Während Schleife in mathematische Gleichung drehen?
Ich habe zwei einfache while-Schleifen in meinem Programm, von denen ich denke, dass sie mathematische Gleichungen sein sollten, aber ich habe Mühe, sie umzuwandeln: float a = someValue; int b = someOtherValue; int c = 0; while (a <= -b / 2) ...