教材全解_算法导论

题目	题型
假设CONNECTED-COMPONENTS作用于一个无向图G=(V,E)...	问答
证明：CONNETED-COMPONENTS处理完所有边后，两个顶点在相同...	问答
在CONNECTED-COMPONENTS作用于一个有k个连通分量的无向图...	问答
使用链表表示和加权合并启发式策略，写出MAKE-SET,FIND-SET和...	问答
写出下面程序的结果数据结构，并回答该程序中FIND-SET操作所返回的答案...	问答
对下面定理的整体证明进行改造，得到使用链表表示和加权合并启发式策略下的MA...	问答
请给出下图所示操作序列的一个运行时间的渐近紧确界，假定使用链表表示和加权合...	问答
Gompers教授猜想也许有可能在每个集合对象中只使用一个指针，而不是两个...	问答
假设对UNION过程做一个简单的改动，在采用链表表示中拿掉让集合对象的ta...	问答
用按秩合并与路径压缩启发式策略的不相交集合森林解决问题： ...	问答
写出使用路径压缩的FIND-SET过程的非递归版本。 FIND-...	问答
写出一个包含m个MAKE-SET,UNION和FIND-SET操作的序列（...	问答
假设想要增加一个PRINT-SET(x)操作，它是对于给定的节点x打印出x...	问答
证明：任何具有m个MAKE-SET，UNION和FIND-SET操作的序列...	问答
证明下述定理：	问答
证明：每个节点的秩最多为	问答
若每个节点的秩最多为，对于每个节点x，需要多少位（bit）来存储x.rank?	问答
若每个节点的秩最多为，请给出一种简单的证明，证明在一个不相交集合森林上使用...	问答
Dante教授认为，因为各节点的秩在一条指向根的简单路径上是严格单调递增的...	问答
考虑函数，证明：对于n的所有实际值，有，并且有每个节点的秩最多为这一事实，...	问答

题目

题型

假设CONNECTED-COMPONENTS作用于一个无向图G=(V,E)...

问答

证明：CONNETED-COMPONENTS处理完所有边后，两个顶点在相同...

问答

在CONNECTED-COMPONENTS作用于一个有k个连通分量的无向图...

问答

使用链表表示和加权合并启发式策略，写出MAKE-SET,FIND-SET和...

问答

写出下面程序的结果数据结构，并回答该程序中FIND-SET操作所返回的答案...

问答