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.
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
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
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("
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
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 '
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
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
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
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
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
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,
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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.
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
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
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,
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
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
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
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?
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
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.
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
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).
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
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
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
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;
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
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
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
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>
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
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
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
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%