CLRS
CLRS copied to clipboard
📚 Solutions to Introduction to Algorithms Third Edition
Hi. Exercise 3.1-2 asks:  The solution begins by expanding using the binomial theorem, but b is a real-valued constant (e.g., b = pi would be a possible setting). I'm...
Thank you so much for sharing your effort of publishing the solutions to this book! I was wondering if anyone in the community has solved the exercises from the appendix...
In undirected graphs, essentially each edge (u,v) appears twice, once in the adjacency list of u, once in that of v. If you use the same algorithm directly, you will...
 Why use `push` for `FREE-OBJECT` and `POP` for `ALLOCATE-OBJECT`?
Hi, There is a typo in Chap 5 problems 5-2 Searching an unsorted array question a, line 3 of your pseudocode should be `while |v| != n`, instead of `while...
3.1-2
Why the "a" in the following polynomial is ignored?
line 5 and line6 in the answer table should be $ \sqrt{n}$ instead of $\sqrt{2}$.
Current version 18.1-3 solution shows tree with a root node that contains 5 keys. From page 489: > Every node may contain at most 2t - 1 keys. [...] We...
Hi, First of all thanks for this project, it's very useful! Now, I believe the proposed O(nlgn) solution to 16.1-5 (https://walkccc.me/CLRS/Chap16/16.1/) is wrong. Let's consider three activities: a1={s=1, f=3, v=2},...
**AS LONG AS ALL THE ELEMENTS ARE EQUAL**, we will return the mid-point, which is not a problem . But consider that 40% of the elements are equal to the...