clrs

4热度

1回答

的最小深度这是CLR的（算法导论）问题的问题去如下：假设在快速排序的每一级的分裂是在比例1 - αα，其中， 0 <α≤1/2是一个常数。表明，在递归树中的叶的最小深度为大约 - LG N/LGα和最大深度为约-lg N/LG（1 - α）。（不要担心整数四舍五入）。http://integrator-crimea.com/ddu0043.html 我没有得到如何实现这个解决方案。根据链接他们

2热度

3回答

前边缘在无向图

CLRS - 第22章定理22.10 在深度优先搜索的无向图G，G的每一条边是采用树边缘或背边缘。证明设（u，v）是G的任意一条边，并且假设没有损失概率，即u.d < v.d.然后，搜索必须发现并完成v 才能完成u（而u是灰色的），因为v在u的邻接列表中。如果第一次搜索探测边缘（u，v），它在从u到v的方向，则v未被发现（白色），直到时间，否则搜索将已经探索到该边缘已经在从v到u的方

-1热度

1回答

在B树中插入具有相同密钥的节点

我试图将3个4插入到一个空的B树中。 t = 3。我在网上尝试了一些小程序，但是所有的操作都是插入4次，然后放下4次。它是在CLRS中实现的方式，因为我没有完全理解它们的伪代码。

3热度

1回答

单独连接的有向图

根据CLRS可用的定义第3版，一个单独连接的有向图是一个其中对于每对顶点（U，V）存在来自U-至多1唯一路径>诉现在大部分已经阅读我们从图中每个顶点，如果在任何情况下运行DFS的答案，状态我们发现一个交叉边缘或前边缘，则曲线图中没有单独连接的。我可以理解为前部边缘的概念，但在这个图 1运行此算法中 - > 2 < - 3将会给我们的结果，这是不单独连接的，而这个图是单连通。根据哪个vertext开

2热度

1回答

在Pollard rho整数因子分解中计算GCD背后的原因是什么？

这是用于计算从CLRS获取的整数因式分解的伪代码。但什么是计算GCD参与8号线和需要加倍ķ时我==在ķ 13号线点。？请帮助。

1热度

1回答

系列AP GP clrs附录附录A.1-4

我想证明CLRS练习册中给出的方程。该公式是： Sigma k=0 to k=infinity (k-1)/2^k = 0 我解决了LHS，但我的答案是1，而RHS应该是0 以下是我的解决方案： Let's say S = k/2^k = 1/2 + 2/2^2 + 3/2^3 + 4/2^4 .... 2S = 1 + 2/2 + 3/2^2 + 4/2^3 ... 2S - S =

0热度

2回答

从CLRS

的运动了解的运行时间分析，下面是我在寻找一个答案的问题：数组A [1个... N]包含所有从0到n的整数只有一个除外。通过使用辅助数组B [0 ... n]来记录哪些数字出现在A中，可以很容易地确定O（n）时间中缺失的整数。但是，在这个问题中，我们无法访问整个整数在一个单一的操作。 A的元素为，用二进制表示，我们唯一可用来访问它们的操作是“获取A [i]的第j位”，其中需要恒定的时间。

4热度

2回答

使用CLRS代码和Robert Sedgewick代码的插入排序的运行时间差异

因此，最近，出于好奇，我购买了CLRS的“Introduction to Algorithms”一书。在我开始阅读本书时，我注意到本书中一些非常典型的算法以非常不同的方式实现。给定CLRS的快速排序的实现与流行的快速排序的Hoare算法有很大不同。所以来参加我的问题... void insertion_sort_by_robertsedgewick(int a[],int n) {

0热度

3回答

更好的解决方案我创建程序Rand（a，b）的方法使用过程Rand（0,1）

我一直在阅读CLRS并遇到了编写过程Rand（a，b）的问题，它生成一个随机使用以50％概率生成0或1的过程Rand（0,1），从而一致地随机地在a到b之间的数字。我曾经想过在时间如下解决方案，这是O（二）： int Rand_a_b(int a,int b) { int i,k=0; for(i=0;i<b-a;i++) { k+=Rand(0,1)

2热度

1回答

CLRS第二版中的红黑树删除修复，Clojure

我正在CLRS第二版，第四版印刷，第288-9页之后为间隔树实施红黑树删除。摘要错误的： RB-删除 - Fixup时如果x和w是前哨淋巴结，这是RB-删除的可能的结果，那么颜色（左的评价（w）的）和RB-Delete-Fixup中的颜色（右（w））在while循环的第一次迭代中遭受空指针异常。 (if (and (= (get-color (get-left @w)) black)