taocp

5熱

1答えて

MIX（KnuthのTAOCPから）の分割がバイト単位でどのように機能するか説明できますか？ rA = |-| . . . .0| rX = |+|1235|0|3|1| メモリロケーション1000には、|-|0|0|0|2|0|が含まれています。あなたが操作を DIV 1000 を実行すると、レジスタは、今私はrAとrXの兆候を理解しますが、どのような順序でrAXのバイトが満たされ

1熱

2答えて

コンピュータプログラミングの技術、第4巻、冊子2のタイプミス？ 5ページの下部に

フレーズである " K （J +1 ）K ⊕ の変更します"。バイナリであっても1には何の力はありませんか？私はこれがタイプミスでなければならないと思っています。私はKnuth博士にこれを報告する電子メールを送ったが、何ヶ月も聞き返すことは期待していない。その間に、私はこれがどんなものであるべきかを理解しようとしています。

1熱

1答えて

クヌースリストの挿入方法は、C

に私はソートを通じて読んでいるとドナルド・クヌース、第2版でコンピュータプログラミングのアートの3巻でアルゴリズムを検索します。 Knuthは、95ページの「リスト挿入」（従来の挿入ソートの変更）というアルゴリズムを紹介しました。このページでは、「まっすぐな挿入のための正しいデータ構造は、リンクされた割り当て（セクション2.2.3）は、少数のリンクだけを変更する必要があるため、挿入には理想的です