Computerwissenschaften

7

Algorithmus zur „gleichmäßigen“ Verteilung von Gegenständen

Ich suche nach einem Algorithmus zum Verteilen von Werten aus einer Liste, damit die resultierende Liste möglichst "ausgeglichen" oder "gleichmäßig verteilt" ist (in Anführungszeichen, da ich nicht sicher bin, ob dies die beste Art ist, sie zu beschreiben ... Später werde ich einen Weg zeigen, um zu messen, ob ein …

25 algorithms optimization sorting approximation

3

Ermitteln des Mindestschnitts eines ungerichteten Diagramms

Hier ist eine Frage aus einer früheren Prüfung, die ich zu lösen versuche: Für einen ungerichteten Graphen mit positiven Gewichten versuche ich, den Minimalschnitt zu finden. Ich kenne keine anderen Möglichkeiten, um das zu tun, als den Max-Flow-Min-Cut-Satz. Das Diagramm ist jedoch ungerichtet. Wie soll ich es steuern? Ich dachte …

25 algorithms graph-theory

2

Effiziente Kartendatenstruktur zur Unterstützung der ungefähren Suche

Ich suche nach einer Datenstruktur, die eine effiziente ungefähre Suche nach Schlüsseln unterstützt (z. B. Levenshtein-Abstand für Zeichenfolgen), wobei die bestmögliche Übereinstimmung für die Eingabetaste zurückgegeben wird. Die am besten geeignete Datenstruktur, die ich bisher gefunden habe, sind Burkhard-Keller-Bäume , aber ich habe mich gefragt, ob es für diesen Zweck …

25 data-structures strings efficiency

1

"Dichte" reguläre Ausdrücke erzeugen ?

Hier ist eine Vermutung für reguläre Ausdrücke: Für den regulären Ausdruck sei die LängeGeben Sie die Anzahl der darin enthaltenen Symbole an und ignorieren Sie dabei Klammern und Operatoren. ZB| R | | 0 ∪ 1 | = | ( 0 ∪ 1 ) * | = 2RRR| R ||R||R|| …

25 formal-languages regular-languages regular-expressions

4

Wie kann man beweisen, dass eine Grammatik eindeutig ist?

Mein Problem ist, wie kann ich beweisen, dass eine Grammatik eindeutig ist? Ich habe die folgende Grammatik: S→ s t a t e m e n t | , wenn e x p r e s s i o n dann S∣if expression then S else SS→statement∣if expression then S∣if …

25 context-free formal-grammars proof-techniques ambiguity

2

Gibt es Hinweise darauf, dass sich die Verwendung dynamischer Sprachen auf die Produktivität auswirkt?

Ich frage mich, ob es irgendwelche Experimente gibt, die das Vorhandensein oder Nichtvorhandensein einer Korrelation zwischen der Verwendung einer dynamischen Sprache (wie Python, Ruby oder sogar Sprachen, die auf der Java-Plattform wie Groovy, Clojure ausgeführt werden) über a zeigen statische Sprache (wie C / C ++) und der Unterschied in …

25 programming-languages empirical-research software-engineering

1

Warum berücksichtigt der Spreizbaum-Rotationsalgorithmus sowohl den übergeordneten als auch den übergeordneten Knoten?

Ich verstehe nicht ganz, warum die Rotation in der Splay-Tree-Datenstruktur nicht nur das übergeordnete Element des Bewertungsknotens berücksichtigt, sondern auch das übergeordnete Element (Zick-Zack- und Zick-Zick-Operation). Warum würde das folgende nicht funktionieren: Wenn wir beispielsweise einen neuen Knoten in den Baum einfügen, prüfen wir, ob wir ihn in den linken …

25 algorithms data-structures binary-trees search-trees

5

Warum ist dieses Problem in NP nicht unentscheidbar?

Offensichtlich gibt es in NP keine unentscheidbaren Probleme. Laut Wikipedia jedoch : NP ist die Menge aller Entscheidungsprobleme, für die die Fälle, in denen die Antwort "ja" lautet, Beweise haben, die in Polynomzeit durch eine deterministische Turing-Maschine überprüfbar sind. [...] Ein Problem liegt nur dann in NP vor, wenn ein …

25 complexity-theory computability undecidability decision-problem

9

Gleichmäßig verteilte Zufallszahlen mit einer Münze generieren

Du hast eine Münze. Sie können es so oft umdrehen, wie Sie möchten. Sie möchten eine Zufallszahl erzeugen , , so dass ein ≤ r < b , wo r , a , b ∈ Z + .rrra≤r<bein≤r<ba \leq r < br,a,b∈Z+r,ein,b∈Z+r,a,b\in \mathbb{Z}^+ Die Verteilung der Nummern sollte gleichmäßig sein. …

25 algorithms probability-theory randomness random-number-generator

1

Was ist die Temperatur in LSTM (und in neuronalen Netzen im Allgemeinen)?

Einer der Hyperparameter für LSTM-Netzwerke ist die Temperatur. Was ist es?

25 machine-learning neural-networks

3

Würde das P vs. NP-Problem durch die Entwicklung universeller Quantencomputer trivial werden?

Wenn jemand einen universellen Quantencomputer bauen würde, hätte dies Auswirkungen auf das Problem von P vs. NP?

25 complexity-theory complexity-classes quantum-computing

2

Gibt es Probleme, die einfach zu berechnen, aber schwer zu überprüfen sind?

Vorausgesetzt, P NP, NP-vollständige Probleme sind "schwer zu lösen, haben aber leicht zu überprüfende Antworten." Ist es sinnvoll, das Gegenteil in Betracht zu ziehen, dh Probleme, für die es einfach ist, eine korrekte Antwort zu berechnen, aber eine willkürlich behauptete Lösung nur schwer zu überprüfen?≠≠\neq Ich denke, ein solches Problem …

25 complexity-theory

3

Welche Algorithmen können nicht parallelisiert werden?

Gibt es einen Algorithmus, der sich nur schwer parallelisieren lässt oder dessen Forschung noch aktiv ist? Ich wollte etwas über einen Algorithmus oder ein Forschungsgebiet im Parallel-Computing wissen. Alles, wonach ich gesucht habe, wurde "parallel" implementiert. Ich möchte mich nur mit unerforschten Bereichen des Parallel-Computing befassen.

24 algorithms parallel-computing

6

Haben zwei übergreifende Bäume eines einfachen Diagramms immer einige gemeinsame Kanten?

Ich habe nur wenige Fälle ausprobiert und festgestellt, dass zwei Spannbäume eines einfachen Diagramms einige gemeinsame Kanten haben. Ich meine, ich konnte bisher kein Gegenbeispiel finden. Aber das konnte ich auch nicht beweisen oder widerlegen. Wie kann man diese Vermutung beweisen oder widerlegen?

24 graphs graph-theory spanning-trees

3

Sind alle Pseudozufallszahlengeneratoren letztendlich periodisch?

Sind alle Pseudozufallszahlengeneratoren letztendlich periodisch? Oder sind sie am Ende überhaupt periodisch? Mit periodisch meine ich, dass sie wie rationale Zahlen am Ende eine periodische Folge erzeugen ... Und Pseudozufall bedeutet algorithmische / mathematische Erzeugung von Zufallszahlen ...

24 randomness pseudo-random-generators