taocp

    4熱度

    1回答

    我不明白Knuth在第1.1章練習8中的含義。 的任務是使兩個正整數m和n的有效GCD算法,用他的符號theta[j],phi[j],b[j]和a[j]其中θ和phi是字符串,a和b - 這表示在這種情況下計算步驟正整數。 讓輸入爲形式爲a^mb^n的字符串。 Knuth算法的一個很好的解釋由schnaaderhere給出。 我的問題是如何可以在運動給他使用算法E在書中與原r(餘)鑑於|m-n|和

    1熱度

    1回答

    我正在閱讀Knuth的書TAOCP。我只是學習一個簡單的數學運算與寄存器。且有減法操作的示例: rA before: - | 1234 | 0| 0| 9 Cell 1000: - | 2000 | 150| 0 SUB 1000 rA after: + | 766 | 149 | ? 我明白-1234 - ( - 2000)= 766 但如何(0 | 0) - 150 = 149?

    2熱度

    5回答

    我嘗試從唐納德·E·Knuth的實施Algorithm O (Oriented forests):「計算機程序設計藝術 - 第4卷,Fascile 4,生成所有樹」第24頁的 我的Python解決方案: def generate_oriented_forest(n): """Algorithm O from Knuth TAoCP, Fascicle 4, p. 25. """

    12熱度

    3回答

    我在軟件開發方面擁有英語學位,而不是計算機科學或其他科學/工程背景。我在自學的基礎上走了很長一段路,但經過10多年的努力,我想回去填補空白,特別是數學。 給自己一個Comp-Sci教育的顯而易見的地方是通過計算機編程的藝術。然而,由於我沒有考慮那麼多的數學,而且我在1995年在大學的最後一門數學課,我需要一些刷新和擴充,甚至能夠閱讀TAOCP中的數學符號。 我的想法是去Khan Academy並通

    5熱度

    1回答

    有人可以向我解釋MIX中的劃分(來自Knuth的TAOCP)是如何以字節爲單位進行工作的? rA = |-| . . . .0| rX = |+|1235|0|3|1| 存儲位置1000包含|-|0|0|0|2|0|。 當您執行操作 DIV 1000 寄存器成爲 rA = |+|0|617|?|?| rX = |-|0|0|0|?|1| 現在我明白了在rA和rX,但在標誌什麼順

    1熱度

    1回答

    我讀了MySQL的gen_lex_hash.cc,但我不知道的解釋: 提出算法的想法 「計算機程序設計藝術」看到唐納德·E·克努特 第3卷「排序和搜索」 (第6.3節「數碼搜索」 - 名稱和章 的數量是從後面俄文版翻譯:)) as illustration of data structures, imagine next table: static SYMBOL symbols[] = {

    2熱度

    1回答

    我正在學習MMIX,所以我嘗試製作一個簡單的程序來添加一個自己並打印結果。不幸的是它不打印任何東西。這裏是我的程序: n IS $4 y IS $3 t IS $255 LOC#100 Main SET n,1 %let n = 1 ADD y,n,1 %add 1 to n and store the result in y LDA t,y TRAP

    2熱度

    2回答

    我決定閱讀唐納德克努斯爵士的「計算機編程藝術」系列。 根據您的經驗,請建議其體積將是一個很好的入手,作爲一個更簡單的一個(相對於其他),並也請您建議首選順序讀取後續卷。 我並不急於全部學習,所以任何型號的都應該可以隨我開始。

    7熱度

    3回答

    有在TAOCP第1卷問題的鍛鍊,部分選擇「在練習注意事項」,其中雲是這樣的: 「證明13^3 = 2197.概括你的答案(這是作者試圖避免的一個可怕的問題)。「 問題: 你會如何真正去證明這一點? (直接乘法是一種方法,另一種方法可以使用(a + b)^ 3)的公式。解決方案是否需要使用某種方法來使我們能夠進行某種泛化? 這是什麼概括? 爲什麼這是一個可怕的問題? 你知道的還有其他一些類似的可怕問

    1熱度

    1回答

    我一直在閱讀Donald Knuth的第二版「計算機編程藝術」第3卷中的排序和搜索算法。我遇到了Knuth在第95頁上稱之爲「列表插入」(對傳統插入排序的修改)的算法。 在該頁面上,Knuth得出結論:「直接插入的正確數據結構是單向鏈接線性列表「,並且」鏈接分配(第2.2.3節)非常適合插入,因爲只需要更改少數幾個鏈接。「但是,第97頁上的MIXAL程序(程序L)似乎並未使用傳統的鏈接線性列表結構