Suchergebnisse für Anfrage "algorithm"
Wie kann verhindert werden, dass der genetische Algorithmus auf lokale Minima konvergiert?
Ich versuche, einen 4 x 4-Sudoku-Löser mithilfe des genetischen Algorithmus zu erstellen. Ich habe einige Probleme mit Werten, die sich den lokalen Minima annähern. Ich benutze einen rangierten Ansatz und entferne die unteren zwei rangierten ...
eitliche Komplexität eines rekursiven Algorithm
Wie kann ich die zeitliche Komplexität eines rekursiven Algorithmus berechnen? int pow1(int x,int n) { if(n==0){ return 1; } else{ return x * pow1(x, n-1); } } int pow2(int x,int n) { if(n==0){ return 1; } else if(n&1){ int p = pow2(x, (n-1)/2) ...
Lösen des Algorithmus mit dem höchsten Gewinn [geschlossen]
Ich übe Algorithmen für bevorstehende Vorstellungsgespräche und habe Probleme, diese korrekt umzusetzen. Ich versuche auch, die Effizienz zu maximieren. Hier ist das Problem: Maximieren Sie den Gewinn Ihres Geschäfts mit Metallstangen. Wenn Sie ...
Subset sum problem
Ich habe ein Problem mit dem Zählen, was die Fortsetzung von @ isDie [https://stackoverflow.com/questions/2476400/counting-problem-c] frage. Ich bin nicht wirklich ein Mathematiker, also ist es wirklich schwer für mich, das herauszufindensubset ...
Effektive Methode zum Berechnen eines Ähnlichkeitsprozentsatzes zwischen Datensätzen
Ich arbeite derzeit mit Benutzerobjekten, von denen jedes viele Zielobjekte hat. Die Zielobjekte sind nicht benutzerspezifisch, dh Benutzer können dasselbe Ziel verwenden. Ich versuche, einen Weg zu finden, um einen "Ähnlichkeitsprozentsatz" ...
Runden auf die nächste ganzzahlige Potenz einer gegebenen Basis
Ich versuche, eine Zahl auf die nächstkleinere Potenz einer anderen Zahl zu runden. Ich bin mir nicht sicher, in welche Richtung es sich dreht, aber ich bevorzuge es, wenn möglich, nach unten. Die Nummerx, dass ich runden werde erfüllen:x > 0 ...
Dijkstra-Algorithmus für kürzesten Pfad mit Kantenkosten
Ich habe ein gerichtetes, positiv gewichtetes Diagramm. Für jede Kante fallen Nutzungskosten an. Ich habe nur ein Geld, ich möchte die kürzesten Wege mit dem Dijkstra-Algorithmus berechnen, aber die Summe der Kantenkosten auf der Route muss ...
Algorithmus zum Generieren aller möglichen Permutationen einer Liste?
Sag ich habe eine Liste von n Elementen, ich weiß, es gibt n! mögliche Wege, um diese Elemente zu bestellen. Was ist ein Algorithmus, um alle möglichen Ordnungen dieser Liste zu generieren? Beispiel: Ich habe die Liste [a, b, c]. Der Algorithmus ...
Warum wird es um ein Vielfaches schneller multipliziert als die Quadratwurzel?
Ich habe mehrere Fragen mit den folgenden Algorithmen, um festzustellen, ob eine Zahl eine Primzahl ist. Ich weiß auch, dass mit demsieve von Eratosthenes [http://en.wikipedia.org/wiki/Sieve_of_Eratosthenes] kann eine schnellere Antwort ...
decoding algorithm wanted
Ich erhalte regelmäßig verschlüsselte PDF-Dateien. Die Kodierung funktioniert wie folgt: die PDFs können im Acrobat Reader korrekt angezeigt werdenAlle auswählen und Test über Acrobat Reader kopierenund einfügen in einen Texteditorwird ...