TAOCP 第 1 卷：溢出多個堆棧證明

[英]TAOCP Vol 1: Overflowing multiple stacks proof

我正在自學 TAOCP 並試圖從第 2.2.2 章線性列表：順序分配中理解以下問題的解決方案。 [30] 如果σ是任何插入和刪除序列，例如 (12)，設s0 (σ)是當圖 4 的簡單方法應用於具有初始條件 (11) 的σ時發生的堆棧溢出數，令s1 (σ)為相對於其他初始條件（例如 (13)）的相應 ...

為什么 Donald Knuths 在 MIX 上編寫的第一個程序中的 ADD 命令將溢出設置為 ON？

[英]Why does the ADD command in Donald Knuths number one program written on MIX set the overflow to ON?

這是程序： 到目前為止我所知道的： STZ 1 將下一條指令設置為 NOP，因此可以忽略第二條指令根據答案 - ADD function 應該觸發溢出。 ADD function 應將 Memory 1 的內容添加到寄存器 A Memory 1 通過第一個命令設置為零 - ADD funct ...

MIX 中 STA (0:1) 的行為是什么？

[英]What is the behaviour of STA (0:1) in MIX?

在 MIX STA 中，A 寄存器的內容存儲在給定的內存位置。 我看不到 TAOCP 中如何涵蓋標志周圍的行為。 MIX 在以下示例中的表現如何： 位置 2000 包含：+ 5 4 6 2 1 A 寄存器包含： - 7 8 1 3 2 STA 2000 (0:1) 有什么作用？ 這是 ...

什么是“吉伽馬”？

[英]What is a "gigamem"?

我正在閱讀 Donald Knuth 的 TAOCP：第 4 卷，分冊 6，第 18 頁。 他提到了gigam這個詞。 他什么意思？ 什么是吉伽馬？ ...

試圖找到關於商和余數的Knuth討論

[英]Trying to find the Knuth discussion of quotient and remainder

我似乎回想起曾經讀過tAOCP分冊之一的Knuth關於計算整數商和余數的討論。 我的記憶是，他聲稱不可能一無所有地計算一個，並且他認為結果都應可供程序員使用。 問題是大多數編程語言都迫使程序員計算類似q = a / b然后r = a％b的內容，但是在CPUB的幕后，兩次進行相同的計算，這很浪 ...

TAOCP MIX匯編語言中的“ ENT1 *”是什么意思？

[英]What is the meaning of “ENT1 *” in TAOCP MIX assembly language?

在《 計算機編程藝術》第1卷第3版中 ，我很難理解下面的MIX匯編語言指令： ENT1 *的含義，該書出現在本書的第189頁上。 （第189頁）例如，如果我們要使MAXN的調用順序為 那么該子例程可以編寫如下： 到目前為止，我發現的是 將存儲常數n的存儲 ...

MIX DIV 運算符，以及壓縮字節數的轉換

[英]MIX DIV operator, and Conversion of packed bytes number

我正在閱讀 Knuth 的The Art of Computer Programming ，我有一個關於 MIX 匯編語言的問題，尤其是 DIV 運算符。 在第 133 頁上，他舉例說明了 DIV 運算符如何影響累加器和擴展寄存器，給定這些寄存器的特定狀態以及輸入存儲單元。 在這篇 Stack O ...

旨在通過內存操作將MMIX匯編中的最低有效位設置為0？

[英]Purpose to set to 0 least significant bits in MMIX assembly with memory operations?

在MMIX機器的文檔mmix-doc第3頁第4段中： 我們使用符號 代表由 從位置開始的連續字節 。 （符號 表示將k的最低有效t位設置為0，並且僅保留結果地址的最低64位。 ... ...

MIXAL 裝配中的除法是如何工作的？

[英]How does division work in MIXAL assembly?

我正在嘗試執行一個簡單的整數除法 (9/2=?) 但 MIX builder 拋出整數溢出錯誤。 難道我做錯了什么？ 這是代碼： ...

我如何開始使用Donald Knuth的MIX / MMIX匯編器？

[英]How can I get started using Donald Knuth's MIX/MMIX assembler?

我希望能夠學習MIX / MMIX，但是我不知道有人會用來編寫它的工具鏈。 我過去曾將uVision用於與ARM匯編器相關的事情，MIX / MMIX是否存在這樣的等效功能？ ...

1.1.8之前的計算機編程藝術

