Suchergebnisse für Anfrage "algorithm"
Generiere N Zufallszahlen innerhalb eines Bereichs mit einer konstanten Summe
Ich möchte N Zufallszahlen erzeugen, die aus einer bestimmten Verteilung (z. B. einem gleichmäßigen Zufall) zwischen [a, b] und einer Konstanten C gezogen werden. Ich habe einige Lösungen ausprobiert, die ich mir vorstellen konnte, und einige für ...
Reverse komplexe 2D-Nachschlagetabelle
Ich habe eine Funktion welche Karten einige Eingaben zum Ausgang. Die Ausgabe ist eine komplexe Zahl. Was mich eigentlich interessiert, ist die Umkehrfunktion. Da diese Inversion jedoch nicht analytisch durchgeführt werden kann, muss ich sie ...
Algorithmus zum Berechnen der Wichtigkeit einer Seite basierend auf ihren Ansichten / Kommentaren
Ich brauche einen Algorithmus, mit dem ich ein geeignetes @ bestimmen ka<priority> Feld für das @ meiner WebsiSeitenverzeichni [http://www.sitemaps.org/protocol.php] basierend auf der Anzahl der Aufrufe und Kommentare der Seite. Für diejenigen ...
Class Scheduling to Boolean satisfiability [Polynomial-time reduction] Teil 2
Ich habe vor ein paar Tagen eine Frage gestellt, wie man ein Uni-Stundenplanungsproblem in ein Boolesches Erfüllungsproblem umwandelt. (Class Scheduling to Boolean satisfiability [Polynomial-time ...
Effektive GIF / Bild-Farbquantisierung?
So versuche ich, einige animierte GIF-Dateien in meiner Java-Anwendung zu kodieren. Ich habe einige online gefundene Klassen / Algorithmen verwendet, aber keine scheint gut genug zu funktionieren. Im Moment benutze ich diese ...
Class Scheduling to Boolean satisfiability [Polynomial-time reduction] Letzter Teil
Ich arbeite seit ein paar Wochen an einem wirklich interessanten Projekt, aber leider mit einem sehr komplexen Hintergrund. Ich habe bereits 3 Fragen gestellt: Class Scheduling to Boolean satisfiability [Polynomial-time reduction] ...
Ist meine Analyse der Raumkomplexität korrekt?
Dies ist Problem 9.5 von Cracking the Coding Interview 5 th Auflag Das Problem Schreibe eine Methode um alle Permutationen eines Strings zu berechnen Hier ist meine Lösung, in Java codiert (teste es, es funktioniert :)) public static void ...
Java: Längste gemeinsame Folge
Ich habe folgenden Code: public class LCS1 { public static String lcs(String a, String b) { String x; String y; int alen = a.length(); int blen = b.length(); if (alen == 0 || blen == 0) { return ""; } else if (a.charAt(alen - 1) == b.charAt(blen ...
Erläutern Sie, wie das Auffinden eines Zyklusstartknotens in einer Zyklusverknüpfungsliste funktioniert.
Ich verstehe, dass das Treffen von Tortoise und Hare die Existenz einer Schleife beendet, aber wie bringt es das Bewegen von Tortoise an den Anfang einer verknüpften Liste, während der Hase am Treffpunkt bleibt, gefolgt von dem Bewegen beider ...
Priority Queue mit begrenztem Speicherplatz: Auf der Suche nach einem guten Algorithmus
Dies ist keine Hausaufgabe. Ich verwende eine kleine "Prioritätswarteschlange" (derzeit als Array implementiert) zum Speichern der letzten N Elemente mit kleinste Wert. Dies ist etwas langsam - Einfügezeit für O (N) -Elemente. Die aktuelle ...