algorithm

Fragen
Ein Algorithmus ist eine Folge wohldefinierter Schritte, die eine abstrakte Lösung für ein Problem definieren. Verwenden Sie dieses Tag, wenn sich Ihr Problem auf den Algorithmusentwurf bezieht.
0
Antworten

Spielalgorithmuslogik [geschlossen]

Ich habe eine Situation wie diese: %Vor% Jeder POS (Point of Sale) kassiert verschiedene Werte und sollte abhängig von seiner Konfiguration zurückkehren: %Vor% Aufgrund bestimmter Kombinationen kommt es vor, dass die Rendite niedriger is...
01.04.2015, 21:10
1
Antwort

Berechnung eines Bewegungsergebnisses in einem Minimax-Baum einer bestimmten Tiefe

Ich habe ein Schachspiel in C mit den folgenden Strukturen implementiert:    move - was eine Bewegung von (a, b) nach (c, d) auf einem Spielbrett [8] [8] (Schachbrett) darstellt       Züge - das ist eine verkettete Liste von Zügen mit Kopf u...
14.08.2015, 16:35
1
Antwort

Algorithmus-Itemset-Vergleichsmuster

Ich habe eine Menge von Elementen (potentiell groß) mit einer Ordnungsrelation: %Vor% und eine Menge häufiger Muster (möglicherweise groß) mit IDs: %Vor% Ich habe eine Folge von geordneten Mengen: %Vor% Ich möchte jeden Satz in der S...
09.09.2015, 13:23
2
Antworten

Gibt es eine Implementierung der Idee, die in "Detecting NearDuplicates for Web Crawling" beschrieben wird?

Das Papier: Ссылка Ich frage mich nur, ob es irgendwelche Implementierungen von Kapitel 3 dieses Artikels gibt. Ich meine Abfrage zwischen großen Datasets, nicht nur die Simhash (es ist einfach Simhash-Implementierungen zu finden). Danke...
01.11.2010, 15:06
4
Antworten

Ermitteln der ersten sich nicht wiederholenden Zahl im Integer-Array

Ich habe diese Frage für eine Prüfung:    Geben Sie ein gegebenes Integer-Array an, um die erste Zahl zu finden, die sich im Array nicht wiederholt, wobei die O (N) -Zeitkomplexität und die O (1) -Komplexität verwendet werden. Ich konnte...
08.06.2015, 14:07
6
Antworten

Effizienz der rein funktionalen Programmierung

Weiß jemand, was die schlimmstmögliche asymptotische Verlangsamung ist, die bei rein funktioneller Programmierung im Gegensatz zu Imperativ (d. h. Zulassen von Nebenwirkungen) auftreten kann? Klärung aus Kommentar von itowlson : Gibt es ein...
02.01.2010, 03:02
3
Antworten

Gibt Tarjans SCC-Algorithmus eine topologische Sortierung des SCC?

Ich habe SCC und Algorithmen über sie studiert, und ich habe gesehen, dass Leute fast immer erwähnen, dass der Algorithmus von Kosaraju den SCC findet und sie auch in einer (umgekehrten) topologischen Reihenfolge sortiert. Meine Frage ist: Fi...
23.09.2015, 22:25
2
Antworten

So bestimmen Sie, ob das Entfernen eines bestimmten Zyklus ein Diagramm trennt

Ich habe Wege gesehen, einen Zyklus in einem Graphen zu erkennen, aber ich habe immer noch keinen Weg gefunden, einen "brückenartigen" Zyklus zu erkennen. Nehmen wir an, wir haben einen Zyklus in einem verbundenen (und ungerichteten) Graphen gef...
09.10.2015, 11:05
8
Antworten

Kann es einen Algorithmus geben, der schneller ist als die lineare Suche?

Ich habe gehört, dass es keinen schnelleren Algorithmus gibt, der schneller ist als die lineare Suche (für ein unsortiertes Array), aber wenn ich diesen Algorithmus (linear) verwende: %Vor% Mit einem zufälligen Array der Länge 1000000, Die d...
29.10.2015, 23:43
1
Antwort

Nächste Nachbarn in CUDA-Partikeln

Bearbeiten 2: Sehen Sie sich bitte diesen Crosspost für TLDR. Bearbeiten : Da die Partikel in Gitterzellen segmentiert sind (zB 16^3 grid), ist es besser, eine Arbeitsgruppe für jede Gitterzelle und so viele Elemente in einer Arbeitsg...
28.07.2016, 20:27