knuth

10Hitze

1Antwort

WordCount: Wie ineffizient ist McIlroys Lösung?

Lange Rede, kurzer Sinn: Im Jahr 1986 bat ein Interviewer Donald Knuth, ein Programm zu schreiben, das einen Text und eine Zahl N in die Eingabe aufnimmt und die N am häufigsten verwendeten Wörter sor

9Hitze

6Antwort

Rechnen (a * b) mod c schnell für c = 2^N + -1

In 32-Bit-Integer-Mathematik, grundlegende mathematische Operationen von add und multiplizieren implizit mod 2^32 berechnet, was bedeutet, dass Ihre Ergebnisse die niedrigste Reihenfolge sein wird Bit

5Hitze

1Antwort

Wie funktioniert die Division in MIX?

Kann mir jemand erklären, wie Division in MIX (von TAOCP von Knuth) Byte für Byte arbeitet? rA = |-| . . . .0| rX = |+|1235|0|3|1| Der Speicherplatz 1000 enthält |-|0|0|0|2|0|. Wenn Sie die Aktion

5Hitze

1Antwort

Die Datenstruktur von Knuths Dancing Links Algorithmus

Es tut mir leid, wenn meine Frage dumm klingt, weil mein Verständnis der Datenstruktur nicht sehr gut ist. Ich habe über Knuth's Dancing Links Algorithmus gelesen und ziemlich verstehe, wie es im Grun

6Hitze

3Antwort

5 Elemente mit minimalem Elementvergleich sortieren

Ich muss den Ausführungsplan des Sortierens einer Liste von 5 Elementen in Python modellieren, indem ich die minimale Anzahl von Vergleichen zwischen Elementen verwende. Abgesehen davon ist die Komple

4Hitze

2Antwort

Was ist der beste Weg, um Code im CWEB-Format in Windows zu lesen?

Donald Knuth hat a large number of programs to read auf seiner Seite. Aber sie sind meist in einem "seltsamen" CWEB-Format ... Was könnte der beste Weg sein, um sie in Windows angemessen lesbar zu mac

5Hitze

1Antwort

Wie funktioniert der "Man or Boy" Knuth-Test?

Kann jemand erklären, wie die Man Or Boy Test einen Wert von -67 zurückgibt? Ich habe vergeblich versucht, das Ergebnis aufzuschreiben oder es mit einem Debugger zu verfolgen. Jede Hilfe wäre willkomm