tag

#knuth

5 pages tagged

Practice › Mathematics › TAOCP ›

TAOCP Vol 3: Sorting and Searching

Volume 3: Sorting and Searching Exercise solutions for TAOCP Volume 3. 534 solved, 222 verified, 904 total. Section Title Solved Verified Total 5 Introduction to Sorting 5 4 21 5.1 Combinatorial Properties of Permutations 4 2 30 5.1.1 Inversions 4 2 30 5.1.2 Permutations of a Multiset 11 5 26 5.1.3 Runs 14 8 24 5.1.4 Tableaux and Involutions 12 6 45 5.2 Internal Sorting 5 1 18 5.2.1 Sorting...
taocp mathematics algorithms knuth
Practice › Mathematics › TAOCP ›

TAOCP Vol 4: Combinatorial Algorithms

Volume 4: Combinatorial Algorithms Exercise solutions for TAOCP Volume 4. 2136 solved, 379 verified, 2383 total. Section Title Solved Verified Total 7.1.1 Boolean Basics 132 63 132 7.1.2 Boolean Evaluation 85 32 85 7.1.3 Bitwise Tricks and Techniques 219 80 219 7.1.4 Binary Decision Diagrams 267 31 267 7.2.1.1 Generating All n-Tuples 112 19 112 7.2.1.2 Generating All Permutations 113 9 113 7.2.1.3 Generating All Combinations 111 0 111 7.2.1.4...
taocp mathematics algorithms knuth
Practice › Mathematics › TAOCP ›

TAOCP Vol 1: Fundamental Algorithms

Volume 1: Fundamental Algorithms Exercise solutions for TAOCP Volume 1. 889 solved, 484 verified, 889 total. Section Title Solved Verified Total 1.1 Algorithms 9 7 9 1.2.1 Mathematical Induction 15 14 15 1.2.2 Numbers, Powers, and Logarithms 30 27 30 1.2.3 Sums and Products 46 44 46 1.2.4 Integer Functions and Elementary Number Theory 46 41 46 1.2.5 Permutations and Factorials 18 1 18 1.2.6 Binomial Coefficients 68 52 68...
taocp mathematics algorithms knuth
Practice › Mathematics › TAOCP ›

TAOCP Vol 2: Seminumerical Algorithms

Volume 2: Seminumerical Algorithms Exercise solutions for TAOCP Volume 2. 884 solved, 498 verified, 890 total. Section Title Solved Verified Total 3.1 Introduction 23 13 23 3.2.1 The Linear Congruential Method 5 4 5 3.2.1.1 Choice of Modulus 14 10 14 3.2.1.2 Choice of Multiplier 14 9 14 3.2.1.3 Potency 8 7 8 3.2.2 Other Methods 36 23 36 3.3.1 General Test Procedures for Studying Random Data 25 17 25...
taocp mathematics algorithms knuth
Practice › Mathematics ›

TAOCP

The Art of Computer Programming Exercise solutions for The Art of Computer Programming by Donald E. Knuth. 4443 solved, 1583 verified, 4991 total. Volume Title Solved Verified Total Vol 1 Fundamental Algorithms 889 484 889 Vol 2 Seminumerical Algorithms 884 498 887 Vol 3 Sorting and Searching 534 222 832 Vol 4 Combinatorial Algorithms 2136 379 2383
taocp mathematics algorithms knuth