Suchergebnisse für Anfrage "algorithm"
Kollaboratives Filtern: Nicht personalisierte Ähnlichkeit von Artikel zu Artikel
Ich versuche, die Ähnlichkeit von Artikel zu Artikel nach dem Muster von Amazon zu berechnen: "Kunden, die X angesehen / gekauft haben, haben auch Y und Z angesehen / gekauft." Alle Beispiele und Referenzen, die ich gesehen habe, beziehen sich ...
Wo finde ich Softmultiplikations- und Divisionsalgorithmen?
Ich arbeite an einem Mikrocontroller ohne Hardware multiplizieren und teilen. Ich muss Softwarealgorithmen für diese grundlegenden Operationen entwickeln, die ein gutes Gleichgewicht zwischen kompakter Größe und Effizienz bieten. In ...
Algorithmus-Design: Können Sie eine Lösung für das Multiple-Knapsack-Problem anbieten?
Ich bin auf der Suche nach einer Pseudocodelösung für das, was effektiv ist Problem mit mehreren Rucksäcken [http://en.wikipedia.org/wiki/List_of_knapsack_problems](Optimierungsanweisung befindet sich in der Mitte der Seite). ichdenken Dieses ...
Algorithmus zum Vergleichen zweier Bilder
Bei zwei verschiedenen Bilddateien (in welchem Format auch immer ich mich entscheide) muss ich ein Programm schreiben, um vorherzusagen, ob eine davon die illegale Kopie einer anderen ist. Der Autor der Kopie kann Dinge tun, wie Drehen, Negieren ...
Wie können wir effizient das zweite Maximum aus dem Array ermitteln?
Ist es möglich, die zweite maximale Anzahl aus einem Array von Ganzzahlen zu ermitteln, indem das Array nur einmal durchlaufen wird? Als Beispiel habe ich ein Array mit fünf ganzen Zahlen, aus denen ich die zweite maximale Anzahl ermitteln ...
Gibt es einen schnellen Algorithmus, um die Gödelnummer eines Begriffs einer kontextfreien Sprache zu bestimmen?
Angenommen, wir haben eine einfache Grammatikspezifikation. Es gibt eine Möglichkeit, Begriffe dieser Grammatik aufzulisten, die garantieren, dass jeder endliche Begriff eine endliche Position einnimmt.indem Sie es ...
Pseudo-Zufallsgenerator mit gleicher Ausgabe
Ich bin auf einen Artikel über Auto-Fernzugriffssystem bei gestoßen http://auto.howstuffworks.com/remote-entry2.htm [http://auto.howstuffworks.com/remote-entry2.htm]In der dritten Kugel sagt der Autor: Sowohl der Sender als auch der Empfänger ...
Implementierung und Leistung von BigInteger-Zahlen
Ich habe eine BigInteger-Klasse in C ++ geschrieben, die Operationen für alle Zahlen mit beliebiger Größe ausführen kann. Gegenwärtig versuche ich, eine sehr schnelle Multiplikationsmethode zu erreichen, indem ich die vorhandenen Algorithmen ...
Wie implementiere ich eine Warteschlange mit einer einfach verknüpften Liste, deren ENQUEUE und DEQUEUE O (1) annehmen?
Es ist eine Übung vonCLRS 3.: 10.2-3 Implementieren Sie eine Warteschlange über eine einfach verknüpfte Liste L. Die Operationen ENQUEUE und DEQUEUE sollten immer noch 0 (1) Zeit benötigen. Es ist nicht schwer, eine Warteschlange mithilfe einer ...
Algorithmus zum Ermitteln der Mindestlänge eines Teilstrings, der alle Zeichen eines anderen Strings enthält
Ich habe zwei Saiten: string1 -hello how are you, String2 -olo (einschließlich Leerzeichen) Ausgabe:lo ho (hello how bist du lo ho ist der einzige Teilstring, der alle Zeichen von string2 enthält. Kann jemand bitte einen guten Algorithmus dafür ...