Suchergebnisse für Anfrage "algorithm"
Wie kann man die Potenz einer gegebenen Liste erzeugen?
Ich versuche, eine Sammlung aller 2 ^ N - 1 möglichen Kombinationen einer gegebenen Liste von Längen N zu erzeugen. Die Sammlung ordnet die Anzahl der Elemente in einer Kombination einer geordneten Liste von Kombinationen zu, die Kombinationen ...
Gibt es einen technischen Grund, warum std :: lower_bound nicht auf rot-schwarze Baumiteratoren spezialisiert ist?
Das habe ich immer angenommenstd::lower_bound() Läuft in logarithmischer Zeit, wenn ich zwei rot-schwarze Baumiteratoren übergebe (set::iterator odermap::iterator) dazu. Ich musste mich zweimal verbrennen, um das zu bemerkenstd::lower_bound() ...
Effiziente Suche nach sortierten Zahlenwerten
ich habe einint[] Array, das Werte mit den folgenden Eigenschaften enthält: Sie sindsortiertSie sindeinzigartig(keine Duplikate)Sie sind in einembekannter Bereich[0..MAX)MAX ist normalerweise sehr viel größer als die Länge des Arrays (sagen wir ...
CRC32-Algorithmus / Implementierung in C ohne Look-Up-Tabelle und mit öffentlicher Lizenz [geschlossen]
Ich versuche, einen CRC32-Algorithmus in C zu implementieren, der keine Nachschlagetabelle verwendet (ich muss ihn in einem Bootloader verwenden, für den nicht genügend Speicher verfügbar ist). Gibt es eine verfügbare Lösung dafür, die eine ...
Mindestanzahl der Änderungen, die erforderlich sind, um das Array streng zu vergrößern
Ich habe ein Problem, bei dem wir ein Array positiver Zahlen haben und es streng erhöhen müssen, indem wir keine oder mehr Änderungen an den Array-Elementen vornehmen. Wir werden gebeten, die minimale Anzahl von Änderungen vorzunehmen, ...
Ein Ansatz zur Implementierung einer rechteckigen Behälterpackung
Ich versuche, das Packen von 2D-Behältern mithilfe der Algorithmen für maximale Rechtecke wie im folgenden Artikel zu implementieren. http://clb.demon.fi/files/RectangleBinPack.pdf [http://clb.demon.fi/files/RectangleBinPack.pdf] Um dies zu ...
Warum ein Programmierer O (N ^ 3) anstelle von O (N ^ 2) bevorzugen würde
Ich habe für meine Abschlussprüfung gelernt und es gibt eine Frage im Archiv, deren Antwort ich nicht finden kann: Die Wachstumsordnung der Laufzeit eines Algorithmus ist O (N ^ 2); Die Wachstumsordnung der Laufzeit eines zweiten Algorithmus ist ...
Minimale Summe, die nicht aus einem Satz erhalten werden kann
Wenn eine Menge S positiver Ganzzahlen gegeben ist, deren Elemente nicht verschieden sein müssen, muss ich eine minimale nicht negative Summe finden, die aus keiner Teilmenge der gegebenen Menge erhalten werden kann. Beispiel:if S = {1, 1, 3, ...
Wie finde ich die Ecken eines Rect-Objekts in openCV?
Ich benutze OpenCV-Bibliothek auf der Android-Plattform. Ich habe das größte Rechteck aus dem Bild erfolgreich erkannt, aber da meine Anwendung für den Scan-Zweck verwendet wird, möchte ich auch die Perspektivenänderungsfunktion haben. Ich weiß, ...
Kleinste Zahl, die nicht aus der Summe der Zahlen aus dem Array gebildet werden kann
Dieses Problem wurde mir im Amazon Interview gestellt - Bei einem Array positiver Ganzzahlen müssen Sie die kleinste positive Ganzzahl finden, die nicht aus der Summe der Zahlen aus dem Array gebildet werden kann. Beispiel: Array:[4 13 2 3 1] ...