Computerwissenschaften

Fragen und Antworten für Studenten, Forscher und Informatiker

1
Suchen Sie das am längsten wiederholte Muster in einer Zeichenfolge
Ich suche nach einem effizienten Algorithmus, um das am längsten wiederholte Muster in einer Zeichenfolge zu finden. Betrachten Sie beispielsweise die folgende Zahlenfolge: 5431428571428571428571428571427623874534. Wie Sie sehen können, 142857142857ist dies das längste Muster, das in dieser Zeichenfolge einige Male (mindestens zweimal) wiederholt wird. Die wiederholte Zeichenfolge sollte keine Idee enthalten, …
1
Minimaler M. Schnitt in gewichteten gerichteten azyklischen Graphen mit möglicherweise negativen Gewichten
Ich bin auf folgendes Problem gestoßen: Berechnen Sie bei einem gerichteten azyklischen Graphen mit reellen Kantengewichten und zwei Eckpunkten s und t den minimalen M.-Schnitt. Für allgemeine Diagramme ist dies NP-hart, da man den Maximalschnitt trivial reduzieren kann, indem man einfach die Kantengewichte umkehrt (korrigiere mich, wenn ich falsch liege). …
1
Härte und Reduktionsrichtungen
Nehmen wir an, wir wissen, dass Problem A schwierig ist, dann reduzieren wir A auf das unbekannte Problem B, um zu beweisen, dass B auch schwierig ist. Als Beispiel: Wir wissen, dass 3-Farben schwer sind. Dann reduzieren wir 3-Farben auf 4-Farben. Durch das Zusammenführen einer der Farben in der 3-Färbung …
3
Ist regelmäßig?
Ich habe vor einigen Wochen meine Theorie der Rechenprüfungen abgelegt, und dies war eine der Fragen: Angenommen, die SpracheL = { ( anbm)r∣n,m,r≥0}L={(anbm)r∣n,m,r≥0}L=\{(a^nb^m)^r \mid n,m,r\ge 0\} Ist L regelmäßig? Wenn ja, geben Sie einen regulären Ausdruck oder einen Automaten dafür an. Nachdem ich ihn nach der Prüfung kurz nach der …
2
Unendliches Alphabet Turing Machine
Ist eine Turing-Maschine, die Symbole aus einem unendlichen Alphabet lesen und schreiben darf, leistungsfähiger als ein normales TM (das ist der einzige Unterschied, die Maschine hat immer noch eine endliche Anzahl von Zuständen)? Die Intuition sagt es mir nicht, da Sie eine unendliche Anzahl von Zuständen benötigen, um jedes Symbol …
3
Hat Quicksort immer eine quadratische Laufzeit, wenn Sie ein maximales Element als Drehpunkt auswählen?
Wenn Sie einen Schnellsortieralgorithmus haben und immer das kleinste (oder größte) Element als Drehpunkt auswählen; Habe ich Recht, wenn Sie einen bereits sortierten Datensatz bereitstellen, erhalten Sie immer die schlechteste Leistung, unabhängig davon, ob Ihre "bereits sortierte" Liste in aufsteigender oder absteigender Reihenfolge vorliegt? Ich denke, wenn Sie immer das …
3
Intuition zur Faltung in der Bildverarbeitung
Ich habe viele Dokumente über die Faltung in der Bildverarbeitung gelesen , und die meisten von ihnen sagen über die Formel einige zusätzliche Parameter aus. Niemand erklärt die Intuition und die wahre Bedeutung, die hinter der Faltung eines Bildes stehen. Die Intuition der Ableitung im Diagramm macht es beispielsweise linearer. …
2
Einführung in die Logikverifikation erster Ordnung
Ich versuche mir verschiedene Ansätze zur Softwareüberprüfung beizubringen. Ich habe einige Artikel gelesen. Soweit ich gelernt habe, verwendet die Aussagenlogik mit Zeit im Allgemeinen die Modellprüfung mit SAT-Lösern (in laufenden - reaktiven Systemen), aber was ist mit der Logik erster Ordnung mit Zeit? Verwendet es Theorembeweiser? Oder kann es auch …
1
Könnte ein künstlicher neuronaler Netzwerkalgorithmus in Form von Kartenreduktionsoperationen ausgedrückt werden?
Könnte ein künstlicher neuronaler Netzwerkalgorithmus in Form von Kartenreduktionsoperationen ausgedrückt werden? Ich interessiere mich auch allgemeiner für Parallelisierungsmethoden für ANNs und deren Anwendung für Cloud Computing. Ich würde denken, ein Ansatz würde darin bestehen, auf jedem Knoten eine vollständige ANN auszuführen und die Ergebnisse irgendwie zu integrieren, um das Raster …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.