CLRS

CLRS copied to clipboard

In the proof, the first term should be theta(lg(n)) instead of theta(sqrt(n))?

bwei-nasf

Problem 22.2

1

Solution 22.2.f is wrong: 1. If an edge lies on a simple cycle, both of its endpoints can be non-articulation points. Example:  2. If an edge connects two articulation...

rualark

Hi, thank you so much for your effort to prove the solution of this book. I am wondering could you please check the solution of 24.1-1 because I found it...

YinboChen

I think the probability is not 6 a^2 - 4 a^3 but 1 - (6 a^2 - 4 a^3).

yuzhenfeng2002

It seems wrong of Problem 5-1.b

1

The correct answer seems to be 99n, not 0.99n.

run27017

Exercise 5.4-2

1

There are a few issues with the solution. First let's repeat the question and the current solution. > > 5.4-2 > Suppose that we toss balls into b bins until...

yjian012

> This problem is similar to LeetCode 44. WildCard Matching, except that it has no question mark (?) requirement. You can see my naive DP implementation here. The string "here"...

noahabe

I come up a solution. a. let A_sorted be the array which A is sorted to using algorithm X, because > Let A[p] be the smallest value in A that...

Xeuva

26.5-2

1

I can find a counterexample of "at most |V| vertices are added to the queue between relabel operations". G=(V, E), V={ s, t, v1, v2, ..., vn }, E =...

Amano-Sei

Exercise 7.2-1

2

Proving the upper boundary is only part of solution, because the question is to prove also lower boundary.

rualark