Selection Probleme mit Indizes sortieren

Eigentlich beschäftige ich mich mit dem CodeAbbey-Problem, daher möchte ich keine Antwort als Code, sondern Erläuterungen dazu, was ich falsch ...

Erklärung zur rekursiven Implementierung von Josephus prob

EDIT: n ist die Anzahl der Personen. k ist die k-te Person, die eliminiert wird. Für k = 2 wird also jede zweite Person eliminiert. int josephus(int n, int k) { if (n == 1) return 1; else return (josephus(n - 1, k) + k-1) % n + 1; } Der Code ist ...

Wie viele FLOPS für FFT?

Ich würde gerne wissen, wie vieleFLOPS es wird eine schnelle Fourier-Transformation (FFT) durchgeführt. Also, wenn ich ein @ ha1 dimensionales Array vonN float numbers und ich möchte die FFT dieser Menge von Zahlen berechnen, wie vieleFLOPS ...

Wie finde ich alle Gitterquadrate in einer Linie?

Ich versuche, einen Sichtlinienalgorithmus auf einem zweidimensionalen Gitter zu implementieren. Ich weiß, wie es konzeptionell funktionieren muss, aber ich kann mir nicht vorstellen, wie ich es als Algorithmus implementieren soll. Die ...

Hier finden Sie alle Kombinationen eines bestimmten Satzes von Zahlen

Sagen wir, ich habe eine Reihe von Zahlen '0', '1', '2', ..., '9'. Ich möchte alle Zahlen finden, die genau eine der Zahlen i...

Wie berechnet man die kleinste Zahl mit einer bestimmten Anzahl von Teilern?

VonProject Euler Problem 500 [https://projecteuler.net/problem=500] Die Anzahl der Teiler von 120 ist 16. Tatsächlich ist 120 die kleinste Zahl mit 16 Teilern. Finden Sie die kleinste Zahl mit 2 ** 500500 Teilern. Gib deine Antwort ...

Warum erzeugt FFT komplexe Zahlen anstelle von reellen Zahlen?

Was ist der bekannteste Algorithmus für das transitive Schließen eines gerichteten Graphen?

as ist in Bezug auf die Laufzeit der bekannteste Algorithmus für das transitive Schließen gerichteter Graphe Ich verwende derzeit den Warshall-Algorithmus, aber sein O (n ^ 3). Obwohl meine Implementierung aufgrund der Diagrammdarstellung etwas ...

Puzzle: Finde die Reihenfolge von n Personen in einer Reihe (basierend auf ihrer Größe)

Längste gleichmäßig verteilte Folge

Ich habe eine Million Ganzzahlen in sortierter Reihenfolge und möchte die längste Folge finden, bei der der Unterschied zwischen aufeinanderfolgenden Paaren ...