Ich habe ein reales Problem, das ich darstellen und automatisieren möchte. Ich habe es vereinfacht und auf Folgendes abstrahiert: Es gibt n Arbeitsplätze (P1, P2, ..., Pn). Jeder Ort, Pn hat einen Schlüssel, Kn. Es gibt m Arbeiter (W1, W2, ..., Wm). Um bei Pn arbeiten zu können, muss ein Arbeiter...
Wenn ich mit einem Problem konfrontiert werde, insbesondere wenn es von Natur aus kompliziert ist, versuche ich, mir etwas Zeit zu nehmen, um über den Ansatz nachzudenken, den ich zur Lösung des Problems verfolgen werde. Trotzdem denke ich beim Programmieren der Lösung häufig an Details des...
Wenn ich eine Schleife in einer anderen Schleife habe, aber weiß, dass die innere Schleife nur einmal ausgeführt wird, ist dieser Algorithmus dann immer noch O (n ^ 2)? For i = 1 to n do For j = 1 to i do If (i==j) do For k = 1 to n {Do stuff} Die sehr innere Schleife wird höchstens...
Ich bin kürzlich auf ein Unternehmen gestoßen, das eine scheinbar Computer-Vision-Technologie entwickelt hat, die Ladendiebstahl automatisch erkennt und seine Benutzer alarmiert. VERKNÜPFUNG Das Anschauen einiger Videos und Beispiele des Unternehmens hat mich völlig verblüfft und erstaunt darüber,...
Im Internet bin ich auf folgende Frage gestoßen: Klassifizieren Sie die Hashing-Funktionen anhand der verschiedenen Methoden, mit denen der Schlüsselwert ermittelt wird. mit Antworten wie Direkte Methode Subtraktionsmethode Modulo-Division-Methode Digit-Extraction-Methode Mid-Square-Methode...
Ich habe in letzter Zeit viel über sicheren Code nachgedacht. Gewindesicher. Speichersicher. Nicht-explodieren-in-deinem-Gesicht-mit-einem-Segfault-Safe. Aus Gründen der Klarheit in der Frage verwenden wir jedoch das Sicherheitsmodell von Rust als unsere Definition. Die Gewährleistung der...
Ich habe kürzlich den Damerau-Levenshtein-Distanzalgorithmus aus dem Pseudocode auf Wikipedia implementiert. Ich konnte keine Erklärung genau das finden , wie es funktioniert und der Pseudo - Code verwendet vollständig uninformativ Variablennamen wie DA, DB, i1, und j1das ließ ich meinen Kopf...
Ich versuche, ein kleines Berichterstellungstool (mit SQLite-Backend) zu entwickeln. Ich kann dieses Tool am besten als "Transaktions" -Buch beschreiben. Ich versuche, "Transaktionen" aus dem wöchentlichen Datenextrakt zu verfolgen: "neu" (oder hinzufügen) - Die Ressource ist neu in meiner App, da...
Weiß jemand, wie man einen Algorithmus erstellt, mit dem die Figur genau wie im Bild erstellt werden kann, wenn eine Reihe spezifischer Punkte (3D-Array) angegeben
Ich habe ein unsortiertes Array . Ich habe Abfragen, in denen ich einen Bereich gebe und dann der Maximalwert aus diesem Bereich zurückgegeben werden muss. Beispielsweise: array[]={23,17,9,45,78,2,4,6,90,1}; query(both inclusive): 2 6 answer: 78 Welchen Algorithmus oder welche Datenstruktur...
Ich arbeite an dem von Wikipedia beschriebenen Shunting-Yard-Algorithmus . Die Beschreibung des Algorithmus im Umgang mit Operatoren lautet wie folgt: Wenn das Token ein Operator o1 ist, dann: während sich oben auf dem Operatorstapel ein Operator-Token o2 befindet, und beides o1 is left-associative...
Bei dieser Frage geht es nicht darum, die Vorzüge eines anderen Sortieralgorithmus zu diskutieren - sicherlich gibt es viele andere Fragen, die dies tun. Diese Frage bezieht sich auf den Namen. Warum heißt Quicksort "Quicksort"? Sicher, es ist die meiste Zeit "schnell", aber nicht immer. Die...
Ich suche nach einem Algorithmus, um das folgende Problem zu lösen, das ich (vorerst) den "Bad Apple" -Algorithmus nenne. Das Problem Ich habe N Prozesse in M Sandboxen ausgeführt, wobei N >> M. Es ist unpraktisch, jedem Prozess einen eigenen Sandkasten zu geben. Mindestens einer dieser...
Ich habe kürzlich angefangen, an einem neuen Projekt für Big Data für mein Praktikum zu arbeiten. Meine Manager empfahlen, mit dem Erlernen der funktionalen Programmierung zu beginnen (sie empfahlen Scala dringend). Ich hatte eine bescheidene Erfahrung mit F #, aber ich konnte nicht erkennen, wie...
Ich habe einen Ordner mit ungefähr 9.000 JPEG-Fotos (ungefähr 30 GB), den ich mit einer Art Komprimierung archivieren möchte. Ich verstehe, dass das Komprimieren von JPEGs normalerweise nicht sehr effektiv ist, aber diese Fotos sind Frames eines Zeitraffers, sodass die meisten Bilder eine große...
Angenommen, ich esse fünf Mahlzeiten pro Tag, und da es sieben Tage in der Woche gibt, habe ich Rezepte für sieben von jeder Mahlzeit, für insgesamt 35 Rezepte. Jedes Rezept hat eine Kalorienzahl. Jeder Tag muss ein Rezept pro Mahlzeit enthalten, und jedes Rezept ist auf eine bestimmte Mahlzeit...
Ich habe mit der Herstellung von Bildmosaiken gespielt. Mein Skript nimmt eine große Anzahl von Bildern auf, verkleinert sie auf die Größe der Miniaturansichten und verwendet sie dann als Kacheln, um ein Zielbild zu approximieren. Der Ansatz ist eigentlich recht erfreulich: Ich berechne den...
Ich versuche einen Sportliga-Planer zu erstellen. Ich habe Probleme, einen Algorithmus zu identifizieren, mit dem ich jeden Steckplatz effizient ausfüllen kann. Beispieldaten zum Erstellen des Zeitplans wären: 10 Teams Jedes Team spielt 1 Mal gegeneinander (insgesamt 45 Spiele...
Ich suche nach dem effizientesten Algorithmus, um einen Baum zu erstellen (entweder als Liste von Kanten oder als Liste von Zuordnungen vom übergeordneten Knoten zu einer Liste von untergeordneten Knoten gespeichert). und für JEDEN Knoten eine Liste aller von ihm abstammenden Knoten (Blattebene und...
Während ich einige Algorithmenlehrbücher lese, sind sie voller cleverer Verfahren für einige Probleme (Sortieren, kürzester Weg) oder einige allgemeine Methoden (rekursive Algorithmen, Teilen und Erobern, dynamische Programmierung ...). Ich habe dort nur wenige Spuren objektorientierter...