Algorithms For Dummies

CHAPTER 5:

  Performing Essential Data Manipulations  

Using Python

   .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 91

Performing Calculations Using Vectors and Matrixes   .  .  .  .  .  .  .  .  .  .  .  .  .  .92

Understanding scalar and vector operations   .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .93

Performing vector multiplication    .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .95

Creating a matrix is the right way to start   .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .95

Multiplying matrixes   .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .97

Defining advanced matrix operations   .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .98

Creating Combinations the Right Way   .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .100

Distinguishing permutations   .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .100

Shuffling combinations  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .101

Facing repetitions    .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .103

Getting the Desired Results Using Recursion   .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .103

Explaining recursion   .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .103

Eliminating tail call recursion  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .106

Performing Tasks More Quickly    .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .107

Considering divide and conquer   .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .107

Distinguishing between different possible solutions  .  .  .  .  .  .  .  .  .  .  .110