taocp

    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)似乎并未使用传统的链接线性列表结构

    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并通