It comes to a point there is some exercises I can't answer on top of my head. It's ok. Sometimes this is just the way it is. As long as I had tried, I think it doesn't matter that much.
There are few solution sets floating around the net. Notable ones are
1, The authors web site: http://mitpress.mit.edu/algorithms/ , this is a must read because the exercise usually teach you something extra.
2, Partial solutions from Bill Pille. A reference. I think it only gives partial solutions.
3, The instructor guide. I never have access of it. I think it contains useful insight as well. If I had it, I would only read it as a last resort.
(Update at 20110911) After working out exercises of several chapters, I found that the above sources may not have the highest coverage. Here are couple of others you should consider,
a, Course solution sets. This is a pretty good source. CLRS was used in many data structure course in the world. Some tough (or tedious) problem was actually solved in the past.
b, Pay service such as Cramster has around 80% of CLRS 2nd and 67% of CLRS exercises finished. I never look at it but it seems to be reasonable.
c, Blogs. As it turns out, I am not the only person who try to read CLRS page-by-page. I recommended 壊れた計算機. It is in Japanese but Google Translate would help you understand most of what's going on.
(Update at 20120408) I saw some traffic drifted to this blog. Some of the readers requested posting of a particular exercise. I just hope to add that I am only going to post my own solutions after I finish every 5 chapters. At this point, it is far from even half of it. (I only finished Chapter 2 and 3 at this point. Chapter 4 doesn't count.)
So good luck with your study.
(Update at 20130120) I have not much time to update this blog. Unfortunately, Google has direct quite a bit of traffic to this post. Look at my previous updates to see my stand on writing solutions.
Also my advice to all of you: only look at the solutions when you at least attempt a problem once. Even it is a failed attempt, it's okay. Write down your attempted solution on a piece of paper. This will genuinely help your career rather than just take the solution as it is.
33_P
This is my self-study page for the book, "Introduction to Algorithm", or commonly known as CLRS. This is also my diary page of how I struggle and grow in the programming world. I hope this blog can help amateurs or professionals, to improve their skills in programming, learning and living. As of Sep 12, 2011, I finished the "exercise read" of Chapter 2 (20110518) and 3 (20110608) and half of Chapter 4.
Shortcut for chapter specific information
Chapter4
(62)
chapter3
(41)
Chapter2
(22)
chapter6
(10)
chapter12
(9)
chapter15
(8)
chapter13
(7)
chapter7
(7)
Chapter10
(5)
chapter5
(5)
Appendix A
(4)
chapter8
(4)
Chapter19
(3)
Chapter22
(3)
Chapter34
(3)
Chapter35
(3)
chapter11
(3)
chapter16
(3)
chapter18
(3)
Appendix C
(2)
Chapter21
(2)
Chapter25
(2)
Chapter26
(2)
Chapter27
(2)
Chapter28
(2)
Chapter29
(2)
Chapter9
(2)
chapter14
(2)
chapter20
(2)
chapter23
(2)
chapter24
(2)
chapter30
(2)
chapter31
(2)
chapter32
(2)
Appendix D
(1)
Chapter1
(1)
Chapter33
(1)
chapter17
(1)
No comments:
Post a Comment