Wir wollen ein Problem mit minimalem Kostenfluss mit einem generischen Algorithmus zur Unterdrückung negativer Zyklen lösen. Das heißt, wir beginnen mit einem zufälligen gültigen Fluss und wählen dann keine "guten" negativen Zyklen aus, wie z. B. minimale durchschnittliche Kostenzyklen, sondern verwenden Bellman-Ford, um einen minimalen Zyklus und eine Erweiterung entlang …
Angenommen, wir möchten zwei Beziehungen zu einem Prädikat verbinden. Ist das in NC? Mir ist klar, dass ein Beweis dafür, dass es nicht in NC ist, einem Beweis dafür , dass , also würde ich Beweise dafür akzeptieren, dass es sich um ein offenes Problem handelt.P≠NCP≠NCP\not=NC Ich interessiere mich sowohl …
Es ist eine triviale Übung in endlichen Automaten zu zeigen, dass es keinen Algorithmus gibt, der alle Viren erkennen kann, aber es gibt viele Softwareunternehmen, die Anti-Virus-Software verkaufen. Gibt es einen Teil von CS, der sich mit Viren und Antiviren befasst? PS: Ich frage nicht nach einer nicht CS-bezogenen Rechtfertigung …
Berechnen Sie bei zwei Mengen und jeweils disjunkte Punkte in der Ebene enthalten, den kürzesten Abstand zwischen einem Punkt in und einem Punkt in , dh .AAABBBnnnAAABBBmin { dist(p,q) | p∈A∧q∈B }min { dist(p,q) | p∈A∧q∈B }\min \space \{\mbox{ } \text{dist}(p, q) \mbox{ } | \mbox{ } p \in A …
Wie kann ich bei einer Sprache direkt sagen, ohne auf die Produktionsregeln zu achten, dass diese Sprache nicht regulär ist?L = { anbncn}}L={anbncn} L= \{a^n b^n c^n\} Ich könnte Pumping Lemma gebrauchen, aber einige Leute sagen nur mit Blick auf die Grammatik, dass dies keine reguläre ist. Wie ist es …
Es ist bekannt, dass jede Boolesche Funktion unter Verwendung einer Booleschen Schaltung der Tiefe 2 (über die Variablen, ihre Negation und konstanten Werte) realisiert werden kann. Enthält UND-Gatter in der ersten Ebene und ein einzelnes ODER-Gatter in der oberen Ebene; Dies ist einfach die DNF-Darstellung von .ff:{0,1}n→{0,1}f:{0,1}n→{0,1}f:\{0,1\}^n\to \{0,1\}fff Ein anderer …
Ich möchte Ihre Hilfe bei folgendem Problem nutzen: L ∉ R E ∪ C o R EL = { ⟨ M⟩ ∣ L ( M.) ist kontextfrei }L={⟨M⟩∣L(M) is context-free}L=\{⟨M⟩ ∣ L(M) \mbox{ is context-free} \} . Zeigen Sie, dass .L ∉ R E.∪ C.o R E.L∉RE∪CoREL \notin RE \cup …
Ich bin festgefahren, die nächste Übung zu lösen: Argumentieren Sie, dass, wenn kontextfrei und regulär ist, (dh der richtige Quotient ) ist kontextfrei.LLLRRRL/R={w∣∃x∈Rs.twx∈L}L/R={w∣∃x∈Rs.twx∈L}L / R = \{ w \mid \exists x \in R \;\text{s.t}\; wx \in L\} Ich weiß, dass es einen PDA geben sollte, der akzeptiert, und einen DFA, …
Wenn Sie einen Zugangspunkt einrichten und WPA2 auswählen, müssen Sie einen vorinstallierten Schlüssel (ein Kennwort), PSK, sowohl in den AP als auch in die STA manuell eingeben. Beide Parteien, AP und STA, müssen sich gegenseitig authentifizieren. Aber sie müssen dies tun, ohne die PSK preiszugeben. Beide müssen der anderen Partei …
Ich arbeite an einem Ranking-System, das Einträge basierend auf Stimmen bewertet, die über einen bestimmten Zeitraum abgegeben wurden. Ich suche nach einem Algorithmus, der eine Punktzahl berechnet, die ein bisschen wie ein Durchschnitt ist, aber ich möchte, dass neuere Punktzahlen älteren vorgezogen werden. Ich dachte an etwas in der Art …
Ich bekomme eine Übung, die mir leider nicht gelungen ist. Es gibt eine Reihe von Rechtecken und ein Rechteck R 0 . Bestimmen Sie mithilfe des Ebenen-Sweeping-Algorithmus, ob R 0 vollständig von der Menge von R 1 abgedeckt ist . . R n .R.1. . R.nR1..RnR_{1}..R_{n}R.0R0R_{0}R.0R0R_{0}R.1. . R.nR1..RnR_{1}..R_{n} Weitere Einzelheiten …
Ich habe beschlossen, im Sommer Betriebssystemkonzepte von Silberschatz, Galvin Gagne (8. Auflage) zu lesen . Ich bin zu einem Thema gekommen, das mich verwirrt - Interrupts und ihre Rolle in Bezug auf Betriebssysteme. Der Text besagt, dass ein Betriebssystem einen ersten Prozess wie "init" startet und dann auf das Auftreten …
Ich schreibe ein Programm, löse das chinesische Postbotenproblem (auch als Routeninspektionsproblem bekannt) in einem ungerichteten Draph und stehe derzeit vor dem Problem, die besten zusätzlichen Kanten zu finden, um die Knoten mit ungeradem Grad zu verbinden, damit ich eine Eulersche Schaltung berechnen kann. Möglicherweise gibt es (in Anbetracht der Größe …
We use cookies and other tracking technologies to improve your browsing experience on our website,
to show you personalized content and targeted ads, to analyze our website traffic,
and to understand where our visitors are coming from.
By continuing, you consent to our use of cookies and other tracking technologies and
affirm you're at least 16 years old or have consent from a parent or guardian.