Ich implementiere eine Reihe von Pfadsuchalgorithmen wie Dijkstra's, Depth First, etc. Anfangs habe ich ein paar selbst erstellte Grafiken verwendet, aber jetzt möchte ich die Herausforderung ein bisschen weiter gehen und suche daher auch nach einer Diagramme für Benchmarks; Diagramme von Städten...
Ich habe eine Reihe von Paaren. Jedes Paar hat die Form (x, y), sodass x, y zu ganzen Zahlen aus dem Bereich gehören [0,n). Wenn also n 4 ist, dann habe ich die folgenden Paare: (0,1) (0,2) (0,3) (1,2) (1,3) (2,3) Ich habe schon die Paare. Jetzt muss ich eine Kombination mit n/2Paaren erstellen,...
Der Festkomma-Kombinator FIX (auch als Y-Kombinator bezeichnet) im (untypisierten) Lambda-Kalkül ( λλ\lambda ) ist definiert als: ≜λf.(λx.f (λy.x x y)) (λx.f (λy.x x y))≜λf.(λx.f (λy.x x y)) (λx.f (λy.x x y))\triangleq \lambda f.(\lambda x. f~(\lambda y. x~x~y))~(\lambda x. f~(\lambda y. x~x~y))...
Dieser Link bietet einen Algorithmus zum Ermitteln des Durchmessers eines ungerichteten Baums mithilfe von BFS / DFS . Zusammenfassend: Führen Sie BFS auf einem beliebigen Knoten im Diagramm aus, und merken Sie sich dabei den Knoten, den Sie zuletzt entdeckt haben. Führen Sie BFS von u aus und...
Jedes unentscheidbare Problem, das ich kenne, fällt in eine der folgenden Kategorien: Unentscheidbare Probleme durch Diagonalisierung (indirekte Selbstreferenz). Diese Probleme, wie das Problem des Anhaltens, sind nicht zu entscheiden, da Sie einen angeblichen Entscheider für die Sprache verwenden...
Sei eine Menge natürlicher Zahlen. Wir betrachten unter der Teilbarkeits-Teilordnung, dh . LassenSSSSSSs1≤s2⟺s1∣s2s1≤s2⟺s1∣s2s_1 \leq s_2 \iff s_1 \mid s_2 α(S)=max{|V|∣V⊆S,Vα(S)=max{|V|∣V⊆S,V\qquad \displaystyle \alpha(S) = \max \{|V| \mid V\subseteq S, V an antichain }}\} . Was können wir über...
(Ich bin ein Student mit mathematischem Hintergrund und möchte wissen, wie man die Anzahl einer bestimmten Art von Binärbäumen zählt.) Mit Blick auf Wikipedia - Seite für Binary Trees , habe ich diese Behauptung aufgefallen , dass die Zahl der Wurzeln Binärbäumen der Größe wäre diese katalanische...
Bei einer Instanz von SAT möchte ich abschätzen können, wie schwierig es sein wird, die Instanz zu lösen. Eine Möglichkeit besteht darin, vorhandene Löser auszuführen, aber diese Art von Funktion verhindert das Abschätzen der Schwierigkeit. Ein zweiter Weg könnte darin bestehen, das Verhältnis von...
Betrachten Sie gerichtete Graphen. Wir nennen einen Knoten vvv Superstar genau dann, wenn kein anderer Knoten von ihm aus erreichbar ist, aber alle anderen Knoten eine Kante zu vvv . Formal: \qquad \displaystyle v Superstar : ⟺ o u t d e g ( v ) = 0 ∧ i n d e g ( v ) = n - 1 Superstar :...
Gibt es Programme, die Quellcode zwischen zwei beliebigen Sprachen 'übersetzen' können (vorausgesetzt, der Übersetzer hat Zugriff auf die erforderlichen Bibliotheken)? Wenn ja, wie funktionieren sie (eingesetzte Techniken, erforderliche Kenntnisse usw.)? Wie würden sie realisierbar sein? Wenn...
Auf Wikipedia steht : "... Selektionssortierung übertrifft fast immer Blasensortierung und Gnomensortierung." Kann mir bitte jemand erklären, warum Auswahlsortierung als schneller als Blasensortierung angesehen wird, obwohl beide haben: Zeitliche Komplexität im schlimmsten Fall :O(n2)O(n2)\mathcal...
Wir wissen nachbestellung, post L(x) => [x] post N(x,l,r) => (post l) ++ (post r) ++ [x] und vorbestellen pre L(x) => [x] pre N(x,l,r) => [x] ++ (pre l) ++ (pre r) und in-order Traversal resp. Sequentialisierung. in L(x) => [x] in N(x,l,r) => (in l) ++ [x] ++ (in r) Man kann...
Für eine reguläre Sprache sei c n ( L ) die Anzahl der Wörter in L mit der Länge . Verwendung Jordan kanonische Form (angewandt auf die unkommentierten bergangsmatrix einige DFA für ) kann man zeigen , dass für ausreichend großen , Dabei sind komplexe Polynome und komplexe "Eigenwerte". (Für kleine...
Ich höre oft Sätze wie "echte Nebenläufigkeitssemantik" und "echte Nebenläufigkeitsäquivalenzen" ohne Referenzen. Was bedeuten diese Begriffe und warum sind sie wichtig? Was sind einige Beispiele für echte Gleichzeitigkeiten und wozu sind sie erforderlich? ZB in welchen Fällen sind sie besser...
Was passiert, wenn man versucht, eine Datei mit einer Geschwindigkeit von 800 MB / s (100 MB / s) auf eine Festplatte mit einer Schreibgeschwindigkeit von 500 MB / s (62,5 MB / s) herunterzuladen? Würde das System die Downloadgeschwindigkeit
Was sind die grundlegenden Unterschiede zwischen der operativen Semantik in kleinen und großen Schritten? Es fällt mir schwer zu begreifen, was es ist und was die Motivation ist, die beiden zu
In meinem örtlichen Squashclub gibt es eine Leiter, die wie folgt funktioniert. Zu Beginn der Saison erstellen wir eine Tabelle mit dem Namen jedes Clubmitglieds in einer separaten Zeile. Wir schreiben dann die Anzahl der gewonnenen Spiele und die Anzahl der gespielten Spiele neben jeden Namen (in...
Ich versuche, Clustering-Methoden zu verstehen. Was ich glaube, habe ich verstanden: Beim überwachten Lernen sind die Kategorien / Labels, denen Daten zugewiesen werden, vor der Berechnung bekannt. Die Bezeichnungen, Klassen oder Kategorien werden also verwendet, um die Parameter zu "lernen", die...
Momentan spiele ich mit Zeitreihenprognosen (speziell für Forex). Ich habe einige wissenschaftliche Artikel über Echozustandsnetzwerke gesehen, die auf Forex-Prognosen angewendet werden. Gibt es für diesen Zweck andere gute Algorithmen für maschinelles Lernen? Es wäre auch interessant, "profitable"...
Ich habe das folgende Zitat aus dem Kurs meines Compilers (im Zusammenhang mit der Grafikfärbung): Da es langsam ist, wird die Grafikfarbe in Batch-Compilern verwendet, während der lineare Scan in JIT-Compilern verwendet wird. Ich konnte online keine klare Definition finden. Was macht einen...