Introduction to Algorithms: A Creative ApproachThis book emphasizes the creative aspects of algorithm design by examining steps used in the process of algorithm development. The heart of the creative process lies in an analogy between proving mathematical theorems by induction and designing combinatorial algorithms. The book contains hundreds of problems and examples. It is designed to enhance the reader's problem-solving abilities and understanding of the principles behind algorithm design. 0201120372B04062001 |
From inside the book
Results 1-3 of 86
Page 102
... Given the exact locations and shapes of several rec- tangular buildings in a city , draw the skyline ( in two dimensions ) of these buildings , eliminating hidden lines . An example of an input is given in Fig . 5.5 ( a ) ; the ...
... Given the exact locations and shapes of several rec- tangular buildings in a city , draw the skyline ( in two dimensions ) of these buildings , eliminating hidden lines . An example of an input is given in Fig . 5.5 ( a ) ; the ...
Page 135
... given in Fig . 6.11 , and an example of it is presented in Fig . 6.12 . Complexity The running time of quicksort depends on the particular input and on the selection of the pivot . If the pivot always partitions the sequence into two ...
... given in Fig . 6.11 , and an example of it is presented in Fig . 6.12 . Complexity The running time of quicksort depends on the particular input and on the selection of the pivot . If the pivot always partitions the sequence into two ...
Page 398
A Creative Approach Udi Manber. □ Example 12.1 An example of this process is given in Fig . 12.12 ( which proceeds from left to right top down ) . The elements are the numbers from 1 to 8 , and we are looking for the fourth- smallest ...
A Creative Approach Udi Manber. □ Example 12.1 An example of this process is given in Fig . 12.12 ( which proceeds from left to right top down ) . The elements are the numbers from 1 to 8 , and we are looking for the fourth- smallest ...
Contents
Introduction | 1 |
Data Structures | 4 |
Mathematical Induction | 9 |
Copyright | |
15 other sections not shown
Common terms and phrases
algorithm to find arbitrary array assume augmenting path AVL tree begin end biconnected components binary search Boolean chapter clique problem colors compute Consider constant contains convex hull corresponding cycle data structure defined delete Design an algorithm DFS numbers efficient algorithm elements example Exercise Figure given in Fig graph G Gray code heap implies induction hypothesis input insert integer intersection length Let G lower bound matching matrix multiplication maximal maximum MCST mergesort minimal natural numbers node NP-complete number of comparisons number of edges O(n log Output parallel algorithms pointer points polygon polynomial possible processors proof prove quicksort recurrence relation reduction remove requires root running Section sequence shortest paths simple solution solve sorting spanning tree step straightforward Strassen's algorithm string strongly connected strongly connected component subgraph subproblems subset subtree techniques theorem total number undirected graph variables vertex cover weighted