Suchergebnisse für Anfrage "algorithm"
Schneller 16-Bit-Multiplikationsalgorithmus für 8-Bit-MCU
Ich suche nach einem Algorithmus zum Multiplizieren von zwei Ganzzahlen, die besser sind als die unten angegebene. Hast du eine gute Idee dazu? (Die MCU - AT Tiny 84/85 oder ähnlich - wo dieser Code ausgeführt wird, hat keinen mul ...
erbesserung von Mitchells bestem Algorithm
Ich habe den besten Kandidatenalgorithmus von Mitchell erfolgreich implementiert. Mitchells bestkandidierter Algorithmus generiert eine neue Zufallsstichprobe, indem k Kandidatenstichproben erstellt und das Beste aus k ausgewählt werden.Hier ist ...
Mindestanzahl der erforderlichen Auslagerungen, um Array 1 in Array 2 zu ändern?
Beispielsweise lautet die Eingabe Array 1 = [2, 3, 4, 5] Array 2 = [3, 2, 5, 4]Mindestanzahl der benötigten Swaps sind2. Die Auslagerungen müssen nicht mit benachbarten Zellen sein, sondern es können zwei beliebige Elemente ausgetauscht werden.
Algorithmen: Wie hängen Divide-and-Conquer und Zeitkomplexität O (nlogn) zusammen?
In meiner Klasse Algorithmen und Datenstrukturen ein erstesdivide-and-conquer algorithm nämlichmerge sort wurde vorgestellt ei der Implementierung eines Algorithmus für eine Aufgabe kamen mir einige Fragen in den Sin Hat jeder Algorithmus, der ...
Auswahl von k aus n
Ich möchte @ wählk Elemente gleichmäßig zufällig aus einem möglichenn ohne zweimal die gleiche Nummer zu wählen. Hierfür gibt es zwei triviale Ansätze. Erstelle eine Liste allern Möglichkeiten. Mische sie (du musst nicht alle mischenn Zahlen ...
Löschvorgang für einen binären Suchbaum
Betrachten Sie die Löschprozedur für eine BST, wenn der zu löschende Knoten zwei untergeordnete Knoten hat. Nehmen wir an, ich ersetze es immer durch den Knoten, der den Mindestschlüssel in seinem rechten Teilbaum enthält. Die Frage ist: Ist ...
Warum verwendet Javas hashCode () in String 31 als Multiplikator?
Per die Java-Dokumentation, dieHash-Cod [http://java.sun.com/javase/6/docs/api/java/lang/String.html#hashCode()] Für einString Objekt wird berechnet als: s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1] usingint Arithmetik, wobeis[i] ist derith ...
tinyAVR: Bekannteste Multiplikationsroutinen für 8-Bit- und 16-Bit-Faktoren? [geschlossen
"Schneller als avr200b.asm"? Dasmpy8u -Routine von avr200b.asm [http://www.atmel.com/Images/AVR200.zip] für die Prozessoren der AVR-Familie von Atmel, die keines der @ implementierMUL Anweisungen scheint ziemlich generisch, abermpy16u sieht ...
Fünf eindeutige Zufallszahlen aus einer Teilmenge
Ich weiß, dass ähnliche Fragen häufig auftauchen und es wahrscheinlich keine endgültige Antwort gibt, aber ich möchte fünf eindeutige Zufallszahlen aus einer Untergruppe von Zahlen generieren, die möglicherweise unendlich sind (möglicherweise ...
längste palindromische Teilzeichenfolge rekursive Lösung
Ich kenne Lösungen, die den Bottom-up-Ansatz der dynamischen Programmierung verwenden, um dieses Problem in O (n ^ 2) zu lösen. Ich bin speziell auf der Suche nach einem Top-Down-DP-Ansatz. Ist es möglich, mit einer rekursiven Lösung die längste ...