問題タブ [knuth]

関数内で ↑ であり、ここで見つけることができるクヌースの矢印表記を計算するのに問題があります。私がこれまでに作ったものは次のとおりです。

力を持って

しかし、それは値が正しくなく、修正する方法がわかりません。3↑3 (つまり3^3 = 9 ) のような 1 つの矢印の問題を処理できますが、それ以上の矢印を処理することはできません。

3↑↑3など、より多くの矢印を把握する方法が必要です。

これは7625597484987 (3^27)で、19683 (27^3)になります。適切な出力を取得する方法を理解して、何が間違っているのかを説明していただければ幸いです。

正確なカバー問題の有名なアルゴリズムは、Knuth のアルゴリズム X と呼ばれる Donald Knuth によって与えられました。

入力が であるとします{ab, ac, cd, c, d, a, b}。事前定義されたブロックサイズに従って出力を与えるように、Knuth のアルゴリズム X を作成することは可能ですか? たとえば、{2, 2}がブロック サイズ セットの場合、出力: 、 がブロック サイズ セットの{ab, cd}場合{2,1,1}、出力: {ab, c, d}、{ac, b, d}およびが得られます{cd, b, a}。

コンピューター サイエンスでは、正確なカバーの問題は、正確なカバーが存在するかどうかを判断するための決定問題です。正確なカバー問題は NP 完全であり [1]、Karp の 21 の NP 完全問題の 1 つです [2]。イグザクト カバー問題は一種の制約充足問題です。

n-queens、sudoku などの正確なカバーの問題の例を読んできましたが、どのように問題が正確になるのか理解できないようです。

入力制限付き両端キューを使用した増加シーケンスの順列の数が、出力制限付き両端キューを使用した順列の数と等しいことを証明するにはどうすればよいですか? Knuth の「The Art of Computer Programming」では、x などの入力制限順列と「x の逆の逆の rev」との間に 1 対 1 のマッピングがあり、後者は ORD で取得できるとされています。ORDで取得できることをどのように証明しますか?

私は Knuth のThe Art of Computer Programmingに取り組んでいますが、MIX アセンブリ言語、特に DIV 演算子について質問があります。

133 ページで、彼は DIV 演算子がどのようにアキュムレータと拡張レジスタに影響を与え、これらのレジスタと入力メモリ セルの特定の状態が与えられるかの例を示します。質問は、このスタック オーバーフローの投稿で説明されています (そして答えられていると思います): How does division work in MIX?

私の問題は、答えた人が、rAX (レジスタ A と X) に格納されている 10 バイトの単語の値を、私が理解できない方法を使用して単一の数値に変換したことです。

手で除算を行う場合、バイトを単一の数値に変換すると、-210,501,825 が得られます (最小の種類のバイトを使用している場合 - Knuths book では 6 ビット (!))。

誰かがこの変換について教えてくれますか?

ありがとう、サム

Java で Knuth の Dancing Links アルゴリズムを実装しようとしています。

Knuth によると、xがノードである場合、C で次の操作を行うことにより、ノードのリンクを完全に解除できます。

そして、次の方法でリンク解除を元に戻します。

メインメソッドで間違っていることは何ですか?

Javaでリンク解除と復帰をどのように実装しますか?

これが私の主な方法です：

以下は DoublyLinkedList クラスです。