List of Canonical Issues

Does anyone know of a good recommendation for canonical CS issues?

I’m thinking about things like “sorting problem”, “basket packing problem”, “sellers selling problem”, and what not.

edit: preferred websites

+5
source share
6 answers

You may find the best in the algorithms tutorial, such as Introduction to Algorithms . Although I have never read this book, it is quite famous for being thorough and probably would contain most of the problems you are likely to encounter.

+4
source

" : NP-" Garey and Johnson - "" ( ) .

, (1972) , , "" .

+4

: : NP Complete Problems ? , , , . , , CS.

+3

, . , - , . , ( , : CLRS, Manber, Aho, Hopcroft Ullman ( , , ). , . , , , , ( , , NP-). ( / ) , , -, . Ahuja, Magnanti Orlin's. , . , , Bazaraa's. , , , , , .. L. .

+3

NIST . , , (=, , "" ), , , , , .. ..

( ) Jeep ( , ).

, codinghorror.com, . ( , , . - .)

Stony Brook.

( " " google "" Wolfram Mathworld , -, .)

+2

@rcreswick , , , . ( , , , , )

, , , .

, ,

, "",

0

All Articles