taocp

taocp

文章 0 浏览 4

B 树的运行时间上限

在计算机编程艺术中,第 485 页的底部 假设有一棵 m 阶 B 树,有 N 个键,因此 N+1 个叶子出现在 l 层。 第 1,2,3...层的节点数至少为 2,2[m/2],2[m/2…

相对绾红妆 2024-12-12 19:15:58 0 0

(纯)函数式编程与“经典算法”对立吗?

经典算法书籍(TAOCP、CLR)(以及不那么经典的书籍,例如 fxtbook)充满了命令式算法。这对于其实现很大程度上基于数组的算法最为明显,例如组合生成…

慵挽 2024-11-27 16:28:29 3 0

我应该从哪一卷的 TAOCP 开始?

Closed. This question is seeking recommendations for software libraries, tutorials, tools, books, or other off-site resources. It does not …

稍尽春風 2024-10-16 14:08:32 10 0

打印寄存器中包含的数字

我正在学习 MMIX,所以我尝试制作一个简单的程序来向自身添加一个并打印结果。不幸的是它不打印任何东西。这是我的程序: n IS $4 y IS $3 t IS $255 …

苍暮颜 2024-10-08 20:05:38 6 0

MIX 或 MMIX - 哪个最好

嗨,我的第一个问题…… 我开始阅读《计算机编程的艺术》。我知道这很难。首先,我决定学习书籍的语言——我从 MIX 开始。我做了一些练习,我想我可以…

相思故 2024-10-07 17:42:57 10 0

TAOCP 中的不相交集

我想知道唐纳德·高德纳 (Donald Knuth) 是否在他的伟大著作中涵盖了不相交集?如果有的话,是哪一章? 此致,…

他夏了夏天 2024-09-03 16:22:45 10 0

关于TAOCP第一卷“练习笔记”中出现的练习

TAOCP 第 1 卷“练习笔记”部分中有一个问题,内容如下: “证明 13^3 = 2197。概括你的答案。(这是一个可怕的问题,作者试图避免) )”。 问题: …

心意如水 2024-08-06 04:35:05 10 0

taocp,顺序分配问题

我在工作 tacop 2.2.2 顺序分配、重新打包第 247 页的内存部分时遇到了一些问题。 主题是有 n 个堆栈共享公共区域位置 L0 < L< LX, 最初我们设置 BAS…

千年*琉璃梦 2024-07-27 01:52:20 8 0

MIX 中的除法是如何进行的?

有人可以向我解释一下 MIX 中的除法(来自 Knuth 的 TAOCP)是如何在字节到字节的基础上工作的吗? rA = |-| . . . .0| rX = |+|1235|0|3|1| 存储位置…

或十年 2024-07-16 20:48:23 10 0

计算机编程的艺术,第 4 卷,分册 2 拼写错误?

第 5 页的底部是短语“将 k 更改为 k ⊕ (1j+1)2”。 即使是二进制,1 的任意次幂不是也都是 1 吗? 我想这一定是一个错字。 我向 Knuth 博士发送了一…

吃→可爱长大的 2024-07-14 11:01:01 16 0

计算机编程艺术练习题:第 1 章,问题 8

我正在做 TAOCP 第 1 卷第 3 版的练习,但无法理解以下练习的答案中使用的语法。 第一章练习8 计算正整数m & 的最大公约数 n 通过指定 Tj,sj,aj,bj 让…

对岸观火 2024-07-14 04:31:11 12 0

计算机编程艺术记号问题

我刚刚开始阅读 TAOCP 第 1 卷,但无法理解其风格。 Knuth 提到一种计算方法是四元组(Q、I、Omega、f)——但我很难理解其中每一个的含义。 我理解他…

围归者 2024-07-14 02:00:47 12 0
更多

推荐作者

苦中寻乐

文章 0 评论 0

lueluelue

文章 0 评论 0

嗼ふ静

文章 0 评论 0

王权女流氓

文章 0 评论 0

与花如笺

文章 0 评论 0

残酷

文章 0 评论 0

更多

友情链接

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文