Computerwissenschaften

Fragen und Antworten für Studenten, Forscher und Informatiker

1
Prüfen, ob die Gewinn-Verlust-Wertung einer Liga möglich ist
Sie veranstalten eine 1-gegen-1-Basketballliga mit einem Spielplan. Am Ende der Liga muss jeder Spieler seinen vermeintlichen Gewinn-Verlust-Rekord melden (es gibt keine Unentschieden), aber Sie möchten überprüfen, ob die vorgeschlagene Platzierung angesichts des Zeitplans tatsächlich möglich war. Zum Beispiel: Sie haben vier Spieler (Alice + Bob + Carol + Dave) und …
2
Assembly Writer gegen Compiler in der VLIW-Architektur
Ich habe diesen Satz in einem Buch gelesen: In der VLIW-Architektur wählt der Compiler / und / oder Assembly Writer Anweisungen aus, die parallel ausgeführt werden können. Was ist der Unterschied zwischen Assembly Writer und Compiler? Würde ein Assembler auch dasselbe bedeuten wie ein Assembler?
1
Finden Sie bei gegebener Konstante k den größtmöglichen Wurzelbaum, wenn für jeden Pfad von der Wurzel zum Blatt die Summe der Arität seiner Knoten gleich k?
Als Beispiel sind hier alle möglichen Bäume für den Fall k=3k=3k=3 : Auf jeden Knoten ist seine Arität (= die Anzahl der Kinder) geschrieben. Während dies durch dynamische Programmierung lösbar sein sollte, gab es meines Erachtens ein kombinatorisches Ergebnis (entweder eine exakte oder eine ziemlich feinkörnige Obergrenze). Weiß es jemand? …
2
Bedeutet dieser Artikel, dass Turing-Berechenbarkeit nicht dasselbe ist wie „effektiv berechenbar“?
Zunächst entschuldige ich mich, wenn dies gefragt wurde, aber ich habe wirklich nichts gefunden. Ich bin über diesen Artikel gestolpert . Es heißt, dass es ein Problem gibt, das nur Quantencomputer lösen können. Nach meinem Verständnis sollte dies intuitiv bedeuten, dass dieses Problem "effektiv berechenbar" ist, da wir eine effektive, …
2
Doppelte Exponentiale gegen einfache Exponentiale
Hier sind vier Grundsätze, die ich nicht vereinbaren kann: Doppelte exponentielle Zeitalgorithmen laufen in der Zeit mit der Konstante k ∈ N.O ( 22nk)O(22nk)O(2^{2^{n^k}})k ∈ N.k∈Nk \in \mathbb{N} Exponentielle Zeitalgorithmen laufen in mit einer Konstante von k ∈ N.O ( 2nk)O(2nk)O(2^{n^k})k ∈ N.k∈Nk \in \mathbb{N} Die erstere Grenze wächst deutlich …
3
Wie zählt man im linearen Zeit-Worst-Case?
Diese Frage und diese Frage haben mich ein wenig zum Nachdenken gebracht. Um ein Array der Länge mit eindeutigen Elementen in sortieren , müssen wir in der Lage sein, die Anzahl der Werte im Array zu speichern. Es gibt einige Vorschläge, aber ich suche nach einer Möglichkeit, dies im schlimmsten …
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.