[英]Knuth the art of computer programming ex 1.1.8

我無法弄清楚Knuth在他的第1.1章練習8的指示中的含義。 任務是使用他的符號theta[j] ， phi[j] ， b[j]和a[j]制作一個有效的gcd算法，該算法使用兩個正整數m和n ，其中theta和phi是字符串， a和b正在這種情況下代表計算步驟的整數。 假設輸入為a^ ...

首字母縮寫詞或簡寫“lg”是什么意思？

[英]What does the acronym or shorthand “lg” mean?

以下短語中的“lg”是什么意思？ “...當提到 M t [ x ] 時，我們會忽略x的最低有效 lg t位。” （Knuth，2005 年，第 4-5 頁）。 從上下文來看，似乎“lg t”的意思是“t -1”，因此 lg 2 將是 1，lg 5 將是 4。也就是說，這里的“lg”的嚴格含 ...

LDA、STA、SUB、ADD、MUL 和 DIV 操作如何在 Knuth 的機器語言 MIX 中工作？

[英]How do the operations LDA, STA, SUB, ADD, MUL and DIV work in Knuth's machine language MIX?

我一直在閱讀 Donald Knuth 的《計算機編程藝術》第 1 卷。現在我完成了解釋所有數學的第一部分，非常愉快。 不幸的是，在第。 121 他開始解釋這種基於真實機器語言的虛構機器語言MIX ，隨后他將解釋所有算法，而 Knuth 先生完全失去了我。 我希望這里有人會“講”一點MIX並幫助 ...

MIX 減法如何處理“打包”單詞

[英]how MIX subtractions works with "packed" words

我在讀 Knuth 的書 TAOCP。 我只是在學習一個簡單的寄存器數學運算。 還有一個減法運算的例子： 我知道 -1234-(-2000) = 766 但如何 (0 | 0) - 150 = 149？ 為什么 9 - 0 =？ 這些是“打包”的詞。 也許我需要閱讀更多關於它們的信息。 或者誰能解釋 ...

TAOCP中的算法分析

[英]Algorithm analysis in TAOCP

好吧，我很困惑。 TAOCP vol1，第3版，第1.3.2節“ MIX匯編語言”提供了一個簡單的匯編程序，用於查找數組的最大值。 在第145頁上給出了該程序以及每個指令應執行的次數。 在下一頁上，它顯示“ []執行子例程的時間長度；它是（5 + 5n + 3A）u [...]” 但 ...

b樹的運行時間上限

[英]running time upper bound for b-tree

在《計算機編程藝術》中 ，第485頁的底部 假設有一個m階的B樹，並且有N個鍵，所以N + 1個葉子出現在級別l上。 級別1,2,3 ...上的節點數至少為2,2 [m / 2]，2 [m / 2] ^ 2 ... （此處[]表示上限） 和Knuth給 ...

（純）函數式編程是否與“算法經典”對抗？

[英]Is (pure) functional programming antagonistic with “algorithm classics”?

經典的算法書籍（TAOCP，CLR）（而不是經典算法書籍，如fxtbook ）充滿了命令式算法。 對於其實現主要基於數組的算法而言，這是最明顯的，例如組合生成（在算法中使用數組索引和數組值）或聯合查找算法。 這些算法的最壞情況復雜性分析取決於數組訪問是O（1）。 如果用array-is ...

高斯隨機數發生器

[英]Gaussian random number generator

我試圖在區間[0,1]中實現高斯分布隨機數發生器。 這幾乎是Knuth第二卷TAOCP第3版第122頁中算法的直接實現。 問題是rand_gauss（）有時返回區間[0,1]之外的值。 ...

打印包含在寄存器中的數字

[英]Printing a number contained in a register

我正在學習 MMIX，所以我嘗試制作一個簡單的程序來添加一個並打印結果。 不幸的是它不打印任何東西。 這是我的程序： 我究竟做錯了什么？ ...

你需要什么數學來閱讀計算機編程的藝術？

[英]What Math Do You Need To Read The Art Of Computer Programming?

我從事軟件開發的職業，擁有英語學位，而不是計算機科學或其他科學/工程背景。 我在自學成才的基礎上走了很長一段路，但經過10多年的努力，我想回去填補空白，尤其是數學。 給自己一個Comp-Sci教育的顯而易見的地方是通過計算機程序設計的藝術。 然而，由於我沒有那么多的數學和我在大學的最后 ...