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.

Wie generieren Sie einzigartige random-string in einen Längenbereich mit Golang?

Anzahl der Antworten 1 Antworten
Möchte ich eine eindeutige, zufällige Zeichenfolge in der Länge reichen. Zum Beispiel, ich Länge ist 10. und jedes mal, wenn Sie die generierte Zeichenfolge ist einzigartig . Was haben Sie bisher ausprobiert? Als-ist, diese Frage ist auch

Wie teilen Sie die Anzahl in integer-Stücke, die jeweils ein Vielfaches von n?

Anzahl der Antworten 7 Antworten
Hatte eine harte Zeit kommen mit einer prägnanten Titel für diese. Ich bin sicher, es gibt Begriffe für das, was ich erreichen will und es ist kein Zweifel, einen gemeinsamen Algorithmus zu erreichen, was ich bin, nachdem

Finden der (lexikographische) index, der eine permutation von einer gegebenen array.

Anzahl der Antworten 4 Antworten
Gegeben ein array sagen "bca", ich muss die Anzahl der Permutationen, die lexicographicaly die größer als die angegebene permutation. So, in diesem Beispiel, cab, cba sind Permutationen, die größer sind. Somit wäre die Antwort 2. Ich versuchte

Was ist der Unterschied zwischen der Breite zum ersten mal auf der Suche und level-order-traversal?

Anzahl der Antworten 2 Antworten
Ich brauche keinen code, nur eine Erklärung. Mein lehrbuch sagt Ebene Reihenfolge: jeder Knoten auf Stufe i bearbeitet wird, bevor alle Knoten auf Ebene i+1 Mein Verständnis von der Breite zum ersten mal auf der Suche ist,

Wie ist "reader-Modus" in Firefox ausgelöst?

Anzahl der Antworten 2 Antworten
Ich bin mit Firefox Mobile auf einem Android-Gerät und ich bin begeistert von der "Reader-Modus" - Funktionen. Jedoch, die Funktion ist nicht immer verfügbar (z.B. Bash Guide). Also ich bin auf der Suche nach Informationen über den

Mit einem stack zu finden, der kürzeste Weg in die Breite zuerst-Suche

Anzahl der Antworten 1 Antworten
Ich bin eine harte Zeit der Umsetzung ein shortest-path-Algorithmus für meine Grafik. Viele Beiträge auf dieser Abdeckung, welcher Algorithmus zu verwenden ist, aber nichts grundlegendes. Ich glaube, ich habe umgesetzt der code von dieser Frage. Für jeden

Finden Sie die Anzahl, wie oft eine Nummer wiederholt wird, in ein array in weniger als O(n^2)

Anzahl der Antworten 9 Antworten
Beispiel-code, den ich geschrieben habe.Aber das ist n^2 int a={1,4,1,5,2,2,4,3,4,1}; int b=new int[5][2]; int i,j,k=0,count=1; boolean temp=false; for(i=0;i<a.length;i++) { for(j=0;j<5;j++) { if(a[i]==b[j][0]) { temp=true; b[j][1]++; break; } } if(temp==false) { b[k][0]=a[i]; b[k][1]=1; k++; } temp=false; } for(i=0;i<5;i++)

Java-simple Strings diff util

Anzahl der Antworten 2 Antworten
Ich bin auf der Suche nach einer einfachen java-lib/src hervorheben der Unterschiede zwischen zwei Strings, groß-und Kleinschreibung. Eine html-Ausgabe wäre toll, aber ich würde glücklich sein, um die Indizes von den diffs, so etwas wie: diff("abcd","aacd") >

Algorithmus zur Abdeckung der maximalen Anzahl der Punkte mit einem Kreis von gegebenem radius

Anzahl der Antworten 10 Antworten
Stellen wir uns vor, wir haben ein Flugzeug mit einige Punkte auf. Wir haben auch einen Kreis von gegebenem radius. Brauche ich einen Algorithmus, der bestimmt, wie die position des Kreises, es deckt die maximal mögliche Anzahl

Die Gestaltung einer zwanzig-Fragen-Algorithmus

