From: markonlinux@...
Date: 2008-02-06T14:24:55+09:00
Subject: Re: Computer Science Problems

Hi Clifford,

On Feb 6, 3:27 pm, Clifford Heath <n...@spam.please.net> wrote:
> markonli...@gmail.com wrote:
> > "This problem actually turns out to be famous in computer science.
> > It's called the Knapsack Problem.
> > My questions are:
> > 1. Is there a definitive book/web site/resource on this and other
> > computer science 'problems'? (Whether Ruby, C, C++, Java, Perl based).
> > 2. Do people have favorite 'Data Structure and Algorithm' books?
> > 3. Other Computer Science book recommendations?
> > I'd love to get to a point where I could look at the quiz description
> > and say "oh.. that looks like the XXX problem" like some of you are
> > able to do.
>
> Lots of good suggestions for algorithms books to answer your 2 & 3, but
> note that I think I'm the only one who's attempted to answer your first
> question, and to point you to a list of the "known hard problems", which
> was also the subject of your last paragraph.
>
> Does anyone else have better answers to question 1, which seems to be
> Mark's main question?

1. was my main focus, but I am really appreciating answers to 2. and
3. as well. So keep them coming ;-)

Thanks for the wikipedia link. It's definitely a keeper. The book
James 'has on his shelf' lead me to this:

     The Stony Brook Algorithm Repository
     (http://www.cs.sunysb.edu/~algorith/)

which is also bookmarked!

I reckon I may buy the 'Algorithm design manual' based on James'
description of the second half (even though the best i can find is
$140 here in Oz!!). Am also looking into Sedgewicks set (or the Corman
book).


This (http://www.bioalgorithms.info/book/excerpt-ch6.pdf) was also a
VERY good find! Seems like a very 'easy read' algorithm book.
I'll have to apply "The Change Problem Revisited" to Making Change
(#154) (if I can!) ;-)

Keep suggestions coming everyone ;-)


cheers,


--
Mark