Ich sah diese Frage und war neugierig, was das Pump-Lemma war ( Wikipedia half nicht viel). Ich verstehe, dass es im Grunde ein theoretischer Beweis ist, der wahr sein muss, damit eine Sprache in einer bestimmten Klasse ist, aber darüber hinaus verstehe ich es nicht wirklich. Möchte jemand...
Was ist O (log * N) und wie unterscheidet es sich von O (log N)?
Wir wissen, dass das Rucksackproblem durch dynamische Programmierung in O (nW) -Komplexität gelöst werden kann. Wir sagen jedoch, dass dies ein NP-vollständiges Problem ist. Ich finde es hier schwer zu verstehen. (n ist die Anzahl der Elemente. W ist das maximale Volumen.)
Wie hoch ist die zeitliche Komplexität der einzelnen Python-Set-Operationen in Big O- Notation? Ich verwende Pythons Set-Typ für eine Operation für eine große Anzahl von Elementen. Ich möchte wissen, wie sich die Größe des Satzes auf die Leistung der einzelnen Vorgänge auswirkt. Fügen Sie...
Der Punkt der Konstantenkorrektheit besteht darin, eine Ansicht einer Instanz bereitstellen zu können, die vom Benutzer nicht geändert oder gelöscht werden kann. Der Compiler unterstützt dies, indem er darauf hinweist, wenn Sie die Konstanz innerhalb einer const-Funktion aufheben oder versuchen,...
Ich habe über Monaden in der Kategorietheorie gelesen. Eine Definition von Monaden verwendet ein Paar benachbarter Funktoren. Eine Monade wird durch eine Rundreise mit diesen Funktoren definiert. Anscheinend sind Zusätze in der Kategorietheorie sehr wichtig, aber ich habe keine Erklärung für...
Ein absoluter Pfad ist also ein Weg, um zu einer bestimmten Datei oder einem bestimmten Speicherort zu gelangen, der bzw. der den vollständigen Weg dorthin, den vollständigen Pfad und das Betriebssystem beschreibt (die absoluten Pfade für Windows und Linux sind beispielsweise unterschiedlich)....
Ich glaube, ich werde begraben, weil ich so eine triviale Frage gestellt habe, aber ich bin etwas verwirrt über etwas. Ich habe Quicksort in Java und C implementiert und einige grundlegende Vergleiche durchgeführt. Der Graph wurde als zwei gerade Linien dargestellt, wobei das C über 100.000...
Ich habe keine Erfahrung mit der Programmierung von Fraktalen. Natürlich habe ich die berühmten Mandelbrot-Bilder und so gesehen. Können Sie mir einfache Algorithmen für Fraktale zur Verfügung stellen? Die Programmiersprache spielt keine Rolle, aber ich kenne mich am besten mit Actionscript, C #...
Gibt es in .NET eine Methode, z. B. ein Ereignis, um zu erkennen, wann eine Konsolenanwendung beendet wird? Ich muss einige Threads und COM-Objekte bereinigen. Ich führe eine Nachrichtenschleife ohne Formular über die Konsolenanwendung aus. Eine DCOM-Komponente, die ich verwende, scheint zu...
Lassen Sie mich zunächst sagen, dass ich LyX verwende, obwohl ich kein Problem mit ERT habe. Zweitens, was ist der einfachste Weg, um ein einfaches Diagramm wie dieses in Latex zu zeichnen? Ich habe einige Dokumente mit Grafiken gesehen und einige Beispiele, aber ich konnte nicht herausfinden,...
Wie komplex ist die Zeichenfolgenlänge, die für einen Vergleich regulärer Ausdrücke für eine Zeichenfolge erforderlich ist?
Nachdem ich die Funktionen des Boost-Präprozessors entdeckt hatte, fragte ich mich: Ist der C99-Präprozessor Turing vollständig? Wenn nicht, was fehlt es, um sich nicht zu qualifizieren?
Ich arbeite an einer Implementierung des Dijkstras-Algorithmus, um den kürzesten Weg zwischen miteinander verbundenen Knoten in einem Streckennetz abzurufen. Ich habe die Implentation funktioniert. Es gibt alle kürzesten Pfade zu allen Knoten zurück, wenn ich den Startknoten an den Algorithmus...
Ich benötige Ratschläge zum Rendern eines ungerichteten Diagramms mit 178.000 Knoten und 500.000 Kanten. Ich habe Neato, Tulip und Cytoscape ausprobiert. Neato kommt nicht einmal annähernd in die Nähe, und Tulip und Cytoscape behaupten, sie könnten damit umgehen, scheinen es aber nicht zu...
Ich weiß, was der Unterschied zwischen unshift()und push()Methoden in JavaScript ist, aber ich frage mich, was der Unterschied in der zeitlichen Komplexität ist. Ich nehme an, dass die push()Methode O (1) ist, weil Sie nur ein Element am Ende des Arrays hinzufügen, aber ich bin mir nicht sicher...
Dies ist mein erster Kurs in Datenstrukturen und jede Vorlesung / TA-Vorlesung, über die wir sprechen O(log(n)). Dies ist wahrscheinlich eine dumme Frage, aber ich würde mich freuen, wenn mir jemand genau erklären kann, was das bedeutet!
As State Monad kann in Produkt (Left - Functor) und Reader (Right - Representable) zerlegt werden. Gibt es eine Möglichkeit, die Fortsetzungsmonade zu faktorisieren? Der folgende Code ist mein Versuch, bei dem keine Überprüfung durchgeführt wird -- To form a -> (a -> k) -> k {-# LANGUAGE...
Ich suche nach einer Möglichkeit, Stadtteile in Städten automatisch als Polygone in einem Diagramm zu definieren. Meine Definition einer Nachbarschaft besteht aus zwei Teilen: Ein Block : Ein Bereich zwischen mehreren Straßen, in dem die Anzahl der Straßen (Kanten) und Kreuzungen (Knoten)...
Das Applicative Typklasse repräsentiert laxe monoidale Funktoren, die die kartesische monoidale Struktur in der Kategorie der typisierten Funktionen beibehalten. Mit anderen Worten, angesichts der kanonischen Isomorphismen, (,)die eine monoidale Struktur bilden: -- Implementations left to the...