Anzahl der Antworten 4 Antworten
Ich bin interessiert am schreiben, ein zwanzig Fragen Algorithmus ähnlich zu dem, was akinator und, in geringerem Maße, 20q.net verwendet. Letztere scheint sich mehr zu konzentrieren auf Objekte, die explizit sagen, Sie nicht daran zu denken, Personen

Huffman-encoding - header & EOF

Anzahl der Antworten 2 Antworten
Derzeit arbeite ich an der Umsetzung eines Programms basiert auf der huffman-Algorithmus in Java, und ich bin in der Phase, wo ich brauche, um die Ausgabe der codierten Inhalt in eine Datei. Ich bin ein bisschen verwirrt

Baum-Stamm zu finden

Anzahl der Antworten 4 Antworten
Wie bekomme ich aus einer Menge von Knoten und Kanten bekommen Baum mit einer Wurzel? (Ich arbeite mit connectivity-matrix, jede Kante hat Gewicht: graph[i][j], ohne negative Kanten). Später muss ich tun, DFS und finden LCA ist in

Können wir tun, Quick-sort mit n logn worst-case Komplexität?

Anzahl der Antworten 2 Antworten
Ich Frage mich, ob wir das irgendwie ändern der Quick-sort-Algorithmus zu erzeugen, die worst-case Zeitkomplexität von O(n logn). Obwohl diese kann getan werden, indem permuting Daten und dann unter der Annahme, dass wir den durchschnittlichen Fall Komplexität

programmgesteuert abrufen BPM eine wave-oder MP3 aus .Net

