Ich lese gerade über maschinelles Lernen und überlege, wie ich es auf das Spielen von Connect Four anwenden kann . Mein aktueller Versuch ist ein einfacher Klassifikator für mehrere Klassen, der ein Sigmoid-Funktionsmodell und die Ein-gegen-Alles-Methode verwendet. Meiner Meinung nach müssen die...
Ich möchte feststellen, dass dies Teil meiner Hausaufgaben für einen Kurs ist, den ich gerade besuche. Ich bin auf der Suche nach Hilfe, keine Antwort. Dies ist die fragliche Frage: Ein 5-Stern in einem ungerichteten Diagramm ist eine 5-Clique. Zeigen Sie diesen 5-PUNKT-STERN , wobei 5-PUNKT-STERN...
Ich bin daran interessiert, die -te Potenz einer Matrix berechnen . Angenommen, wir haben einen Algorithmus für die Matrixmultiplikation, der in läuft . Dann kann man leicht in Zeit berechnen . Kann dieses Problem in kürzerer Zeit gelöst werden?nnnn×nn×nn\times
Angenommen, wir haben eine Menge von N Codierern.S={a1,a2,a3,…,aN}S={a1,a2,a3,…,aN}S = \{ a_1,a_2,a_3,\ldots , a_N \}NNN Jeder Codierer hat die Bewertung und die Anzahl der Goldmedaillen E i , die er bisher gewonnen hat.RiRiR_iEiEiE_i Ein Softwareunternehmen möchte genau drei Programmierer...
Der randomisierte Auswahlalgorithmus lautet wie folgt: Eingabe: Ein Array aus (der Einfachheit halber eindeutigen) Zahlen und einer ZahlAAAnnnk∈[n]k∈[n]k\in [n] Ausgabe: Das Element "Rang " von (dh das Element in Position wenn sortiert wurde)kkkAAAkkkAAA Methode: Wenn es ein Element in , geben Sie...
Wir wissen , dass in ist N L von Immerman-Szelepcsenyi Theorem Theorem und da s t - c o n n e c t i v i t y ist N L - h a r d daher s t - n
Ich möchte eine digitale Zeitkapsel erstellen, die einige Zeit unlesbar bleibt und dann lesbar wird. Ich möchte mich nicht auf externe Dienste verlassen, um beispielsweise den Schlüssel geheim zu halten und ihn dann zum gewünschten Zeitpunkt freizugeben. Ist das möglich? Wenn nicht, ist ein Beweis...
Ich kann verstehen, wie wichtig es ist, dass Informatiker oder Ingenieure, die mit der Softwareentwicklung zu tun haben, das Studium der grundlegenden Logik als Grundlage verstanden haben. Aber gibt es Aufgaben / Jobs, die explizit das Wissen über diese erfordern, außer den Aufgaben, für die...
Was werden Geräte und deren Verbindungen zusammen mit Quantum Processors verwendet? Sind sie mit Hardwaregeräten wie Cache, RAM und Festplatten aktueller Computer
Da die ganzzahlige lineare Programmierung NP-vollständig ist, gibt es eine Karp-Reduktion von jedem Problem in NP zu diesem. Ich dachte, dies impliziert, dass es für jedes Problem in NP immer eine ILP-Formulierung in Polynomgröße gibt. Aber ich habe Artikel über bestimmte NP-Probleme gesehen, in...
Ich versuche das folgende Abdeckungsproblem zu lösen. Es gibt nnn Sender mit einer Reichweite von 1 km und nnn Empfänger. Entscheiden Sie in O(nlogn)O(nlogn)O(n\log n) dass alle Empfänger von einem Sender abgedeckt werden. Alle Empfänger und Sender werden durch ihre xxx und yyy Koordinaten...
Wir erhalten einen Strom von paarweise unterschiedlichen Zahlen aus der Menge .n−1n−1n-1{1,…,n}{1,…,n}\left\{1,\dots,n\right\} Wie kann ich die fehlende Zahl mit einem Algorithmus ermitteln, der den Stream einmal liest und nur einen Speicher von Bits verwendet?O(log2n)O(log2n)O(\log_2...
Die meisten Tutorials zu Lambda Calculus bieten Beispiele, in denen positive Ganzzahlen und Boolesche Werte durch Funktionen dargestellt werden können. Was ist mit -1 und
Hier ist ein bekanntes Problem. Bei gegebenem Array A[1…n]A[1…n]A[1\dots n] positiver Ganzzahlen die kleinste positive Ganzzahl aus, die nicht im Array enthalten ist. Das Problem kann in O(n)O(n)O(n) Raum und Zeit gelöst werden: Lesen Sie das Array, verfolgen Sie in O(n)O(n)O(n) Raum, ob...
Wenn ein Graph verbunden ist und keinen Pfad mit einer Länge größer als k hat , beweisen Sie, dass alle zwei Pfade in G mit der Länge k mindestens einen Scheitelpunkt gemeinsam haben. GGGkkkGGGkkk Ich denke, dass dieser gemeinsame Scheitelpunkt in der Mitte beider Pfade liegen sollte. Wenn dies...
Bei einem Array von ganzen Zahlen kann jedes Element in dem Array mit einer gewissen Wahrscheinlichkeit , um eine feste Zahl erhöht werden . Ich muss die erwartete Anzahl von Swaps finden, die stattfinden werden, um das Array mithilfe der Blasensortierung zu sortieren .N b p [ i ] 0 ≤ i <...
Gemäß dem Wikipedia-Artikel bedeutet das L in "Abtastung von links nach rechts" und das "R" bedeutet "Ableitung ganz rechts". In Knuths Originalarbeit über L R ( k ) -Grammatiken definiert er L R ( k ) (auf Seite 610) als eine Sprache, die "mit gebundenem k von links nach rechts übersetzbar ist"...
Ich frage mich, warum die folgende Sprache in .RR\mathrm R LM1={⟨M2⟩∣∣M2 is a TM, and L(M1)=L(M2), and |⟨M1⟩|>|⟨M2⟩|}LM1={⟨M2⟩|M2 is a TM, and L(M1)=L(M2), and |⟨M1⟩|>|⟨M2⟩|}L_{M_1}=\Bigl\{\langle M_2\rangle \;\Big|\;\; M_2 \text{ is a TM, and } L(M_1)=L(M_2), \text{ and } |\langle...
Ich habe diese Fragen aus einer alten Prüfung, die ich zu lösen versuche. Für jedes Problem ist die Eingabe eine Codierung einiger Turing Maschine MMM . Für eine ganze Zahl c>1c>1c>1 und die folgenden drei Probleme: Stimmt es, dass M für jede Eingabe xxx die nicht übergibt ? x | +...
Eine klassische Anwendung von Teilen und Erobern besteht darin, das folgende Problem zu lösen: Zählen Sie für ein Array verschiedener, vergleichbarer Elemente die Anzahl der Inversionspaare im Array: Paare so dass und .a[1…n]a[1…n]a[1\dots n](i,j)(i,j)(i,j)a[i]>a[j]a[i]>a[j]a[i] \gt...