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.

Effiziente Reihe Schnittpunkt einer Sammlung von Sätzen in C++

Anzahl der Antworten 2 Antworten
Habe ich eine Sammlung von std::set. Ich möchte zu finden, die Schnittmenge aller sets in dieser Sammlung, in der schnellsten Art und Weise. Die Anzahl der Sätze in der Sammlung ist in der Regel sehr klein (~5-10),

Ist der greedy-best-first-search-Algorithmus unterscheidet sich von der best-first-search-Algorithmus?

Anzahl der Antworten 3 Antworten
Ist die gierig best-first-search-Algorithmus unterscheidet sich von der best-first-search-Algorithmus? Den wiki-Seite hat einen separaten Absatz über Gierig BFS aber es ist ein wenig unklar. Mein Verständnis ist, dass Greedy BFS gerade BFS, wo die "besten Knoten aus

Wie kann man ein array Sortieren, ohne mithilfe der sort () - Funktion in php?

Anzahl der Antworten 6 Antworten
Ich versuche ein array Sortieren, ohne mithilfe der sort () - Funktion von php. Ich habe versucht, so weit und auch google aber nicht finden Ergebnis. , Was ich genau Brauchen $arr = array(80, 90, 100, 10,

Wie kann ich ändern, meine Rangier-Yard-Algorithmus, so dass es akzeptiert unären Operatoren?

Anzahl der Antworten 5 Antworten
Ich arbeite schon an der Umsetzung der Rangier-Yard-Algorithmus in JavaScript für die Klasse. Hier ist meine Arbeit so weit: var userInput = prompt("Enter in a mathematical expression:"); var postFix = InfixToPostfix(userInput); var result = EvaluateExpression(postFix); document.write("Infix: "

Einfaches hill-climbing-Algorithmus?

Anzahl der Antworten 2 Antworten
Ich versuche, den Einfachen hill-climbing-Algorithmus zur Lösung des travelling salesman problem. Erstellen Sie ein Java-Programm, dies zu tun. Ich weiß, es ist nicht die beste, jedoch möchte ich hauptsächlich, um zu sehen, die Ergebnisse und vergleichen Sie

Konvertierung von floating-point 32-bit-fixed point in Java

Anzahl der Antworten 4 Antworten
Habe ich zum konvertieren einer Gleitkommazahl in 32-bit-fixed point in Java . Nicht in der Lage zu verstehen, was ein 32-bit-fixed-point ? Kann jeder Körper helfen, mit Algorithmus ? Java kann nicht Typumwandlung? :O InformationsquelleAutor Abhijith V

Algorithmus zum erkennen von ähnlichen Dokumenten in einem python-Skript

Anzahl der Antworten 10 Antworten
Schreiben brauche ich ein Modul zum erkennen von ähnlichen Dokumenten. Ich habe gelesen, dass viele Papiere von Fingerabdrücken von Dokumenten-Techniken und andere, aber ich weiß nicht, wie code zu schreiben, oder die Implementierung einer solchen Lösung. Der

Insertion-sort besser als Bubble-sort?

Anzahl der Antworten 5 Antworten
Ich bin dabei meine revision für die Prüfung. Würde gerne wissen, unter welcher Bedingung wird Insertion-sort besser als bubble-sort gegeben gleichen durchschnittlichen Fall Komplexität von O(N^2). Ich fand einige ähnliche Beiträge, aber ich kann Sie nicht verstehen.

polygon union ohne Löcher

Anzahl der Antworten 3 Antworten
Ich Suche für einige ziemlich einfach (ich weiß, polygon union ist NICHT eine einfache Bedienung, aber vielleicht könnte jemand mich in die richtige Richtung mit einer relativ leichten) Algorithmus auf die Zusammenführung zweier sich schneidenden Polygonen. Polygone

Clustering using Latent Dirichlet Allocation algo im gensim

Anzahl der Antworten 4 Antworten
Ist es möglich zu tun clustering in gensim für einen gegebenen Satz von Eingängen mit LDA? Wie kann ich das machen? InformationsquelleAutor Sharmila | 2011-06-26

Für Eingaben der Größe n, für welche Werte von n hat insertion-sort beat merge-sort?

Anzahl der Antworten 1 Antworten
In dem Buch Introduction to algorithms (Corman), übung 1.2-2 fragt die folgende Frage über den Vergleich von Implementierungen von insertion sort und merge-sort. Für Eingaben der Größe n, insertion sort läuft in 8n^2 Schritte, während merge-sort läuft

Bestimmung, ob eine Zahl eine Primzahl ist

Anzahl der Antworten 20 Antworten
Habe ich schon durchgelesen, eine Menge code zu diesem Thema, aber die meisten von Ihnen produzieren die zahlen, die Primzahlen sind alle Weg, bis auf die Eingangs-Nummer. Allerdings brauche ich code, der nur prüft, ob der angegebene

finden die vier Elemente in der Reihe, deren Summe gleich einer gegebenen Zahl X

Anzahl der Antworten 11 Antworten
Ich brauche Hilfe beim finden eines Algorithmus, der feststellt: vier Elemente in array deren Summe gleich einer gegebenen Zahl X in O(n^2*log(n)) lieber in pseudo-code oder c,c++ Klingt nach Hausaufgaben Klingt wie Sie brauchen eine Methode zu

Kann der Dijkstra-Single-Source-Shortest-Path-Algorithmus erkennt einen unendlichen Zyklus in einem graph?

Anzahl der Antworten 2 Antworten
So kam ich zu diesem schönen problem, das Sie auffordert, ein Programm zu schreiben, die feststellt, ob eine negative Unendlichkeit kürzesten Pfad in einem gerichteten Graphen. (Kann auch gedacht werden, als herauszufinden, ob ein "negativer Zyklus" existiert

Zeichnen einer Topographischen Karte

Anzahl der Antworten 9 Antworten
Habe ich gearbeitet, auf eine Visualisierung Projekt für 2-dimensionale kontinuierliche Daten. Es ist die Art von Sache, die Sie benutzen konnte, um die Studie, Erhebung von Daten oder der Temperatur Muster auf einer 2D-Karte. In seinem Kern

Ein Werkzeug für die Berechnung der big-O-Zeit-Komplexität von Java-code?

Anzahl der Antworten 2 Antworten
Ich habe eine Frage in Bezug auf die Zeit-Komplexität (big O notation) für Java-software. Gibt es eine Möglichkeit, schnell zu berechnen, oder es zu testen (oder jede website, die rechnen konnte, es wäre mir willkommen). Zum Beispiel

Wie berechnet sich die räumliche Komplexität der Funktion?

Anzahl der Antworten 2 Antworten
Verstand ich die basic, wenn ich eine Funktion wie diese: int sum(int x, int y, int z) { int r = x + y + z; return r; } es benötigt 3 Einheiten von Speicherplatz für die

Algorithmus - Optimierung-Die Kürzeste Route Zwischen Mehreren Punkten

Anzahl der Antworten 7 Antworten
Problem: ich habe eine große Sammlung von Punkten. Jeder dieser Punkte hat eine Liste mit Referenzen auf andere Punkte mit dem Abstand zwischen Ihnen bereits berechnet und gespeichert. Ich brauche, um zu bestimmen, die kürzeste route beginnt

Monotonic-Pair - Codility

Anzahl der Antworten 6 Antworten
Ich war gerade bei Codility, und lief in eine Aufgabe, für die ich nicht finden können, eine Lösung im gezielten O(n) Effizienz; meine Lösung läuft in O(n2). Ich würde mich sehr freuen, wenn jemand nur mir einen

Rendering Klartext als HTML pflegen whitespace – ohne <pre>

Anzahl der Antworten 4 Antworten
Jede beliebige text-Datei voll druckbaren Zeichen, wie kann ich das ins HTML-Format konvertiert, das wäre gerendert genau das gleiche (mit den folgenden Anforderungen)? Sich nicht auf alle, aber die Standard-HTML-whitespace-Regeln Keine <pre> tag Keine CSS - white-space

Performance-Problem: Java vs C++

Anzahl der Antworten 9 Antworten
Habe ich immer gehört, dass C++ war viel effizienter als Java ist (und das ist der Grund, warum die meisten Spiele sind in C++ entwickelt). Schrieb ich einen kleinen Algorithmus zur Lösung des "Acht Königinnen-Rätsel" in Java

Wo finde ich open-source-2d-bin-packing-algorithmen?

Anzahl der Antworten 1 Antworten
Ich bin auf der Suche nach open-source - (vorzugsweise c++) algorithmen für 2d bin packing von rechteckigen und oder unregelmäßige Formen. Ich habe einige Papiere auf das Thema, aber kein code. Könnte dies eine variation auf dieses

Aufbau einer min-heap mit java

Anzahl der Antworten 2 Antworten
Habe ich versucht zu bauen, ein minHeap, die mit java, das ist mein code: public class MyMinHeap { private ArrayList<Node> heap; public MyMinHeap() { heap = new ArrayList<Node>(); } public MyMinHeap(ArrayList<Node> nodeList) { heap = nodeList; buildHeap();

Rekursion Merge-Sort -

Anzahl der Antworten 3 Antworten
Dies ist ein code aus Einführung in die Programmierung mit Java zu Merge-Sort. Diese Methode nutzt eine Rekursion Implementierung. public class MergeSort { 2 /** The method for sorting the numbers */ 3 public static void mergeSort(int

Ändern Sie den Farbton des RGB-Farbe in javascript

Anzahl der Antworten 2 Antworten
Ähnlich diese (wie Helligkeit zu erhöhen) ich will ändern den Farbton, ein RGB (Hex) der Farbe. Sagen changeHue("#FF0000", 40) zurück "#FFAA00" InformationsquelleAutor SunnyRed | 2013-07-02

Hashing-Algorithmus, seine Verwendungen?

Anzahl der Antworten 4 Antworten
Verstehe ich nicht hashing-algorithmen. Kann mir jemand erklären es mir in einer sehr einfach verständlichen Art und Weise. Dank EDIT: es mit mit Benutzernamen aus einer text-Datei. Sie versehentlich den hash-Algorithmus Es gibt viele "Hash-algorithmen", und viele

Gibt es einen minimum-spanning-tree -, die nicht enthalten die min/max-gewichtete Kante?

Anzahl der Antworten 4 Antworten
Wenn wir einen (beliebigen) verbunden ungerichtete graph G, dessen Kanten haben verschiedene GEWICHTE, hat jeder MST von G enthält die minimal gewichtete Kante? ist es ein MST von G, die nicht enthalten die maximal gewichtete Kante? Auch,

Wie viele Byte sind erforderlich, um zu halten N Dezimalstellen

Anzahl der Antworten 4 Antworten
Ich habe einen string beliebiger Länge darstellt, ein dezimaler integer-Wert, und konvertieren Sie diesen string in eine große Zahl im plain-binary-format (nicht BCD, mehr als 64 bits). Ich bin auf der Suche nach einer guten einfachen Schätzung,

Wie um zu überprüfen, ob meine AVL-Baum Implementierung korrekt ist?

Anzahl der Antworten 5 Antworten
Jungs. Ich denke, ich habe ein AVL-Baum-Implementierung, aber als AVL-Baum ist eine ziemlich komplexe Struktur, die ich brauche, um es zu testen. Die Frage ist also - wie kann ich es testen? Haben Sie irgendwelche Ideen? Bis

Dynamische Programmierung für string schneiden

Anzahl der Antworten 4 Antworten
Arbeite ich auf Folgendes problem aus dieser buchen. Einer bestimmten string-processing-Sprache bietet eine primitive operation, die zerlegt eine Zeichenkette in zwei Teile. Da dieser Vorgang umfasst das kopieren der original-string, dauert es n Zeiteinheiten für einen string

Finden Sie die Liste der Primzahlen in kürzester Zeit

Anzahl der Antworten 5 Antworten
Lese ich sehr viele algorithmen zu finden, die Primzahlen und die Schlussfolgerung ist, dass eine Zahl eine Primzahl ist, wenn es nicht teilbar durch jede seiner vorhergehenden Primzahlen. Ich bin nicht in der Lage zu finden, eine

Dijkstra: Finde Kürzesten Pfad in gerichteten Graphen

Anzahl der Antworten 2 Antworten
Betrachten Sie den gerichteten Graphen in der Abbildung unten gezeigt. Gibt es mehrere kürzeste Pfade zwischen Eckpunkten S und T. Die man berichtet Dijstra?s shortest path Algorithmus? Gehe davon aus, dass in jeder iteration, den kürzesten Weg

Binary tree level-order-traversal

Anzahl der Antworten 5 Antworten
Drei Arten von Baum-traversalen sind inorder, preorder, und post bestellen. Einem vierten, weniger Häufig verwendet, traversal ist level-order-traversal. In einem level-order traveresal, werden alle Knoten in der Tiefe "d" verarbeitet werden, bevor jeder Knoten in der Tiefe

Algorithmus für die Berechnung der Binomial-Koeffizienten

Anzahl der Antworten 5 Antworten
Brauche ich eine Möglichkeit, die Berechnung der Kombinationen ohne running out of memory. Hier ist, was ich habe, so weit. public static long combination(long n, long k) //nCk { return (divideFactorials(factorial(n), ((factorial(k) * factorial((n - k)))))); }

Zeit, die Komplexität des Systems.arraycopy(...)?

Anzahl der Antworten 5 Antworten
System.arraycopy(Object src, int srcPos, Object dest, int destPos, int length) ist eine native-Methode. Was ist die Zeit-Komplexität für diese Methode? jeder Verweis auf die Komplexität ist bemerkenswert. Siehe auch stackoverflow.com/questions/2772152/... InformationsquelleAutor Kowser | 2011-08-23

Warum ist die Größe 127 (prime) besser als die 128 für eine hash-Tabelle?

Anzahl der Antworten 9 Antworten
Angenommen, dass simple uniform hashing, das Wesen, jedem gegebenen Wert ist ebenso wie hash in die slots der hash. Warum ist es besser, eine Tabelle mit der Größe 127 und nicht 128? Ich verstehe wirklich nicht, was

So ändern Sie die Kanten Gewicht von benannten Regel?

Anzahl der Antworten 1 Antworten
Ich habe einen gewichteten Graphen: F=nx.path_graph(10) G=nx.Graph() for (u, v) in F.edges(): G.add_edge(u,v,weight=1) Erhalten die Knoten-Liste: [(0, 1), (1, 2), (2, 3), (3, 4), (4, 5), (5, 6), (6, 7), (7, 8), (8, 9)] Den ich ändern

Laufzeit von Algorithmus A ist mindestens O(n2) - Warum ist es sinnlos?

Anzahl der Antworten 10 Antworten
Warum ist die Aussage: Die Laufzeit von Algorithmus A ist mindestens O(n2) bedeutungslos ist ? Die Laufzeit von Insertion-sort-Algorithmus ist höchstens O(n2) Ist es Richtig? Ich habe versucht, das net, aber konnte nicht eine gute Erklärung. Habe

Einfachen Algorithmus für das finden von maximum und minimum der Werte

Anzahl der Antworten 4 Antworten
Ist kein code erforderlich, nur einfache Mathematik-Theorie. Wie: print "geben Sie Ihr Alter ein" Lesen(Alter) wenn Alters - >20 Ergebnis="Erwachsene" print"Sie sind" print(Ergebnis) Werde ich besuchen Sprache C Klassen aber vorher möchte ich, um zu lernen einige

Gibt es eine pseudo-random number generator einfach genug zu tun in Ihrem Kopf?

Anzahl der Antworten 8 Antworten
Sind es irgendwelche pseudo-Zufallszahlen-Generatoren, die einfach genug zu tun mit Kopfrechnen oder Kopfrechnen plus zählen auf Ihre Finger. Offensichtlich diese Grenzen ziemlich einfache Mathe - es muss etwas sein, das jemand der durchschnittlichen mathematischen Fähigkeiten tun kann,

So zeigen Sie eine einfache hohle Sternchen Rechteck in der Konsole?

Anzahl der Antworten 4 Antworten
Könnte jemand mir raten, auf eine einfache Art und Weise zu implementieren hohlen Rechtecken in C#? Ich in der Lage gewesen, ein einfaches Rechteck, sondern hohl Rechteck-Programme habe ich mir angeschaut entweder enthalten oder arrays oder waren

Was ist lock-free-Multithread-Programmierung?

Anzahl der Antworten 5 Antworten
Ich habe gesehen, Menschen/Artikel/SO-Beiträge, die sagen, Sie haben sich entwickelt, Ihre eigene "lock-free" container für Multithread-Nutzung. Vorausgesetzt, Sie haben nicht verwendet ein performance-schlagen modulus trick (D. H. jeder thread kann nur einfügen, basierend auf modulo) wie kann

Python-Implementierungen von Packing-Algorithmus

Anzahl der Antworten 1 Antworten
Für eine Anwendung, mit der ich arbeite, brauche ich so etwas wie ein packing-Algorithmus in Python implementiert siehe hier für mehr details. Die grundlegende Idee ist, dass ich n Objekte in unterschiedlichen Größen, die ich brauche um

Berechnen Sie Minimum Bounding Rectangle Von 2D-Form Von Koordinaten

Anzahl der Antworten 3 Antworten
Habe ich eine Lösung unter Verwendung von räumlichen Daten zur Darstellung eines Clusters von Punkten auf einer Karte. Ich habe die Notwendigkeit verwendet, die Koordinaten sind, die die Ausmaße von einem cluster zu finden, die minimale umschließende

Algorithmus, um den kürzesten Weg zu finden, mit Hindernissen

Anzahl der Antworten 3 Antworten
Habe ich eine Sammlung von Punkten, das entspricht einem raster, ich bin auf der Suche nach einem Algorithmus, der bekommt von mir die kürzeste Entfernung zwischen Punkt A und B. Der Fang jeder Stelle (ohne A und

Levenshtein-Distanz: wie man besser behandeln Wörter swapping Positionen?

Anzahl der Antworten 9 Antworten
Hatte, habe ich einige Erfolge vergleichen von strings unter Verwendung des PHP - die levenshtein - Funktion. Jedoch, für zwei Zeichenfolgen, die Teilstrings enthalten, die Positionen getauscht haben, zählt der Algorithmus diejenigen, die als ganz neue Teilstrings.

Finden running median aus einem stream von ganzen zahlen

Anzahl der Antworten 8 Antworten
Mögliche Duplikate: Rolling-median-Algorithmus in C Gegeben, dass ganze zahlen sind, Lesen aus einem Datenstrom. Finden median der Elemente Lesen so weit in effizienter Weise. Lösung, die ich gelesen habe: Wir können ein max-heap auf der linken Seite

Eine Liste aller möglichen Kombinationen

Anzahl der Antworten 6 Antworten
Hier ist, was ich versuche zu tun: Gegeben eine Liste von Namen drucken Kombinationen der drei Namen genommen in einer Zeit,. Wenn die Liste hat zu wenige Elemente, nicht alles drucken. Namen müssen in der gleichen Reihenfolge

Unterschied zwischen greedy und Dynamische und divide and conquer-algorithmen

Anzahl der Antworten 1 Antworten
Ich will wissen, den Unterschied zwischen diesen drei weiß ich, dass in Teile und herrsche und Dynamischer algos der Unterschied zwischen diesen beiden ist, dass beide teilt das broblem in kleinen Teil, aber in D&Q die kleine

median 3 quick sort-Implementierung

Anzahl der Antworten 2 Antworten
mein median 3 ist die Umsetzung nicht funktioniert hier gut. ich habe zu entscheiden, 3 Nummern, die zufällig für das medium, hier ist mein code bitte helft mir. #include"stdafx.h" #include <iostream> #include<algorithm> using namespace std; #define size