Wurde das folgende Problem bereits untersucht? Wenn ja, welche Ansätze / Algorithmen wurden entwickelt, um das Problem zu lösen? Problem ("Problem mit der maximalen Stapelhöhe") Gegeben Polygonen, finden ihre stabile, nicht-überlappenden Anordnung , die ihre Stapelhöhe maximiert , auf einem festen...
Wenn wir etwas über die Architektur von Computern und deren Funktionsweise lernen, denken wir, dass die niedrigste Sprache, die die Maschine versteht, binär als 1 & 0 ist. Und alles , was wir Eingang müssen transformiert / umgewandelt in binären, aber sein binären Zahlenwürde das nicht...
Lassen L={<M>|ML={<M>|ML = \{ | M hält bei jedem Eingang an xxx höchstens in 200∗|x|200∗|x|200 * |x| Schritte }}\}. Ist LLLentscheidbar? Erkennbar? Angesichts dieser Mitgliedschaft in LLL behauptet etwas über MMMDas Verhalten auf einer unendlichen Anzahl von Saiten scheint mir äußerst...
Ich versuche gerade, eine reguläre Sprache zu beweisen (zur persönlichen Unterhaltung). Die Sprache ist: Die Sprache, die alle ternären Zahlen enthält, die bei binärer Codierung sogar Bitparität aufweisen. Derzeit habe ich einige verschiedene Ansätze ausprobiert, die mich zu keinem Erfolg geführt...
Gibt es eine Klasse von NP-Problemen, die eine einzige Lösung haben? Ich frage das, denn als ich Kryptographie studierte, las ich über den Rucksack und fand die Idee sehr
Ich arbeite an azyklischen Orientierungen ungerichteter Graphen und habe folgende Fragen: Wie kann man bei einem verbundenen ungerichteten einfachen Graphen alle möglichen azyklischen Orientierungen von G finden ?GGGGGG Wie viele azyklische Orientierungen gibt es? Es ist (von hier ) bekannt, dass...
Ich habe versucht, online zu suchen, konnte aber keine endgültigen Aussagen finden. Es würde für mich Sinn machen, dass die Vereinigung und Kreuzung zweier NPC-Sprachen eine Sprache hervorbringen würde, die nicht unbedingt im NPC enthalten ist. Stimmt es auch, dass NPC-Sprachen nicht unter den...
Es ist schwierig, die Bedeutung eines Symbols nachzuschlagen, wenn Sie nicht wissen, wie es in dem Kontext heißt, in dem es geschrieben ist. Das Symbol vom Typ Apostroph in der Sequenznotation - was ist
Ich bin daran interessiert, Mittelschülern Programmieren beizubringen. Ich möchte eine Programmiersprache mit folgenden Kriterien: Einfach - auf das absolute Minimum reduziert, um anspruchsvolle Programmierung ohne zu viel Code zu unterstützen. Daher interessiere ich mich für diese Sprache nicht...
Welche Bedeutung hat in CLRS (auf den Seiten 49-50) die folgende Aussage: Σ n i = 1 O ( i )Σni=1O(i)\Sigma_{i=1}^{n} O(i) ist nur eine einzelne anonyme Funktion (von ), aber nicht dasselbe wie O (1) + O (2) + \ cdots + O (n) , das hat nicht wirklich eine Interpretation. "i iiO ( 1 ) + O ( 2 ) + ⋯ +...
Hash-Tabellen sollen unter Verwendung von beispielsweise einfacher Verkettung und Verdoppelung bei einer bestimmten Kapazität amortisiert werden.Θ ( 1 )Θ(1)\Theta(1) Dies setzt jedoch voraus, dass die Längen der Elemente konstant sind. Um den Hash eines Elements zu berechnen, muss das Element...
Als Biologiestudent auf A-Level habe ich viel über die Verbindungen zu Biologie und Informatik nachgedacht, und etwas, das mir oft in den Sinn kommt, sind die Verbindungen zwischen Immunologie und Computersicherheit / Viren. Zum Beispiel habe ich (durch das Lesen der Funktionsweise der...
Der Rabin-Karp-String-Matching-Algorithmus erfordert eine Hash-Funktion, die schnell berechnet werden kann. Eine häufige Wahl ist h (x0…xn) =∑i = 0nbichxich,h(x0…xn)=∑ich=0nbichxich, h(x_0\ldots x_n) = \sum_{i=0}^n b^i x_i, wo bbbist prime (alle Berechnungen sind Module2w2w2^w, wo wwwist die Breite...
Ich bin ein autodidaktischer Programmierer und programmiere seit 8 Jahren. Aufgrund dieser Erfahrung bin ich bereits sehr vertraut mit den Prinzipien der Programmierung (wie if-Anweisungen, Klassen, Polymorphismus usw.). Ich habe jedoch nie "Informatik" gelernt, sondern nur Programmieren. Was sind...
Als Eingabe habe ich zwei Punktmengen in R N , typischerweise für großes N, zum Beispiel N = 40. Angenommen, beide Mengen haben m Elemente: S = s 1 ... s m T = t 1 ... t m Semantisch sind beide Mengen gleich, aber aufgrund von Rauschen (welcher Art auch immer) an den R ^ N-Punkten haben Elemente,...
Sei eine azyklische NFA.MMM Da azyklisch ist, ist endlich.L ( M )MMML(M)L(M)L(M) Können wir berechnenin Polynomzeit?|L(M)||L(M)||L(M)| Wenn nicht, können wir es annähern? Beachten Sie, dass die Anzahl der Wörter nicht mit der Anzahl der akzeptierenden Pfade in , was leicht berechenbar ist.MMM...
Bei herkömmlichen Kollisionsauflösungsmethoden wie separater Verkettung und linearer / quadratischer Abtastung kann die Sondensequenz für einen Schlüssel beliebig lang sein - sie wird einfach mit hoher Wahrscheinlichkeit kurz gehalten, indem der Lastfaktor der Tabelle niedrig gehalten wird....
Wie erfolgt die Videowiedergabe auf einem Computer? Es ist offensichtlich nicht nur auf die CPU angewiesen, da die Videowiedergabe fortgesetzt wird, wenn ein Benutzer eine andere Aktivität ausführt, z. B. das Eingeben in ein YouTube-Kommentarfeld. Diese Aufgabe scheint im Fall von Video-Streaming...
Ich möchte die Dateigröße komprimieren, indem ich mein eigenes Nummerierungssystem mit einer 80-basierten Nummer erstelle. Ich möchte wirklich wissen, ob dies überhaupt möglich ist. Ich habe gelernt, dass Hexadezimal Symbole wie A, B, C, D, E, F verwendet, um 10,11,12,13,14,15 darzustellen - und...
Nicks Klasse (NC) ist die Klasse von Problemen, die in Poly-Log-Zeit unter Verwendung einer Polynomzahl von Prozessoren entschieden werden können. Ich möchte etwas über das exponentielle Analogon wissen, das Probleme abdeckt, die in Polynomzeit unter Verwendung einer exponentiellen Anzahl von...