Computerwissenschaften

2

Ist es bei Kenntnis der Häufigkeit der einzelnen Symbole möglich, die maximale Höhe des Baums zu bestimmen, ohne den Huffman-Algorithmus anzuwenden? Gibt es eine Formel, die diese Baumhöhe angibt?

9 trees coding-theory

1

Finden des k-kürzesten Pfades zwischen zwei Knoten

Bei einem gewichteten Digraphen und einer Gewichtsfunktion d ( u , v ) kann man normalerweise den Dijkstra-Algorithmus verwenden, um den kürzesten Weg zu erhalten. Was mich interessiert, ist, wie man den 2 n d- kürzesten Pfad, den 3 r d- kürzesten Weg und so weiter erhält.G = V., E.G=V.,E.G=V,Ed( …

9 algorithms graphs shortest-path graph-traversal

2

Auswahl von Parametern für den genetischen Algorithmus

Wie kann man die richtige Anzahl von Parametern für einen genetischen Algorithmus auswählen, um ein bestimmtes System zu modellieren? Angenommen, Sie möchten die Produktion von Autos optimieren und haben 1.000 Messungen der stündlichen Effizienz bei verschiedenen Aufgaben für jeweils 1.000 verschiedene Mitarbeiter. Sie haben also 1.000.000 Datenpunkte. Die meisten davon …

9 genetic-algorithms

2

Auf der Suche nach einer festgelegten Implementierung mit geringem Speicherbedarf

Ich suche die Implementierung des eingestellten Datentyps. Das heißt, wir müssen Behalte eine dynamische Teilmenge SSS (der Größe nnn ) aus dem Universum U={0,1,2,3,…,u–1}U={0,1,2,3,…,u–1}U = \{0, 1, 2, 3, \dots , u – 1\} der Größe uuu mit bei Operationen insert(x)(ein Element xzu hinzufügen SSS) und find(x)(prüft, ob das Element …

9 data-structures efficiency space-complexity sets dictionaries

2

Peer-Grading-Design - Auswahl eines Diagramms, um genaue Platzierungen / Bewertungen zu erhalten

Hintergrund. Ich schreibe Code für die halbautomatische Bewertung, wobei Peer-Bewertung als Teil des Bewertungsprozesses verwendet wird. Die Schüler erhalten jeweils zwei Aufsätze, und die Schüler können mithilfe eines Schiebereglers auswählen, welcher besser und wie viel besser er ist. z. B. könnte der Schieberegler ungefähr so aussehen: A---X-B Basierend auf den …

9 algorithms graphs modelling

4

Was ist „dynamisch“ an dynamischer Programmierung?

Einer meiner Senioren hatte ein Vorstellungsgespräch und wurde gefragt, warum es dynamisch heißt. Er konnte nicht antworten und nachdem er aufgegeben hatte, sagte der Interviewer, dass es nichts Dynamisches gibt, es heißt einfach so. Das fällt mir schwer zu glauben. Bezieht es sich auf die Tatsache, dass die Teilprobleme zur …

9 terminology dynamic-programming

5

Warum erfordert TSP keine Wiederholung von Städten?

Es scheint mir seltsam, dass der TSP die Möglichkeit wiederholter Städte verweigert. Das Ziel dieses reisenden Verkäufers ist es, so schnell wie möglich alle Städte zu besuchen, oder? Was ist, wenn es schneller ist, durch eine Stadt zu reisen, in der Sie bereits waren?

9 terminology traveling-salesman

3

Kernelisierungstrick für neuronale Netze

Ich habe etwas über neuronale Netze und SVMs gelernt. In den Tutorials, die ich gelesen habe, wurde hervorgehoben, wie wichtig die Kernelisierung für SVMs ist. Ohne Kernelfunktion sind SVMs nur ein linearer Klassifikator. Mit der Kernelisierung können SVMs auch nichtlineare Features enthalten, was sie zu einem leistungsstärkeren Klassifikator macht. Es …

9 machine-learning artificial-intelligence neural-networks

1

Wenn ich nur ein Element der inversen Matrix möchte, gibt es einen schnellen Algorithmus?

Ich benutze Mathematica, um Probleme zu lösen. Ich habe eine Frage zur Matrixinverse. Wenn ich nur ein Element der inversen Matrix möchte, gibt es einen schnelleren Algorithmus als die InverseBerechnung der gesamten inversen Matrix und das Extrahieren des gewünschten Elements?

9 algorithms

1

Wie kann die Anzahl der Kreuzungskanten in einem Diagramm verringert werden?

Ich arbeite an einem Diagrammeditor. Diagramme zeigen 2D-Formen ( Knoten ) an, die mit Verbindern ( Kanten ) verbunden sind. Ich möchte eine Operation hinzufügen, die sie bei einer Auswahl von Knoten "entwirrt" : Sie positioniert sie neu, um die Anzahl der sich kreuzenden Kanten nach Möglichkeit zu verringern (und …

9 algorithms graph-theory graph-algorithms crossing-number

1

Warum werden Gewichte neuronaler Netze mit Zufallszahlen initialisiert?

Warum werden Anfangsgewichte neuronaler Netze als Zufallszahlen initialisiert? Ich hatte irgendwo gelesen, dass dies getan wird, um "die Symmetrie zu brechen" und dies das neuronale Netzwerk schneller lernen lässt. Wie kann das Brechen der Symmetrie schneller lernen? Wäre es nicht besser, die Gewichte auf 0 zu initialisieren? Auf diese Weise …

9 machine-learning artificial-intelligence neural-networks

1

Spreizbaum mit ungerader Anzahl von Umdrehungen

Beim Einfügen eines Elements in einen Spreizbaum werden Drehungen paarweise basierend auf einem Zick-Zack- oder Zick-Zick-Muster ausgeführt. Wenn eine ungerade Anzahl von Umdrehungen ausgeführt werden muss, kann man entweder die zusätzliche Umdrehung beginnend am Blatt ausführen oder die zusätzliche Umdrehung speichern und an der Wurzel ausführen. Ist das wichtig? Zum …

9 data-structures binary-trees splay-trees

1

NTIME (f) Teilmenge von DSPACE (f)

Wie beweisen wir, wie in der Frage angegeben, dass ?NTIME (f( n ) ) ⊆ DSPACE ( f( n ) )NTIME(f(n))⊆DSPACE(f(n))\textbf{NTIME}(f(n)) \subseteq \textbf{DSPACE}(f(n)) Kann mich hier jemand auf einen Beweis hinweisen oder umreißen? Vielen Dank!

9 complexity-theory time-complexity space-complexity

3

Ist es möglich, die Gewindesicherheit nachzuweisen?

Kann mit einem Programm, das aus Variablen und Anweisungen besteht, die diese Variablen ändern, und einem Synchronisationsprimitiv (Monitor, Mutex, Java synchronisiert oder C # -Sperre) nachgewiesen werden, dass ein solches Programm threadsicher ist? Gibt es überhaupt ein formales Modell zur Beschreibung von Dingen wie Thread-Sicherheit oder Rennbedingungen?

9 proof-techniques correctness-proof concurrency threads

3

Zufallsstichprobe in einem Polygon

Ich möchte einen gleichmäßig zufälligen Punkt in einem Polygon abtasten ... Wenn eine große Anzahl beprobt wird, fallen sie mit gleicher Wahrscheinlichkeit in zwei Regionen, wenn sie dieselbe Fläche haben. Dies wäre ziemlich einfach, wenn es ein Quadrat wäre, da ich zwei Zufallszahlen in [0,1] als meine Koordinaten nehmen würde. …

9 algorithms randomness sampling random-number-generator