Tag: algorithm

Ein Algorithmus ist eine Folge von genau definierten Schritten, die definiert eine abstrakte Lösung für ein problem. Verwenden Sie dieses tag, wenn Ihr Problem ist in Bezug auf Algorithmus-design.

Roboter-exploration-Algorithmus

Anzahl der Antworten 8 Antworten
Ich versuche zu erarbeiten, ein Algorithmus für einen Roboter, der versucht, die Flagge zu finden(positioniert bei unbekannter Lage), die sich in einer Welt mit Hindernissen. Roboter-mission ist es, die Flagge und bringe Sie zu seiner home-base(die stellt

So konvertieren Sie ein ungerichteter graph ein DAG?

Anzahl der Antworten 4 Antworten
Den Wiki-Seite sagt Jeder ungerichtete graph kann in einen DAG, indem Sie insgesamt, um für seine Ecken und Orientierung jeder Kante von den früheren Endpunkt in der Reihenfolge der späteren Endpunkt. Aber ich weiß nicht, wie man

Word Count in Swift

Anzahl der Antworten 4 Antworten
Was ist eine elegantere Art und Weise zu schreiben, ein einfaches word-count-Funktion in Swift? //Returns a dictionary of words and frequency they occur in the string func wordCount(s: String) -> Dictionary<String, Int> { var words = s.componentsSeparatedByString("

Die amortisierten Komplexität von std::next_permutation?

Anzahl der Antworten 3 Antworten
Ich habe gerade gelesen diese andere Frage über die Komplexität von next_permutation und während ich bin zufrieden mit der Antwort (O(n)), es scheint, wie der Algorithmus möglicherweise haben Sie einen schönen amortisierten Analyse, die zeigt, dass eine

Einmal HiLo im Einsatz ist, was passiert, wenn Sie ändern die Kapazität (maximale Lo)?

Anzahl der Antworten 4 Antworten
Wenn ich mit einer HiLo-generator zum zuordnen-ID für eine Tabelle, und entscheiden Sie dann, zu erhöhen oder verringern die Kapazität (d.h. die maximale " lo "- Wert), wird dies zu Kollisionen mit den bereits zugewiesenen ID '

Wie wollen Sie "get it", wenn es um die Beweise?

Anzahl der Antworten 7 Antworten
Wenn wir beginnen immer in Algorithmus design und den diskreten Themen der informatik, die wir bis zum Ende beweisen, dass etwas die ganze Zeit. Jedes mal, wenn ich gesehen habe, jemand Fragen, wie man sich wirklich gute

Rate limiting-Algorithmus für die Drosselung Anfrage

Anzahl der Antworten 3 Antworten
Ich brauche zur Gestaltung einer rate limiter service für die Drosselung Anfragen. Für jede ankommende Anfrage eine Methode soll überprüfen, ob die Anforderungen pro Sekunde das limit überschritten hat oder nicht. Wenn es überschritten hat, dann wird

Löschung Abstand zwischen 2 strings

Anzahl der Antworten 2 Antworten
Ich habe Schwierigkeiten, herauszufinden, den Algorithmus für dieses problem. Ich werde fügen Sie die Beschreibung des Problems und wie ich es gelöst, obwohl es nicht die richtige Lösung. Es ist ähnlich wie das edit-Distanz-Algorithmus, und ich habe

Digitalkamera-algorithmen

Anzahl der Antworten 3 Antworten
Arbeite ich an einer einfachen video-Gerät, und ich möchte einige standard-Coole Kamera-features. Bei allen möchte ich vorstellen, Fokus-Anzeige Autofokus Automatische Belichtung (ideale Belichtungszeit Schätzung) Momentan bin ich auf der Suche nach einigen Beispielen, wie diese Funktionen umgesetzt

PHP URL Kürzen-Algorithmus

Anzahl der Antworten 7 Antworten
Könnte jemand empfehlen, ein bevorzugter Algorithmus für die URL-Verkürzung? Ich bin-Kodierung mit PHP. Anfangs dachte ich, über etwas zu schreiben, würde beginnen bei einem Zeichen wie "a" und Durchlaufen werden, Anfragen, die Erstellung von Datensätzen in einer

Greedy-Algorithmus-Implementierung

Anzahl der Antworten 2 Antworten
Wissen Sie, wer weiß, wer unter den n Personen, die Sie möchten, um zu kommen, haben eine party. Davon ausgehen, dass "weiß" ist symmetrisch: Wenn ich weiß, Sie kennen mich. Sie stellen weitere Anforderungen, die Sie möchten,

Finden Sie benachbarte Elemente in einer 2D-matrix

Anzahl der Antworten 3 Antworten
Ich habe eine 2-dimensionale matrix der Ordnung m *n 00 01 02 03 ....0n 10 11 12 13 ....1n 20 21 22 23 ....2n .. m0 m1 m2 m3 ...mn Aus dieser, da ein element , muss

Optimale Huffman-Code für Fibonacci-zahlen

Anzahl der Antworten 2 Antworten
Was ist eine optimale Huffman-code für die folgenden Zeichen, deren Frequenzen sind die ersten 8 Fibonacci-zahlen: a : 1, b : 1, c : 2, d : 3, e : 5, f : 8 g : 13

Gegeben ein array von ganzen zahlen, finden Sie die erste ganze Zahl, die einzigartig ist

Anzahl der Antworten 6 Antworten
Gegeben ein array von ganzen zahlen, finden Sie die erste ganze Zahl, die einzigartig ist. meine Lösung: verwenden Sie std::map stellen integer (Zahl als Schlüssel, den index als Wert) eines (O(n^2 lgn)), wenn Sie doppelte, entfernen Sie

Wenn ich speichern eines binären Baums in ein array, wie kann ich vermeiden, der Platz verschwendet?

Anzahl der Antworten 1 Antworten
Oft müssen wir Bäume in algorithmen und habe ich einen Baum mit vielen Zeiger und Rekursion. Manchmal brauche ich mehr speed ein ich den Baum in ein 2D-array in etwa so: Example of a binary tree stored

Algorithmen, die Frage: spiegeln Spalten

Anzahl der Antworten 4 Antworten
Nehme an, dass wir eine m x n-Gitter von Nullen und Einsen und transformieren möchten Sie das Gitter so, dass die maximale Anzahl von Zeilen bestehen ausschließlich aus Einsen. Die einzige operation, die wir durchführen können, auf

Suche 1D-peak einer gegebenen array

Anzahl der Antworten 4 Antworten
Schreibe ich den code für die peak-finding-Algorithmus für ein 1D-array. Ich habe diesen Beitrag gelesen Peak-finding Algorithmus. Dies ist genau das, was ich versuche zu tun, ist es, die Diskussion über die Zeit-Komplexität ist aber nichts der

Dynamic Programming und Knapsack Anwendung

Anzahl der Antworten 4 Antworten
Im Studium dynamische Programmierung und bin auf der Suche, um zu lösen das folgende problem, das Sie hier finden http://www.cs.berkeley.edu/~vazirani/algorithmen/chap6.pdf: Erhalten Sie ein rechteckiges Stück Stoff mit den Maßen X von Y, wobei X und Y sind

GPU vs CPU-Leistung für gängige algorithmen

Anzahl der Antworten 5 Antworten
Ich bin daran interessiert zu wissen, ob eine gemeinsame algorithmen (Sortieren, suchen, Graphen, etc.) haben portiert wurde OpenCL (oder jede GPU-Sprache), und wie die Leistung im Vergleich zu den gleichen Algorithmus, der von der CPU ausgeführt. Ich

Liste aller klassifikationsalgorithmen

Anzahl der Antworten 3 Antworten
Habe ich eine Klassifizierung problem und ich würde es gerne testen alle verfügbaren algorithmen zu testen, Ihre Leistung bei der überwindung des Problems. Wenn du keine Klassifizierung Algorithmus andere als diese, die unten aufgeführt, bitte Liste es

Wie zum invertieren einer permutation array in numpy

Anzahl der Antworten 3 Antworten
Gegeben, ein selbst-Indizierung (nicht sicher, ob dies der richtige Ausdruck ist) numpy-array, zum Beispiel: a = np.array([3, 2, 0, 1]) Dieser stellt dieser permutation (=> ist ein Pfeil): 0 => 3 1 => 2 2 => 0

Wie können Sie bei der Implementierung einer condition variable mit einer Semaphore?

Anzahl der Antworten 3 Antworten
Einer Weile habe ich darüber nachgedacht, wie die Umsetzung verschiedener Synchronisations-primitive, die in Bezug auf einander. Zum Beispiel, in pthreads Sie bekommen Mutexe und condition-Variablen und-aus diesen bauen kann Semaphoren. In der Windows-API (oder zumindest ältere Versionen

So finden Sie die Summe der Elemente von index-Intervall (i, j) in konstanter Zeit?

Anzahl der Antworten 5 Antworten
Gegeben ein array. Wie finden wir die Summe der Elemente im index-Intervall (i, j) in konstanter Zeit. Sie dürfen extra Raum. Beispiel: Ein: 3 2 4 7 1 -2 8 0 -4 2 1 5 6 -1

Guten Algorithmus für passende Namen?

Anzahl der Antworten 3 Antworten
Entwickle ich eine app für Mobiltelefone, die Synchronisierung der Kontakte mit facebook-Konto. Also im Grunde habe ich eine Liste meiner Kontakte Namen und eine Liste meiner facebook-Freunde, und ich möchte, um die bestmögliche übereinstimmung zwischen den beiden

Iteration über Permutationen eines Arrays

Anzahl der Antworten 2 Antworten
Arbeite ich an einigen java-code für einige der Forschung, ich bin auf Arbeit, und muss einen Weg zum Durchlaufen aller Permutationen einer ArrayList. Ich habe mir über einige der vorherigen Fragen hier gestellt, aber die meisten waren

Erstellen mehrerer Nummern mit bestimmter Anzahl von bits festgelegt

Anzahl der Antworten 4 Antworten
Problem Brauche ich zum erstellen von 32-Bit-zahlen (signed oder unsigned ist egal, das höchste bit wird nie gesetzt werden sowieso) und jeder Zahl eine bestimmte Anzahl von Bits festgelegt. Naive Lösung Die einfachste Lösung ist natürlich, beginnen

trie oder ausgeglichene binäre Suchbaum zu speichern Wörterbuch?

Anzahl der Antworten 5 Antworten
Habe ich eine einfache Anforderung (vielleicht hypothetisch): Ich soll zum speichern von Englisch-Wörterbuch (n Worte) und einem gegebenen Wort (Zeichen m), das Wörterbuch ist in der Lage zu sagen, wenn das Wort existiert im Wörterbuch oder nicht.

Floyd-Warshall-Algorithmus Logik - Stuck

Anzahl der Antworten 2 Antworten
Ich versuche, diese Logik zu verstehen, was ist Los mit den Nachbarschaft-matrix, aber ich bin massivley verwirrt, wo er sagt über interspacing für a b c d........ Könnte jemand erklären, was hier Los ist? Danke (tagged as

Wie finden Sie alle möglichen Werte der vier Variablen, wenn die quadrierte Summe der N?

Anzahl der Antworten 4 Antworten
A^2+B^2+C^2+D^2 = N Gegeben eine ganze Zahl N, drucken Sie alle möglichen Kombinationen von ganzzahligen Werten von ABCD die Lösung der Gleichung. Ich vermute, wir können es besser als brute-force. Siehe diesem Artikel auf Wikipedia und verwandten

Rabin-Miller Strong Pseudoprime Test-Implementierung nicht funktionieren

Anzahl der Antworten 5 Antworten
Versucht, das umzusetzen, Rabin-Miller Strong Pseudoprime Test heute. Verwendet haben Wolfram Mathworld als Referenz, Zeilen 3-5 fasst mein code ziemlich viel. Jedoch wenn ich das Programm starte, sagt es (manchmal), dass Primzahlen (auch niedrig wie 5, 7,

Kann ich mit K-means-Algorithmus auf einem string?

Anzahl der Antworten 3 Antworten
Arbeite ich an einem python-Projekt, wo ich studiere, RNA-Struktur, die die evolution (als Zeichenfolge dargestellt, beispielsweise: "(((...)))" wo die Klammer darstellen Basenpaare). Der springende Punkt dabei ist, dass ich eine ideale Struktur und einer Bevölkerung, die sich

High-level vs. low-level-algorithmen-Implementierung

Anzahl der Antworten 3 Antworten
Was ist genau gemeint mit high-level und low-level-Implementierung eines Algorithmus? Gibt es solchen Begriff, der im Allgemeinen Gebrauch? Wo haben Sie zuerst das zwei-Implementierung name? InformationsquelleAutor | 2010-09-18

AHP-Algorithmus funktioniert nur für 3 Kriterien

Anzahl der Antworten 1 Antworten
Ich versuche zu implementieren, AHP(Analytic Hierarchy Process) Algorithmus für die Berechnung Kriterium der GEWICHTE(mit eigen vetors). Zum Beispiel möchte ich auf ein Smartphone zu kaufen. Meine Kriterien sind: Farbe, Speicher, Lieferung. Für die Berechnung der GEWICHTE, die

Erzeugen von MD5-oder SHA1-hash-code, long (64-bits)

Anzahl der Antworten 6 Antworten
Brauche ich zur Berechnung der hash-code einen string auf und speichern es in einem 'long' variable. MD5 und SHA1 produzieren hash-codes, die mehr als 64 bit (MD5 - 128 bit, SHA1 mit 160 bit). Ideen jegliche eine?

Zu halten, wie eine zufällige Teilmenge des Stroms der Daten?

Anzahl der Antworten 6 Antworten
Habe ich einen Strom von Ereignissen fließt durch meinen Servern. Es ist nicht machbar für mich, um zu speichern, alle von Ihnen, aber ich möchte in regelmäßigen Abständen verarbeiten zu können, werden einige von Ihnen in der

Generierung von Ziffern der Wurzel aus 2

Anzahl der Antworten 9 Antworten
Möchte ich generieren die Ziffern der Quadratwurzel von zwei, um 3 Millionen stellen. Ich bin mir bewusst, Newton-Raphson aber ich habe nicht viel Ahnung, wie es zu implementieren, die in C oder C++ wegen fehlender biginteger support.

Algorithmus zu finden, der Durchschnitt der Gruppe von zahlen

Anzahl der Antworten 5 Antworten
Habe ich eine ganz kleine Liste von zahlen (ein paar hundert max), wie zum Beispiel diese: 117 99 91 93 95 95 91 97 89 99 89 99 91 95 89 99 89 99 89 95 95

Durchführung von DFS und BFS auf einen gerichteten Graphen

Anzahl der Antworten 1 Antworten
Angenommen wir haben einen Graphen wie: Wenn Sie wollten, ein Pfad von 0 bis 5, in welcher Reihenfolge wir besuchen die Knoten, wenn wir DFS-und BFS auf dieser Grafik (angenommen, die tiefste element wird immer zuerst betätigt).

Ihre Lieblings-Algorithmus und die Lektion, die es Ihnen beigebracht hat

Anzahl der Antworten 33 Antworten
Geschlossen. Diese Frage ist Meinung-basiert. Es ist derzeit nicht akzeptieren Antworten. verbessern Wollen dieser Frage? Update die Frage kann also beantwortet werden mit Fakten und Zitate von Bearbeiten diesem post. Geschlossen 4 Jahre vor. Welchen Algorithmus lehrte

geraden Linie zwischen zwei Punkten

Anzahl der Antworten 2 Antworten
Auf einem HTML-canvas-ich habe mehrere Punkte, beginnend von 1 bis N, das ist im Grunde eine Verbindung herstellen Anwendung und aktiviert ist, auf touchstart. Es ist Validierung so, dass Sie nur verbinden Sie die Punkte von 1

Wie Finden Sie Die Führende Null In einer Reihe mit C

Anzahl der Antworten 6 Antworten
beispielsweise,wenn ich habe die Nummer 64,und dann seine binäre Darstellung wäre 0000 0000 0000 0000 0000 0000 0100 0000 also führende null ist 25. denken Sie daran, ich habe um diese zu berechnen in O(1) Zeit. bitte

Die Berechnung der Standardabweichung der Winkel?

Anzahl der Antworten 4 Antworten
So, ich bin auf eine Anwendung, die Kompass-Winkel (in Grad). Ich habe es geschafft, um zu bestimmen, die Berechnung des Mittelwerts der Winkel, durch den folgenden (gefunden bei http://en.wikipedia.org/wiki/Directional_statistics#The_fundamental_difference_between_linear_and_circular_statistics) : double calcMean(ArrayList<Double> angles){ double sin = 0;

Der Schnellste Weg zu finden, alle Primzahlen unter 4 Mrd.

Anzahl der Antworten 4 Antworten
Ich versuche zu drucken jede Primzahl unter 2**32. Bis jetzt bin ich mit einem bool-Vektor zu bauen, die ein Sieb und dann drucken Sie die Primzahlen nach dem Sieb. Es dauert 4 Minuten, nur um drucken Sie

Berechnung des Modus (häufigste element) eines Satzes in der linearen Zeit?

Anzahl der Antworten 3 Antworten
In dem Buch "the Algorithm Design Manual" von Skiena, Berechnung der Modus (häufigste element) eines Satzes, so wird gesagt, eine Ω - (n log n) untere Schranke (das verwirrt mich), aber auch (korrekt denke ich), dass kein

Wie finden Sie die Kreuzung von zwei NFA

Anzahl der Antworten 5 Antworten
In DFA können wir die Schnittmenge der beiden Automaten, indem Sie die Kreuzprodukt der Zustände der beiden Automaten und das akzeptieren jene Staaten, die die Annahme sowohl in der ursprünglichen Automaten. Union erfolgt in ähnlicher Weise. Wie

Rekursive Hierarchische Eltern-Kind -

Anzahl der Antworten 3 Antworten
Habe ich eine Sammlung von Gegenständen aus einer Datenbank stammen, die hat ein parentid Wert oder null. Hier ist meine Klasse design: public class Item { public int id{get;set;} public string Name{get;set;} public int? ParentId{get;set;} public List<Item>

Algorithmus für die Montage von boards, um die verfügbaren Längen, die Minimierung der Abfälle

Anzahl der Antworten 2 Antworten
Ich Schreibe eine Anwendung in den lumber yard. Sie erhalten eine Reihe von Brett oder Balken Längen, das Ziel ist die Berechnung der Anzahl der boards gebraucht werden, während gleichzeitig die Minimierung der Abfälle. Man könnte beispielsweise

Die Verbesserung der k-means-clustering

Anzahl der Antworten 1 Antworten
Meine lecture notes on computer vision erwähnen, dass die Leistung der k-means-clustering-Algorithmus kann verbessert werden, wenn wir wissen, dass die Standardabweichung der Cluster. Wie so? Mein denken ist, dass wir verwenden können, die standard-Abweichungen zu kommen mit

Algorithmus für die Suche nach dem Verhältnis von zwei floating-point-zahlen?

Anzahl der Antworten 5 Antworten
Brauche ich, um das Verhältnis von einer Gleitkommazahl in eine andere, und das Verhältnis benötigt werden zwei Ganzzahlen. Zum Beispiel: Eingang: 1.5, 3.25 Ausgabe: "6:13" Kennt jemand eine? Die Suche im internet, fand ich keinen solchen Algorithmus

generieren von Zufallszahlen innerhalb eines Bereichs mit unterschiedlichen Wahrscheinlichkeiten

Anzahl der Antworten 6 Antworten
Wie kann ich eine Zufallszahl erzeugen, die zwischen A = 1 und B = 10, wobei jede Zahl hat eine andere Wahrscheinlichkeit? Beispiel: Anzahl /Wahrscheinlichkeit 1 - 20% 2 - 20% 3 - 10% 4 - 5%