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.
Bauen trie schneller
9 Antworten
Mache ich eine mobile app, die die Bedürfnisse von tausenden von schnell-string-suchen und Präfix überprüft. Um diese Fahrt, machte ich einen Trie aus meiner word-Liste, die hat ungefähr 180.000 Wörter. Alles Super, aber das einzige problem ist,
Wie finden Sie das längste Palindrom Teilfolge (nicht deren Länge)
6 Antworten
Ich möchte herausfinden, das längste Palindrom Teilfolge in einen string. Überall finde ich den Algorithmus, um herauszufinden, die Länge der Teilfolge, mit der Aussage, dass der algo kann erweitert werden, um die Rückkehr der Teilfolge auch, aber
Tankstelle-wie-Algorithmus mit minimalen Kosten? Gierig oder DP?
2 Antworten
Ich habe ein array von n service-Stationen D auf einer Autobahn, so dass D[i] ist die Entfernung von der station i ab dem Beginn der Autobahn. Ich habe auch ein array von Kosten C so dass C[i]
Erstellen einer Potenzmenge einer Sequenz
4 Antworten
Ich versuche ein Programm erstellen, die als Basis für die Erstellung von möglichen Kombinationen einer Sequenz, string oder eine Zahl. Dies ist eine Art von Verschlüsselung /Entschlüsselung Programm. Ich verwende Visual Studio 2013 und C#. Was ich
Die Umsetzung einer LZ77-Kompression Algorithmus in C#
1 Antworten
Nun, ich bin versucht derzeit, implementieren Sie einen Algorithmus zur Komprimierung in meinem Projekt, hat es zu lz77 als eine Frage der Wirkung... ich bin schon in der Lage, zu Dekomprimieren von Daten, aber ich kann mir
Wie findet man die größte Summe, die kleinste, positive Unterschied?
3 Antworten
Mithilfe der zahlen 9, 8, 7, 6, 5, und 4 jeweils einmal finden Sie die folgende: a) Die größtmögliche Summe Ist es mehr als auf die Lösung, das gibt die größte mögliche Summe? Wie Sie wissen, es
Längste Gemeinsame Teilfolge für Mehrere Sequenzen
3 Antworten
Ich habe eine Reihe von Forschung für die Suche nach der längsten für M = 2 Folgen, aber ich versuche herauszufinden, wie es zu tun für M ≥ 2 Sequenzen Ich bin bei N und M: M-Sequenzen
Die meisten effizienten Algorithmus für die Zusammenführung sortiert IEnumerable<T>
15 Antworten
Habe ich mehrere riesige sortiert enumerable-Sequenzen, die ich Zusammenführen möchten. Diese Listen manipuliert, weil IEnumerable aber bereits sortiert. Da die input-Listen sortiert sind, sollte es möglich sein, mischen Sie Sie in einer Tour, ohne neu zu Sortieren
Reduzieren array durch das hinzufügen von Elementen
6 Antworten
Stieß ich auf diese Frage in einem test. Gegeben ein array, reduzieren das array um ein element mit minimalen Kosten. Für die Reduzierung, entfernen Sie zwei Elemente aus dem array, fügen Sie diese beiden zahlen und halten
Algorithmus für die Auflösung von Abhängigkeiten
1 Antworten
Ich bin in den Prozess des Schreibens ein Paket-manager, und dafür will ich die Auflösung von Abhängigkeiten, um so leistungsfähig wie möglich. Jedes Paket hat eine Liste von Versionen, und jede version enthält die folgenden Informationen: Eine
Merge-Bereiche in Abständen
5 Antworten
Gegeben sei eine Menge von Intervallen: {1-4, 6-7, 10-12} hinzufügen eines neuen Intervalls: (9,11), so dass die endgültige Lösung ist 'zusammengefasst': Output: {1-4, 6-7, 9-12}. Die Fusion kann passieren, auf beiden Seiten (low-als auch high range). Sah
Bestimmen Sie, ob eine Liste von Wörtern in einem Satz?
4 Antworten
Gibt es eine Möglichkeit (Muster oder Python NLTK, etc) zu erkennen, von einem Satz, der hat eine Liste von Wörtern. d.h. The cat ran into the hat, box, and house. | The list would be hat, box,
Wie die Umsetzung der Bayes-Durchschnitt-Algorithmus für eine binäre Bewertung system
2 Antworten
Ich habe ein system, wo die Menschen können bis zu Stimmen oder-down-Abstimmung ein Element, und ich möchte, um die Ergebnisse anzuzeigen, dass, wie ein 5-Sterne-Bewertung. Ich habe versucht, verwenden Sie die Bayes-Bewertung-Algorithmus erklärt hier und hier ohne
berechnen turning points / pivot-Punkte in der Trajektorie (den Pfad)
5 Antworten
Ich versuche zu kommen mit einem Algorithmus, der wird feststellen, Dreh-Punkte in einer Trajektorie von x/y-Koordinaten. Die folgenden Figuren veranschaulicht, was ich meine: grün bedeutet, dass der Ausgangspunkt und rote der Letzte Punkt der Flugbahn (die gesamte
median der median Umsetzung
2 Antworten
Hier ist der pseudo-code für die Umsetzung der median durch die Aufteilung array in 5 Gruppen select(int A,int first, int last, int i) { n = last - first + 1; /* n is the number elements
Gibt es eine Algorithmus für die Umwandlung von 2D-video in 3D-video?
10 Antworten
Gibt es eine Algorithmus für die Umwandlung von 2D-video in 3D-video (für die Betrachtung mit Brille)? (A-la-drehen-Avatar in Avatar für ein IMAX 3D Erfahrung.) Oder zumindest es in video vorbereitet, das Gefühl eine 3D-Ansicht mit es ein-la:
Wählen Sie das m gleichmäßig beabstandeten Elemente aus einer Sequenz der Länge n
5 Antworten
Ich habe ein vector/array von n Elementen. Ich möchten wählen Sie das m-Elemente. Die Wahlmöglichkeiten müssen fair sein /deterministisch -- gleich viele von jedem Unterabschnitt. Mit m=10, n=20 es ist ganz einfach: nehmen Sie jedes zweite element.
Algorithmen und Daten-Strukturen am besten geeignet für eine Rechtschreibprüfung, Wörterbuch und thesaurus
6 Antworten
Beste Weg zur Umsetzung einer Wörterbuch (gibt es eine DS besser als Trie für Wörterbuch) thesaurus (keine Ahnung, wie übereinstimmung hergestellt wird, die auf die Bedeutungen der Wörter, die ähnliche Bedeutungen) Rechtschreibprüfung (etwas besser als hash-map), wenn
Die meisten effiziente Möglichkeit zu schaffen, den Baum aus der Nähe Liste
2 Antworten
Habe ich eine Nachbarschaft die Liste der Objekte (Zeilen geladen mit SQL-Datenbank mit dem Schlüssel und es ist übergeordneter Schlüssel), die ich brauche, zu verwenden, um erstellen eine ungeordnete Struktur. Es ist garantiert nicht die Zyklen. Dies
Anzahl der Vergleich im Schlimmsten Fall das Zusammenführen von Zwei Sortierten Arrays?
2 Antworten
Gegeben zwei sortierte arrays A, B mit Größe n und m. Ich bin auf der Suche nach schlimmsten Anzahl von Vergleich verschmilzt, dass diese beiden arrays. 1) n+m-1 2) max(n,m) 3)min (m,n) 4) mn Ich weiß, das
So erstellen Sie ein Battleship Kriegsschiff-Spiel-Algorithmus
1 Antworten
Ich habe Probleme, Randomisierung und das hinzufügen einer 2x2-Schiff in den Spielplan. Ich brauche es wie folgt Aussehen: derzeit kann ich nur scheinen, um eine 1x1-Schiff und verstehe nicht ganz die Logik für das hinzufügen der 2x2
Die Aufnahme einer Labyrinth-Pfad-Lösung mit einem Stapel
2 Antworten
Ich bin zu generieren, die eine Lösung für ein Labyrinth mit einer linked-list-Implementierung eines Stacks in gewisser Weise. Das Labyrinth ist Lesen in einem .txt-Datei und enthält 0 ist für Freiflächen und 1 für Wände. <- Ziemlich
Reale Welt-pre - /post-order-tree-traversal-Beispiele
2 Antworten
Verstehe ich pre-order, in-order und post-order-tree-traversal-algorithmen einfach in Ordnung. (Referenz). Ich verstehe ein paar Verwendungen: in-order-Traversierung binärer suchbäume in order, pre-order für das Klonen einen Baum. Aber ich kann nicht für das Leben von mir kommen mit
Mit loop-Invarianten beweisen der Korrektheit von heap-sort
3 Antworten
Was sind loop-Invarianten und wie verwende ich Sie, um zu beweisen der Korrektheit von heap-sort-Algorithmus? Das riecht furchtbar wie eine Abtretung. Was haben Sie mit kommen und wo Sie Schwierigkeiten haben? lol, Nein, ich bin nur das
Quine-McCluskey Algorithmus in Python
2 Antworten
Ich versuche zu schreiben, die Quine-McCluskey-Algorithmus in python, aber ich wollte sehen, wenn es keine Versionen gibt, die ich verwenden könnte, statt. Eine google-Suche ergab einige nützliche Ergebnisse. Ich bin auf der Suche nach 4x4 map-Reduktion, nicht
Links für einfache Spiel-algorithmen
6 Antworten
Geschlossen. Diese Frage muss sich mehr. Es ist derzeit nicht akzeptieren Antworten. mehr. verbessern Wollen dieser Frage? Update die Frage, also es konzentriert sich auf ein problem, das nur durch Bearbeiten diesem post. Geschlossen 5 Jahren. Las
Ein algorith druckt die größte der N zahlen?
1 Antworten
Ich bin gerade erst Programmieren und ich brauche Hilfe, auf unsere erste Aufgabe in unserem Kurs. Die Belegung ist: "Gegeben, N, schreiben einen Algorithmus, der druckt die größte der N zahlen." Was hat der Lehrer "bedeutet" die
k-kürzeste (alternative) path-Algorithmus, java-Implementierungen
3 Antworten
Könnten Sie empfehlen, alle java-Bibliothek implementiert die k-kürzesten Algorithmus -> Suche nach alternativen Möglichkeiten, nicht nur die kürzeste in der Regie multigraph ? Fand ich nur, JGraphT, aber es gibt tatsächlich Fehler (die ich habe), aber es
Quadratzahlen zwischen zwei zahlen
4 Antworten
Gibt es eine schnelle Möglichkeit in C (unter 1 Sek) finden Sie die Anzahl der Quadratzahlen zwischen zwei zahlen. Für die ex. für 1 <-> 10 wir haben 2 perfekte Plätze 4 und 9. Aber was ist
LZ77 - Algorithmus - Auflösung
1 Antworten
Las ich zu diesem Algorithmus... Und ich codiert eine Klasse zu komprimieren, habe ich nicht codiert, das Dekomprimieren Klasse noch... Was denkst du über den code? Ich glaube, ich habe ein problema... Meine Kodifizierung ist : "position
Füge neue Kante zum Graphen und spanning tree in O(n)
1 Antworten
Nehmen wir an, wir sind angesichts der minimalen spannenden Baum T von einem gegebenen Graphen G (mit n Knoten und m Kanten) und eine neue Kante e = (u, v) mit Gewicht w, die wir hinzufügen, G.
Algorithmus zum verbinden aller Punkte mit dem minimalen Gesamtabstand
5 Antworten
Habe ich eine Reihe von Punkten und eine Distanz-Funktion anwendbar auf jedes paar von Punkten. Ich möchte schließen Sie ALLE Punkte zusammen, mit der minimalen Gesamtdistanz. Kennen Sie eine vorhandene Algorithmus ich verwenden könnte, für das ?
Big O-Komplexität von algorithmen - LZW und Huffman
2 Antworten
Was sind die Raum-und Zeit-Komplexität, in Big O-notation, für die Lempel-Ziv-Welch und Huffman-Komprimierung-algorithmen? Google versagt mir. Dank, Francisco Haben Sie eine Implementierung zu beachten? Bitte poste code. InformationsquelleAutor F. P. | 2011-05-31
Ranking Auswahl in Genetischer Algorithmus-code
3 Antworten
Ich brauche code für die ranking-selection-Methode auf einem genetischen Algorithmus. Ich habe erstellen roulette-und Turnier-Auswahl-Methode, aber nun muss ich das ranking und ich bin steckengeblieben. Mein roulette code ist hier (ich bin mit atom-Struktur für genetische Atome)
Permutationen eines binären Baums
6 Antworten
Betrachten einen binären Baum: n ist ein Knoten, wenn n ist eine ganze Zahl (+ eine b) ist ein Knoten, wenn eine und b sind Knoten. Wir haben die folgenden drei Operationen: (+ eine b) -> (+
Wie zu verwenden lower_bound(upper_bound) zu finden, die position jeder Zahl in der Reihe?
1 Antworten
Zum Beispiel habe ich ein array mit Elementen 1,7,9,23,34,47,67,89,123,234,345,567. Ich muss wissen, die position von 123. std::find Sollte ganz gut funktionieren. Sie können subtrahieren std::begin(array) um einen (numerischen) index eher als ein iterator, wenn das, was Sie
Wie finden Mutter vertex in einem gerichteten Graphen in O(n+m)?
6 Antworten
Geschlossen. Diese Frage muss sich mehr. Es ist derzeit nicht akzeptieren Antworten. mehr. verbessern Wollen dieser Frage? Update die Frage, also es konzentriert sich auf ein problem, das nur durch Bearbeiten diesem post. Geschlossen 25 Tagen. Mutter
Welche Art von Technologie zu tun, Fluglinien verwenden für die Buchung von tickets?
4 Antworten
Ich war schon immer fasziniert von dem Algorithmus airlines verwenden, wenn wir die tickets. Ich bin ein Bachelor-CS-student, und ich bin wirklich daran interessiert zu wissen, wie das funktioniert. Zum Beispiel, wie funktioniert es, herauszufinden, Anschlussflüge? Wie
Minimale Anzahl der Kreise mit radius r um die n-Punkte
9 Antworten
Was ist die minimale Anzahl von Kreisen mit radius r benötigt, um alle n Punkte? r und n gegeben werden, die als Eingabe, gefolgt von der n Paare von Ganzzahlen, die die x-y-Koordinaten der n Punkte. r
Multithreading - Vermeidung von und Umgang mit Datenbank-deadlocks
5 Antworten
Ich bin auf der Suche für eine gute Strategie im Umgang mit Datenbank-deadlocks innerhalb einer Java-6-Anwendung; mehrere parallele threads, könnte, möglicherweise, schreiben in der gleichen Tabelle in der gleichen Zeit. Die Datenbank (Ingres RDMBS) werden nach dem
Kreditkarten-Prüfsummen und Prüfungen, die nicht erfordern eine Verbindung zum Kreditinstitut
1 Antworten
Validierungen, die ich kenne sind: Prüfsumme, die ganze Karte Anzahl sollte zu null addieren. (Bereich 0-9) Prüfen der ersten Ziffer(N) gegen die Art der Kreditkarte Überprüfen Sie die Länge auf die Karte, Typ Überprüfen Sie die CCV-Länge
Algorithmus für die Suche nach Redundanten Kanten in einem Graphen oder Baum
7 Antworten
Ist es, einen etablierten Algorithmus für die Suche nach redundanten Kanten in einem Graphen? Zum Beispiel, würde ich mag zu finden, dass ein->d-und a->e überflüssig sind, und dann von Ihnen befreien, wie dieser: Edit: Strilanc war nett
Was ist ein effizienter Algorithmus zur Erstellung aller möglichen Kombinationen?
5 Antworten
Sagen wir mal es gibt n Menge von Einträgen, von denen jeder nehmen kann, der Wert von 0 oder 1. Das bedeutet, es gibt 2^n möglichen Kombinationen dieser Einträge. Die Anzahl der Einträge kann variieren von 1
Ein effizienter Weg, um zu simulieren viele Partikel-Kollisionen?
6 Antworten
Ich würde gerne schreiben ein kleines Programm die Simulation vieler Teilchen-Kollisionen, zunächst in 2D (ich würde erweitern, um 3D zu einem späteren Zeitpunkt), an (in 3D) zu simulieren, die eine Konvergenz in Richtung auf die Boltzmann-Verteilung und
Wie bewahrt man die Unendlichkeit in eine BigDecimal (Java)?
2 Antworten
Ich bin im schreiben von algorithmen innerhalb von Methoden, die Rückkehr BigDecimal-Werte, aber hin und wieder das Ergebnis berechnet werden, wird + oder - unendlich. Anstatt das Programm abstürzt, würde ich mag, um die Ausnahme zu fangen
Algorithmus, um herauszufinden, wie viele bytes nötig zu halten, ein int
10 Antworten
sorry für die blöde Frage, aber wie würde ich mich über herauszufinden, mathematisch oder mithilfe von c++, wie viele bytes es dauern würde, um zu speichern eine ganze Zahl. int HowManyBytesToStoreAnInteger() { return sizeof(int); } Oder meinst
Die Berechnung von T(n) Zeitkomplexität eines Algorithmus
2 Antworten
Ich bin auf der Suche nach Klärung in der Entwicklung der Zeit, die Effizienz eines Algorithmus, insbesondere T(n). Der Algorithmus ist unten nicht so effizient wie es sein könnte, aber es ist ein gutes Beispiel zu lernen,
Vergleichen Sie zwei spectogram zu finden, die das offset, wo Sie match-Algorithmus
4 Antworten
Nehme ich täglich 2 Minuten-radio-Sendung aus dem Internet. Es sind immer die gleichen Start-und End-jingle. Da die radio-broadcast-genaue Zeit kann variieren von mehr oder weniger 6 Minuten, die ich aufnehmen rund 15 Minuten radio. Möchte ich, um
Was ist die minimale Anzahl der wiegt erforderlich, für die Suche nach das unterschiedliche Gewicht ball?
3 Antworten
Geschlossen. Diese Frage ist off-topic. Es ist derzeit nicht akzeptieren Antworten. mehr. verbessern Wollen dieser Frage? "Update" die Frage so ist es on-topic für Stack-Überlauf. Geschlossen 9 Jahren. Wenn es 9 Kugeln, unter denen, wenn 1 ball
Finden Sie die größte Summe, darunter höchstens zwei aufeinander folgende Elemente aus einem array
4 Antworten
Ich habe das Spiel ein wenig mit den algorithmen für die größte Summe mit nicht zwei benachbarte Elemente in einem array, aber ich dachte: Wenn wir ein array mit n Elementen, und wir wollen, zu finden, die