Anzahl der Antworten 3 Antworten
Habe ich ein Projekt mit einer Anforderung, um die BPM eines wave-oder MP3-Datei programmgesteuert mithilfe .Netto - (VB.Net oder C#). Kennt jemand eine binäre oder-Bibliothek für diesen oder einen code-snippet zu lenken mich in die richtige Richtung?

Reguläre Ausdrücke, Äquivalenz

Anzahl der Antworten 4 Antworten
Ist es ein Weg, um herauszufinden, ob zwei beliebige reguläre Ausdrücke sind äquivalent? Sieht aus wie Komplexes problem für mich, aber es könnte einige DFA-Vereinfachung Mechanismus oder so? InformationsquelleAutor amit | 2009-02-18

Der Suche nach dem nächsten im round-robin-scheduling von bit twiddling

Anzahl der Antworten 9 Antworten
Betrachten Sie das folgende problem. Haben Sie ein bit-string für den aktuellen geplanten slave in-one-hot-Codierung. Zum Beispiel, "00000100" (mit die am weitesten Links stehende bit #7 und am weitesten rechts liegenden #0) bedeutet, dass der slave #2

Visvalingam-Whyatt-Polylinie Vereinfachung Algorithmus Klärung

Anzahl der Antworten 3 Antworten
Ich versuche zu realisieren eine Polylinie Vereinfachung Algorithmus. Der original Artikel kann hier gefunden werden: http://archive.is/Tzq2. Es scheint einfach im Konzept, aber ich verstehe nicht das Beispiel-Algorithmus (ich glaube, es ist schlecht formuliert) pseudocode geliefert und hatte

Arbeiten Matrix Square root

Anzahl der Antworten 3 Antworten
Ich versuche, nehmen Sie die Quadratwurzel einer matrix. Das die matrix B so B*B=A. Keine der Methoden, die ich gefunden habe um gibt ein funktionierendes Ergebnis. Zuerst fand ich diese Formel auf Wikipedia: Set Y_0 = A

Datenstruktur für die geladenen Würfel?

Anzahl der Antworten 3 Antworten
Nehme an, dass ich eine n-seitige geladen sterben, wo jede Seite k hat einige Wahrscheinlichkeit pk zu kommen, wenn ich es Rollen. Ich bin gespannt, ob es gut ist-Algorithmus für die Speicherung dieser Informationen statisch (d.h. für

Scheduling-Algorithmus/problem

Anzahl der Antworten 10 Antworten
Ich bin gelangweilt und dieses problem nur mich heimgesucht wieder. Zurück an der Universität, ich Frage mich immer, wie Sie planen Prüfungen. Die Fähigkeit zu planen, 10k Schüler Prüfungen in 2 Wochen und garantieren, dass kein Schüler

Die approximation der inversen trigonometrischen Funktionen

Anzahl der Antworten 9 Antworten
Ich habe zu implementieren, asin, acos und atan in der Umgebung, wo ich nur folgende Mathe-tools: Sinus Cosinus elementaren fixed-point Arithmetik (floating-point-zahlen sind nicht verfügbar) Ich auch schon einigermaßen gute Wurzel-Funktion. Kann ich die Umsetzung einigermaßen effizient

Elegant/Reinigen (spezieller Fall) Straight-line Grid-Traversal Algorithmus?

Anzahl der Antworten 4 Antworten
Ich bin abstauben ein altes Projekt von mir. Eines der Dinge, die er tun musste, war-gegeben ein Kartesisches Gitter-system, und zwei Quadrate auf dem Gitter finden Sie eine Liste aller Quadrate, die die Verbindungslinie zwischen der Mitte

Big Oh (n log n)

Anzahl der Antworten 4 Antworten
Ich studiere zurzeit grundlegende algorithmen für die Big-Oh. Ich Frage mich, wenn jemand kann mir zeigen, wie der code für (n log n) in Java mit Big Oh wäre wie oder mich direkt auf jeder Seite SO,

Wie kann ich Sortieren std::map zunächst von Wert, dann mit dem Schlüssel?

Anzahl der Antworten 5 Antworten
Muss ich Sortieren std::map by-value, dann mit dem Schlüssel. Die Karte enthält Daten wie die folgenden: 1 realistically 8 really 4 reason 3 reasonable 1 reasonably 1 reassemble 1 reassembled 2 recognize 92 record 48 records 7

Beste Weg, um zu finden, die position im Stream, wo bestimmten byte-Sequenz beginnt

Anzahl der Antworten 5 Antworten
Wie denken Sie, was ist der beste Weg zu finden, die position im System.Stream-wo gegeben-byte-Sequenz beginnt (erstes auftreten): public static long FindPosition(Stream stream, byte byteSequence) { long position = -1; ///??? return position; } P. S. Die

Alle möglichen Wörter

Anzahl der Antworten 5 Antworten
Will ich schaffen, alle möglichen 5-Buchstaben-Wörter, die mit a-z.Bitte machen Sie alle eine gute und schnelle algorithmen. Habe ich versucht zu erstellen und es wie folgt aussieht... byte allchar=new byte {'a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x','y','z'}; int lengthOfAllChar=allchar.length; System.out.println(lengthOfAllChar); for (int i

Wie kann ich das Durchlaufen Binärer Baum?

Anzahl der Antworten 6 Antworten
Nun habe ich private static void iterateall(BinaryTree foo) { if(foo!= null){ System.out.println(foo.node); iterateall(foo.left); iterateall(foo.right); } } Können Sie es ändern, Iteration statt Rekursion? Ich bin daheim, aber das ist nicht im Zusammenhang mit meiner Arbeit. Ich habe

Finden nächste Primzahl-Algorithmus

Anzahl der Antworten 2 Antworten
Ich freue mich zu verbessern, meinen Algorithmus zu finden, der nächste primenumber das Recht auf eine bestimmte Anzahl. Was ich habe, so weit ist diese: int NextPrime(int a) { int i, j, count, num; for (i =

Splitting ein bit-array in Verilog

Anzahl der Antworten 2 Antworten
Entwerfe ich ein basic-AES-Algorithmus in verilog, und ich brauche, um split einen 128-bit-array in 16 Teile jeweils von 8 bits. Beispielsweise (basic 8 bit-Beispiel), wenn ich erhalten 10111011 ich brauche generieren 4 Ausgänge 10 11 10 11

Erkennen einer bestimmten Frequenz/Ton von raw-wave-Daten

Anzahl der Antworten 6 Antworten
Lese ich eine raw-wave-stream aus dem Mikrofon. (Dieser Teil funktioniert wie kann ich senden Sie es an die Lautsprecher und bekommen ein schönes echo.) Einfachheit halber sagen wir, dass ich möchte, zu erkennen ob ein DTMF-Ton in

Wann sollte ich verwenden Kruskal als Gegensatz zu Prim (und Umgekehrt)?

Anzahl der Antworten 10 Antworten
Wurde ich gefragt, Wann sollte man Sie nutzen Prim ' s Algorithmus und wenn Kruskal ' s zu finden, die minimum-spanning-tree? Beide haben einfache Logik, gleich den schlimmsten Fällen, und der einzige Unterschied ist die Umsetzung, die

Erstellung matrix von zahlen, die einzigartig in Zeile und Spalte

Anzahl der Antworten 4 Antworten
Wenn dir ein besserer Titel nach der Lektüre die Frage, bitte fühlen Sie sich frei, es zu ändern. So, als input habe ich eine ganze Zahl, die eine gerade Zahl zwischen 2 und 20. Nennen wir diese

Perfect square und perfect cube

Anzahl der Antworten 8 Antworten
Gibt es eine vordefinierte Funktion in c++ zu überprüfen, ob die Zahl ist Quadrat einer Zahl und der gleichen für den cube.. InformationsquelleAutor d3vdpro | 2009-10-11

Einfach "der maximale Wert in array" und Komplexität von Berechnungen

Anzahl der Antworten 4 Antworten
Ich bin ziemlich neu auf dieses Zeug und ich brauche deine Hilfe. Ich sollte den Aufbau einer effizienten einfache Algorithmus gibt den maximalen Wert in einem array mit Größe n enthält die zahlen 1,2,...n mit Wiederholungen. Dann

Wie berechne ich einen Punkt auf einem Kreis ist der Umfang?

Anzahl der Antworten 3 Antworten
Wie können Sie die folgende Funktion implementiert werden, die in verschiedenen Sprachen? Berechnen Sie die (x,y) Punkt auf dem Umfang eines Kreises, der gegebenen input-Werte: Radius Winkel Herkunft (optionaler parameter, wenn es unterstützt wird durch die Sprache)

Alte macht 2

Anzahl der Antworten 10 Antworten
Gibt es eine Menge Informationen, wie man die nächste Potenz von 2 ist von einem bestimmten Wert (siehe refs) aber ich finde keine, um die bisherige Leistung der beiden. Nur so, ich finde so weit ist, um

Wie man einen Film recommender system?

Anzahl der Antworten 2 Antworten
Was ist der beste Ansatz? Was sind die algorithmen, die benutzt werden? Was sind Ihre stärken und Schwächen? Warum aktuelle Film-recommender-Systeme Versagen bei der Bereitstellung von gute Empfehlungen? wahrscheinlich webmasters.stackexchange.com ist der bessere Ort für diese Antwort

Finden der Quadratwurzel einer gegebenen Zahl bitweise Operationen

Anzahl der Antworten 3 Antworten
Gibt es einen Algorithmus zum finden der Quadratwurzel einer gegebenen Zahl bitweise Operationen? Wahrscheinlich meinst du dies: "gibt es einen Algorithmus zum finden der Quadratwurzel einer gegebenen Zahl bitweise Operationen"? versuchen Sie, auf diese Seite schauen -

work stealing-Algorithmus

Anzahl der Antworten 4 Antworten
Lese ich gerade einen Artikel über die Concurrency Runtime, und es ist Algorithmus namens work stealing in diesem Artikel. aber ich habe keine Ahnung, was dieser Algorithmus ist! also möchte ich eine kleine Erklärung oder ein paar

Einfache Berechnungen für das arbeiten mit lat/lon und km-Distanz?

Anzahl der Antworten 5 Antworten
Ist es eine einfache Rechnung, die ich tun kann, das wird konvertieren Sie km in einer Bedeutung, die ich hinzufügen können, um einen lat oder lon-float-Berechnung einer bounding-box für die Suche? Es muss nicht ganz richtig. Zum

Regulärer Ausdruck-generator/Abschwächer?

Anzahl der Antworten 8 Antworten
Ich war, stellte eine interessante Frage von einem Kollegen für eine operative Schmerzen zeigen, die wir derzeit haben, und bin gespannt, ob es etwas gibt (utility/library/Algorithmus), die Ihnen helfen automatisieren. Sagen, Sie haben eine Liste von literal-Werten

Ergebnissen der Google-Suche: so finden Sie die Mindest-Fenster enthält alle Suchbegriffe?

Anzahl der Antworten 4 Antworten
Was ist die Komplexität des Algorithmus ist, die verwendet wird, um die kleinste Schnipsel enthält alle search-key-words? InformationsquelleAutor Boolean | 2010-04-29

Ist-Stand-Multiplikation Algorithmus zur Multiplikation 2 positive zahlen?

Anzahl der Antworten 8 Antworten
Ist booth-Algorithmus für die Multiplikation nur für die Multiplikation 2 negative zahlen (-3 * -4) oder eine positive und eine negative Zahl (-3 * 4) ? Immer wenn ich multiplizieren mit 2 positiven zahlen mit Stand-Algorithmus erhalte

Bild Größenänderung Algorithmus

Anzahl der Antworten 2 Antworten
Ich möchte eine Funktion schreiben, die zu verkleinern, ein Bild zu passen, angegebenen Grenzen. Zum Beispiel möchte ich die Größe einer 2000x2333 Bild zu passen in 1280 x 800. Das Seitenverhältnis muss beibehalten werden. Ich habe mit

So finden gemeinsame Zeichenfolgen zwischen zwei sehr großen Dateien?

Anzahl der Antworten 8 Antworten
Habe ich zwei sehr große Dateien (und keiner von Ihnen würde in den Speicher passt). Jede Datei hat eine Schnur, (der keine Leerzeichen drin und ist entweder 99/100/101 Zeichen lang) in jeder Zeile. Update: Die Saiten sind

Am besten Algorithmus zu finden Anagramm des Wortes aus dictonary

Anzahl der Antworten 5 Antworten
Mich war das ein problem, so etwas wie dieses Habe ich eine Liste, die ist im Wörterbuch mit Millionen von Wörtern, und ich bin da input ein Wort wie OSPT onlt 2 Wörter die gebildet werden können,

Welche Sortier-Algorithmus Verwendet Wird, die Von LINQ "OrderBy"?

Anzahl der Antworten 4 Antworten
Offenbar LINQ ist "OrderBy" hatte ursprünglich angegeben wurde als instabil, aber mit der Zeit von Orca es angegeben wurde als stabil. Nicht alle Dokumentation wurde entsprechend aktualisiert - prüfen Sie diesen links: Jon Skeet auf OrderBy Stabilität

Limit-floating-point-Präzision?

Anzahl der Antworten 9 Antworten
Gibt es eine Möglichkeit, Runde schwimmende Punkte 2 Punkte? E. g.: 3576.7675745342556 wird 3576.76. Meinst du für die Anzeige oder Berechnung? 3576.7675745342556 wird 3576.77, nicht wahr? Nicht nesacerily. Rundung ist eine vage Bezeichnung, kapselt verschiedene Vorgänge, die

Bestimmen größte/kleinste Zahl

Anzahl der Antworten 4 Antworten
im Versuch-code ein java-Programm, das ruft 5 Nummern Nutzers und ermittelt, welcher der größte und welcher der kleinste, ich hab ein problem mit der Logik , ich kann nicht ruhig herausfinden, wie man vergleichen Sie alle 5

Algorithmus für die Ableitung der Steuerpunkte einer bezier-Kurve vom Punkte entlang dieser Kurve?

Anzahl der Antworten 2 Antworten
Habe ich schon lange gesucht, aber offensichtlich nicht zu finden, ein Algorithmus, der mir erlauben wird, stecken Sie in eine Liste von x,y-Koordinaten, die bekannt sind, um entlang einer Kurve, um so die 4 Kontrollpunkte einer kubischen