Articles of Algorithmus

Wie überprüft man, ob zwei Wörter Anagramme sind?

Ich habe ein Programm, das dir zeigt, ob zwei Wörter Anagramme von einander sind. Es gibt ein paar Beispiele, die nicht richtig funktionieren werden und ich würde jede Hilfe schätzen, obwohl, wenn es nicht fortgeschritten wäre, das großartig wäre, da ich ein Programmierer im ersten Jahr bin. “Schulmeister” und “classnraum” sind Anagramme von einander, aber […]

Dynamische Programmierung und Memoisierung: Bottom-up- und Top-down-Ansätze

Ich bin mir nicht sicher, ob ich den Ansatz richtig verstanden habe, der mit der Memoisierung und der Bottom-Up-Methode nach oben geht. Bottom up: Betrachtet man zuerst die “kleineren” Teilprobleme und triggers dann die größeren Teilprobleme mit der Lösung des kleineren Problems. Von oben nach unten: Lösen Sie das Problem auf natürliche Weise und prüfen […]

Effizienter Listenschnittalgorithmus

Bei zwei Listen (nicht unbedingt sortiert): Was ist der effizienteste nicht-rekursive Algorithmus, um die Schnittmenge dieser Listen zu finden?

Punkt im Polygonalgorithmus

Ich habe gesehen, dass der folgende Algorithmus funktioniert, um zu prüfen, ob ein Punkt in einem gegebenen Polygon von dieser Verbindung ist : int pnpoly(int nvert, float *vertx, float *verty, float testx, float testy) { int i, j, c = 0; for (i = 0, j = nvert-1; i testy) != (verty[j]>testy)) && (testx < […]

Punkte im Uhrzeigersinn sortieren?

Wie sortiere ich die Punkte dieses Arrays in einer Anordnung von x, y-Punkten im Uhrzeigersinn (um den gesamten durchschnittlichen Mittelpunkt)? Mein Ziel ist es, die Punkte an eine Linienerstellungsfunktion zu übergeben, um etwas “Solides” zu erhalten, das so konvex wie möglich ist und keine Linien schneidet. Für was es wert ist, verwende ich Lua, aber […]

Gegeben ein Array von Zahlen, Rückgabe Array von Produkten aller anderen Zahlen (keine Division)

Diese Frage wurde mir in einem Vorstellungsgespräch gestellt, und ich würde gerne wissen, wie andere es lösen würden. Ich bin mit Java am besten vertraut, aber Lösungen in anderen Sprachen sind willkommen. Gegeben ein Array von Zahlen, nums , Rückgabe eines Arrays von Zahlenprodukten, wobei products[i] das Produkt aller nums[j], j != i Input : […]

Wie findet man das k-kleinste Element in der Vereinigung von zwei sortierten Arrays?

Dies ist eine Hausaufgabenfrage. Sie sagen, es dauert O(logN + logM) wobei N und M die Längen der Arrays sind. Benennen wir die Arrays a und b . Offensichtlich können wir alle a[i] und b[i] ignorieren, wobei i> k ist. Lassen Sie uns zuerst a[k/2] und b[k/2] . Sei b[k/2] > a[k/2] . Daher können […]

Wie funktionieren trigonometrische functionen?

In der Highschool-Mathematik und wahrscheinlich im College lernen wir, wie man trigonometrische functionen einsetzt, was sie tun und welche Probleme sie lösen. Aber sie wurden mir immer als Blackbox präsentiert. Wenn Sie die Sinus oder Cosinus von etwas brauchen, drücken Sie die Sünde oder Cos-Taste auf Ihrem Rechner und Sie sind fertig. Was ist in […]

Wie man den BPM eines Songs in PHP erkennt

Wie kann das Tempo / BPM eines Songs programmgesteuert festgelegt werden? Welche Algorithmen werden häufig verwendet und welche Überlegungen müssen gemacht werden?

Tausche zwei Variablen aus, ohne eine temporäre Variable zu verwenden

Ich möchte in der Lage sein, zwei Variablen ohne die Verwendung einer temporären Variablen in C # zu tauschen. Kann das gemacht werden? decimal startAngle = Convert.ToDecimal(159.9); decimal stopAngle = Convert.ToDecimal(355.87); // Swap each: // startAngle becomes: 355.87 // stopAngle becomes: 159.9