TAOCP-READING-1.3'-1

VIP文章 于 2019-09-15 13:16:39 发布
阅读量187 收藏
点赞数
分类专栏： TAOBC——Reading 文章标签： TAOCP Reading
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43057060/article/details/100852249
版权

1.3‘

嗯？1.2呢？

哈，1.2是MATH，被我SKIP了。

其实我也看不懂

呢么为啥子是‘呢？？？

咳咳，1.3讲的是MIX，BUT高德纳把他抛弃了

MIX：“DADDY，Help me”

Knuth：“You should go to find your brother”

在设计了MIX 36年之后，Knuth做了一次演讲，描述了MMIX

MMIXware

当然，我们MMIX程序员还是去看TAOCP的那些加撇的章节吧

本章是关于MMIX机器语言和MMIX电脑的讨论。

MMIX

MMIX这个Name是怎么来的呢？是算出来的…………

( C r a y   I + I B M   801 + R I S C   I I + C l i p p e r   C 300 + A M D   29 K + M o t o r o l a   88 K (Cray\text{ }I+IBM\text{ }801+RISC\text{ }II+Clipper\text{ }C300+AMD\text{ }29K+Motorola\text{ }88K (Cray I+IBM 801+RISC II+Clipper C300+AMD 29K+Motorola 88K

+ I B M

最低0.47元/天 解锁文章
匿名性
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
关于taocp的MIX[水上原创]
水上留痕
10-14 3454
插图：MIX计算机先提下MIX计算机cpu用的寄存器：AX是用作对数据进行算术运算和操作，A[accumulater]可以独立使用，也可与X[extension]连接使用。I是Index registers,用于计数或访问可变的存储器地址。J是Jump address,用于存放与jump相关的地址。注意在taocp的MIX中：一个计算机字是5个字节，一个字节
3.13 数学答案
cdwtsh1的博客
03-13 181
[TAOCP 1.2.1-8]习题8的证明
weixin_30791095的博客
10-04 94
1. 我的方法 (a)： 首先要把要证明的东西泛化，记$n^3$ = F(n)。通过观察n=3时的取值，1,3,5,7,9,11,13，F(3)是前6个奇数的和减去前3个奇数的和。 F(n)就是前n(n+1)/2个奇数的和，减去前(n-1)n/2个奇数的和。求前k个奇数的和比较简单，(1 + 2k - 1) k / 2 = $k^2$，这也是本节Eq(2)的结论。于是： $F(n) = [...
[TAOCP 2.1-7]MIX对符号变量的处理
weixin_30565199的博客
04-07 92
1 ORIG 2 2 ALF ABCDE 3 ORIG 5 4 TOP ALF 00000 5 ORIG 3000 6 NEXT EQU 4:5 7 START ENTA 2 8 STA TOP 9 ENTA TOP 10 LDA TOP(NEXT) 11 LD1 TOP 12 LDA 0,1(NEXT) 13 HLT 14 END START TOP是符号变量，地址是...
taocp-en-djvu
08-30
taocp-en-djvu
taocp-rust:锈蚀中实施的各种TAOCP练习
05-25
陶锈在锈蚀中实施了各种TAOCP练习。
mmix文档-用于taocp
02-11
mmix 文档，用于knuth编著的taocp。 可学习mmix汇编语言。
knuth-elevator:Donald E. Knuth描述的电梯模拟器的Go实现
03-09
这是在（ TAOCP ）第1卷中描述的电梯模拟器的实现。在阅读该书的同时，我发现他的示例应用是如此之长和荒谬，以至于值得进一步探索。 。 Knuth的示例是一个其中涉及并发执行的彼此交互的实体。 它演示了排序的未决...
The art of computer programming II-(TAOCP2)
06-16
第三章 Random Number 3.1 Introduction 3.2 generating uniform random numbers ... 第四章 Arithmetic
TAoCP 2.2.2 - 2.2.3 ： Linked / Sequential Allocation (链接/顺序内存分配）
Right Track Wrong Train
06-08 225
TAoCP第一卷，2.2.2 和 2.2.3 节的内容。   图示是链接/顺序储存在内存中的表现。      
TAOCP-1.3.2_打印500个素数的表
weixin_30437481的博客
12-17 105
1. 算法P（打印500个素数的表） 本算法分为两个不同的部分：步骤 P1 ~ P8 准备一个500个素数的内部表，而步骤 P9 ~ P11 是以上表的形式打印出答案。程序的后边部分用了两个“缓冲区”，在其中形成行的映像；在打印一个缓冲区内容的同时，往另一个缓冲区送入数。 P1. [开始造表] 置\(PRIME[1] \gets 2, N \gets 3, J \gets 1\)。（在这...
TAOCP-READING-1-5
qq_43057060的博客
08-22 173
上一篇：https://blog.csdn.net/qq_43057060/article/details/96108831 世上无难事，只怕书太厚。 正文 我们要说明一下"有穷性"并不能充分说明一个算法是实用的. 比如说用穷举法说明如果不出错,围棋会是黑棋胜还是白棋胜，用 2的(2的(2的(2的(2的(2的(2的2次方)2次方)2次方)2次方)2次方)2次方)2次方)台电脑,算上个 2的(2的(...
TAOCP-Reading-计算机程序设计艺术阅读-1-4
qq_43057060的博客
07-16 212
上一篇：https://blog.csdn.net/qq_43057060/article/details/95898885 上次说到要证明 算法E 的，这次继续。 正文 证明过程： 在步骤E1执行完之后，就会有 m=？*n+r 如果r=0，m就是n的倍数，于是n就是{m，n}的最大公约数 如果r！=0，那么注意了！ 一个数如果是m和n的因数那么他就一定是m-n-n-n-n······=m-？n=...
TAOCP-Reading-计算机程序设计艺术阅读-1-2
qq_43057060的博客
07-11 196
昨天翻译到n++,今天继续 上一篇： 正文 注意E3中的步骤顺序是很重要的,“m <- n,n <- r"和"n <- r,m <- n"是完全不一样的.因为后者意味着n的初始值将会在把它赋值给m前被覆盖掉.因此上面的代码序列等同于"n <- r,m <- r"当多个变量被设为相同的值时，我们可以用连箭头。例如"n <- r,m <- r"可以被写成...
TAOCP-1.1_欧几里得算法
weixin_30725315的博客
12-17 100
1. 算法E（欧几里得算法） 给定两个正整数m和n，求它们的最大公约数，即能够同时整除m和n的最大正整数。 E1. [确保\(m \geq n\)] 如果$ m < n \(, 交换\) m \longleftrightarrow n $。 E2. [求余数] 以n除m并令r为所得余数。（我们将有\(0 \leq r \leq n\)。） E3. [余数为零?] 若\(r = 0\...
[TAOCP 1.2.2-25]习题25的证明
weixin_30711917的博客
10-15 84
参考原文：http://math.stackexchange.com/questions/61614/how-does-knuths-algorithm-for-calculating-logarithm-work 基本思想是将x表示为乘积：$x=\prod{a_i}$ 其中，$a_i \ge a_{i+1} > 1$，如此一来，有：$\log_b{x}=\sum\log_b{a_i}$...
TAOCP-Reading-计算机程序设计艺术阅读-0-1
qq_43057060的博客
07-07 278
这里还是中文emmm所以直接跳到习题 ［00］M20的含义是什么？ 面向数学的，普通难度的题目。 ［10］习题有什么价值？ 问你语文老师去，他叫你写一篇议论文与我无关。 ［14］prove证明13^3=2197,推广你的答案。 （这是一类令人讨厌的题目，我尽量不出） 这题不知高德纳在说什么，你可以去问翻译。 对了，13×13×13＝2197 ［HM45］请证明费马大定理。 下论文去吧。 下篇文章中...
TAOCP-1.1
wangdan1600的专栏
12-11 513
1. 算法E（欧几里得算法） 给定两个正整数m和n，求它们的最大公约数，即能够同时整除m和n的最大正整数。 E1. [确保m≥n] 如果mn, 交换m⟷n。 E2. [求余数] 以n除m并令r为所得余数。（我们将有0≤r≤n。） E3. [余数为零?] 若r = 0, 算法结束, n即为答案。 E4. [减少] 置 m←−n,n←−r,并返回步骤E2 1.1 C实现
[knu 73] d.e. knuth: the art of computer programming, vol. 3 - s
最新发布
10-04
《计算机程序设计艺术》（The Art of Computer Programming）是计算机科学界的经典著作，由“计算机之父”唐纳德·E·科恩思（Donald E. Knuth）撰写。该系列作品共有4卷，其中第三卷的全称是《计算机程序设计艺术-卷3》，简称为《TAOCP Vol.3》。 《TAOCP Vol.3》主要讨论的是排序与查找算法。在计算机领域中，排序和查找是非常重要的基本操作。排序是将数据按照一定的顺序进行排列，而查找则是在已排好序的数据中查找某个特定的元素。这两个操作在日常生活和软件开发中都有广泛的应用。 在《TAOCP Vol.3》中，科恩思详细讲解了各种排序和查找算法的原理和实现方法。他从数学和计算机科学的角度出发，深入剖析了这些算法的性能评估和优化。对于每个算法，他给出了详细的伪代码和复杂度分析，帮助读者深入理解算法的内部运行机制和优化技巧。 除了排序和查找算法，科恩思还涉及了其他一些相关的内容，如外排序、字符串匹配和数据压缩等。他提出了一些新的思想和技术，并给出了具体的实现方法和应用场景。 《TAOCP Vol.3》不仅仅是一本教科书，更是一本经典的参考书。它为计算机科学领域的学习者和从业者提供了深入研究的基础和指导。阅读和理解这本书将帮助读者提高算法设计和优化的能力，从而提高程序的效率和质量。 总之，科恩思的《计算机程序设计艺术-卷3》是一本经典的著作，它详细介绍了排序和查找算法以及相关内容，对于计算机科学领域的学习和研究具有重要意义。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值