Suchergebnisse für Anfrage "algorithm"
Welcher Algorithmus ist schneller O (N) oder O (2N)?
Sprechen über Big-O-Notationen: Wenn die Zeitkomplexität eines Algorithmus O (N) und die des anderen O (2N) ist, welche ist dann schneller?
Ist Work Stealing immer der am besten geeignete Thread-Scheduling-Algorithmus auf Benutzerebene?
Ich habe verschiedene Planungsalgorithmen für einen von mir implementierten Thread-Pool untersucht. Aufgrund der Art des Problems, das ich löse, kann ich davon ausgehen, dass die parallel ausgeführten Aufgaben unabhängig sind und keine neuen ...
Warum funktioniert mein Code zum Überprüfen, ob eine Nummer ein Palindrom ist, nicht?
ein Java-Code ist hier: import java.util.Scanner; public class task2 { public static void main(String args[]) { System.out.print("Input a 3 digit int"); Scanner scan = new Scanner(System.in); int x = scan.nextInt(); int isPalindrome = 0; while ...
Finden von minimalen Schnittsätzen zwischen begrenzten Untergraphen
Wenn eine Game Map in Untergraphen unterteilt ist, wie können Kanten zwischen Untergraphen minimiert werden?Ich habe ein Problem, ich versuche A * -Suchen durch ein gitterbasiertes Spiel wie Pacman oder Sokoban zu machen, aber ich muss "Gehäuse" ...
Javascript benutzerdefinierten Sortieralgorithmus nach einem anderen Array
Ich habe diese beiden Arrays var refArray = ['India','Pakistan','Nepal','Bhutan','SreeLanka','Singapore','Thailand','China','Russia'] var beenThere = ['Russia','Bhutan','India'] Ich muss @ sortierbeenThere in der Reihenfolge von refArray für ...
Prozentuale Lastausgleichs-Thread-Anforderungen
Ich habe einen Pool von Arbeitsthreads, in denen ich basierend auf dem Prozentsatz eine Anfrage an sie sende. Beispiel: Arbeiter 1 muss 60% aller Anfragen bearbeiten, Arbeiter 2 muss 31% aller Anfragen bearbeiten und Arbeiter 3 9%. Ich muss ...
Welcher Algorithmus .Net wird zum Suchen eines Musters in einer Zeichenfolge verwendet?
Ich studiere gerade Algorithmen für die Suche nach Zeichenfolgen und frage mich, welcher Algorithmus beispielsweise für .NET String.Contains-Funktionen verwendet wird. Reflektor zeigt, dass diese Funktion verwendet wird, aber ich habe keine ...
Schnellster Algorithmus für Primalitätstest [geschlossen]
Ich muss die Primalität auf Intervallen zwischen Zahlen testen, die wirklich groß sind (im Bereich von long long), also brauche ich einen schnellen Algorithmus, um zu überprüfen, ob eine Zahl eine Primzahl ist oder nicht. Bitte schlagen Sie Ihre ...
Zyklen in einem Graphen mit Tarjans Algorithmus aufzählen
Ich versuche, die Zyklen in einem gerichteten Graphen mithilfe von Tarjans Algorithmus zu bestimmen, der in seiner Forschungsarbeit "Aufzählung der Elementarschaltungen eines gerichteten Graphen" vom September 1972 vorgestellt wurde. Ich ...
Wie kann ich die Ähnlichkeit zwischen zwei Bildern messen? [geschlossen
Ich möchte einen Screenshot einer Anwendung (möglicherweise eine Webseite) mit einem zuvor aufgenommenen Screenshot vergleichen, um festzustellen, ob die Anwendung selbst korrekt angezeigt wird. Ich möchte keinen ...