After an exhausting Wednesday, I decided to take a good rest on Thursday.
I am glad that I went to the lecture because it taught me new things. As I mentioned, I was able to finish the homework in a day though I am curious about the backtracking problem - how come the heuristic is so fast? As it turns out, what it does is to accelerate the search such that it reach to the constraints faster.
This is a good insight. If one devise a search, the key is to always make it work with an optimizing criterion sooner such that some paths can be pruned out. Simple insight but it's highly useful.
I also learned that I am not allowed to use POJOs in the homework. Bummer, this won't kill me, though I might need to spend some time with the homework and revise - it's expected though, after all it is a graduate course.
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