knuth

9熱

6答えて

32ビット整数の計算では、加算と乗算の基本的な演算は暗黙的にmod 2^32として計算されます。結果は最も低い次数になります加算または乗算のビット。異なるモジュラスで結果を計算する場合は、異なる言語で任意の数のBigIntクラスを使用できます。そして、値a、b、cについては、< 2^32の中間値を64ビットlong intで計算し、％演算子を組み込んで正しい答えに減らすことができますしかし、私

5熱

1答えて

部門はMIXでどのように機能しますか？

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

0熱

1答えて

首謀アルゴリズム

私は現在knuths mastermind algorithm を実装しかし、私は、コードの長さは15に上昇し、異なる色の量は、だから私は持っても15 ある首謀者プログラムを、作成したいです上記のアルゴリズムで言及したSeed Sの問題。すべての可能性を持ってSeed Sを作成したい場合、Seedは15^15個のエントリを持ちます。これは4,378938904×1017です。それはあまりにも処理す

0熱

1答えて

TAOCP Knuthの入門練習用カウンタのテスト

Donald Knuthによるコンピュータプログラミングの第1巻第1章の練習 - ユークリッドのgcdアルゴリズムを使用して残りのステップの平均を取ることと関連があります。私のコードはGCDを完全に返し、そうするためにテストされています。残りのステップを返すことができず、2番目のテストで失敗したテストがマークされ、コード内のコメントで正しい残りのステップが得られず、gcdTestObjectのgc

5熱

1答えて

Knuthのダンスリンクアルゴリズムのデータ構造

データ構造の理解度があまり良くないため、私の質問が愚かに聞こえる場合は申し訳ありません。私はKnuth's Dancing Linksアルゴリズムを読んでいて、それが基本的にどのように動作するかをほとんど理解しています。リンクのデータ構造の視覚化をダンスすることは、列と行を持つ表のように見え、各セルは上、下、左、右のセルに接続されていると言われています。また、このアルゴリズムでは円環状の二重リン

6熱

3答えて

5要素を最小要素比較で並べ替える

要素間の最小限の比較数を使って、5要素のリストをPythonでソートする実行計画をモデル化する必要があります。それ以外は、複雑さは無関係です。結果は、別の時間にリストをソートするのに必要な比較を表すペアのリストです。私は、7つの比較（要素間、常に複雑さに頼らない）の中でこれを行うアルゴリズムがあることを知っていますが、私は読める（私にとって）バージョンは見つかりません。 7つの比較で5つの要素

1熱

1答えて

Donald Knuth Dancing Links特別なポインタの実装

今、私はD.Kuth DLXアルゴリズム/データ構造の実装に取り組んでいます。私は正確なカバーとダンスリンクの仕組みを知っています。しかし、私は質問があるhis paper: 5ページで、彼はアルゴリズムの実装について説明します。そして、彼の "データオブジェクトx"ノードは、対応する列の先頭の列オブジェクトにを指す "Cフィールド"を持っています。しかし、私は彼がなぜそれを必要とし、どの

5熱

1答えて

"Man Or Boy" Knuthテストはどのように機能しますか？

Man Or Boy Testが-67の値を返す方法を説明できる人はいますか？私は無駄に結果を書き留めたり、デバッガでトレースしてみました。どんな助けもありがとう。異なる実装のリストはhereです。

7熱

2答えて

Leaper Graphアルゴリズムを最適化しますか？

Googleとの45分間のテクニカルインタビューで、私はLeaper Graphの問題を尋ねられました。私は作業コードを書いていましたが、データ構造に関する知識が不足していたため、後で求人が拒否されました。私は何ができたのだろうと思っています。は、問題は、次の通りであった：「Nサイズのボードを考えると、ピース、すなわち、一種の馬のように（（アップまたはダウン）、垂直（左または右）とjの位置を

1熱

1答えて

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

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