Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Look up keyword or section
Like this
13Activity

Table Of Contents

Big-O and Big-Ω
3.1 RANK THE FUNCTIONS
3.2 TRUE OR FALSE?
3.3 PROVING BIG-O
3.4 MANIPULATING BIG-O
3.5 ALTERNATIVE DEFINITIONS
4.2 MORE DIFFICULT RECURRENCES
4.3 GENERAL FORMULAE
4.4 RECURRENCES WITH FULL HISTORY
4.5 RECURRENCES WITH FLOORS AND CEILINGS
4.6 HINTS
4.7 SOLUTIONS
4.8 COMMENTS
Correctness Proofs
5.1 ITERATIVE ALGORITHMS
5.1.1 Straight-Line Programs
5.1.2 Arithmetic
5.1.3 Arrays
5.6 COMMENTS
Algorithm Analysis
6.1 ITERATIVE ALGORITHMS
6.1.1 What is Returned?
6.1.2 Arithmetic
6.1.3 Arrays
6.1.4 Fibonacci Numbers
6.2 RECURSIVE ALGORITHMS
6.2.1 Arithmetic
6.2.2 Arrays
6.2.3 Fibonacci Numbers
6.3 COMBINED ITERATION AND RECURSION
6.4 HINTS
6.5 SOLUTIONS
6.6 COMMENTS
Divide-and-Conquer
7.1 MAXIMUM AND MINIMUM
7.2 INTEGER MULTIPLICATION
7.3 STRASSEN’S ALGORITHM
7.4 BINARY SEARCH
7.5 QUICKSORT
7.6 TOWERS OF HANOI
7.7 DEPTH-FIRST SEARCH
7.8 APPLICATIONS
7.9 HINTS
7.10 SOLUTIONS
7.11 COMMENTS
Dynamic Programming
8.1 ITERATED MATRIX PRODUCT
8.2 THE KNAPSACK PROBLEM
8.3 OPTIMAL BINARY SEARCH TREES
8.4 FLOYD’S ALGORITHM
8.5 APPLICATIONS
8.6 FINDING THE SOLUTIONS
8.7 HINTS
8.8 SOLUTIONS
8.9 COMMENTS
Greedy Algorithms
9.1 CONTINUOUS KNAPSACK
9.2 DIJKSTRA’S ALGORITHM
9.3 MIN-COST SPANNING TREES
9.4 TRAVELING SALESPERSON
9.5 APPLICATIONS
9.6 HINTS
9.7 SOLUTIONS
9.8 COMMENTS
Exhaustive Search
10.1 STRINGS
10.2 PERMUTATIONS
10.3 COMBINATIONS
10.4 OTHER ELEMENTARY ALGORITHMS
10.5 BACKTRACKING
10.6 APPLICATIONS
10.7 HINTS
10.8 SOLUTIONS
10.9 COMMENTS
Data Structures
11.1 HEAPS
11.2 AVL TREES
11.3 2–3 TREES
11.4 THE UNION-FIND PROBLEM
11.5 APPLICATIONS
11.6 HINTS
11.7 SOLUTIONS
11.8 COMMENTS
NP-completeness
12.1 GENERAL
12.2 COOK REDUCTIONS
12.3 WHAT IS WRONG?
12.4 Circuits
12.5 ONE-IN-THREE 3SAT
12.6 FACTORIZATION
0 of .
Results for:
No results containing your search query
P. 1
Problems on Algorithms 2nd Edition

Problems on Algorithms 2nd Edition

Ratings: (0)|Views: 1,280|Likes:
Published by Santanu Koley

More info:

Published by: Santanu Koley on Jul 28, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

03/13/2013

pdf

text

original

You're Reading a Free Preview
Pages 6 to 45 are not shown in this preview.
You're Reading a Free Preview
Pages 51 to 61 are not shown in this preview.
You're Reading a Free Preview
Pages 71 to 191 are not shown in this preview.
You're Reading a Free Preview
Pages 197 to 269 are not shown in this preview.

Activity (13)

You've already reviewed this. Edit your review.
1 hundred reads
1 thousand reads
Sergio Vargas liked this
Sergio Vargas liked this
David Wiedower liked this
Anuj Agrawal liked this
kulov1592 liked this
GVF liked this
Sam Djjs Nilesh liked this

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->