Algorithms/Combinatorics: Difference between revisions
From charlesreid1
(Created page with "=Notes= ==Knuth AOCP Volume 3 Sorting and Searching== =Flags= {{AlgorithmsFlag}} Category:Combinatorics Category:Permutations Category:Sort Category...") |
(Replaced content with "Basic binomial coefficients: * AOCP/Binomial Coefficients More complicated choices: * LatticePaths * AOCP/Multinomial Coefficients * AOCP/Generating Functio...") |
||
| (13 intermediate revisions by the same user not shown) | |||
| Line 1: | Line 1: | ||
Basic binomial coefficients: | |||
* [[AOCP/Binomial Coefficients]] | |||
More complicated choices: | |||
* [[LatticePaths]] | |||
* [[AOCP/Multinomial Coefficients]] | |||
* [[AOCP/Generating Functions]] | |||
* [[AOCP/Combinatorics]] | |||
Multisets: | |||
* [[AOCP/Multisets]] | |||
Book notes: | |||
* [[Analytic Combinatorics]] - book by Flajolet and Sedgewick | |||
* [[Applied Combinatorics]] - book by Keller and Trotter | |||
=Flags= | =Flags= | ||
Latest revision as of 10:22, 22 July 2017
Basic binomial coefficients:
More complicated choices:
Multisets:
Book notes:
- Analytic Combinatorics - book by Flajolet and Sedgewick
- Applied Combinatorics - book by Keller and Trotter
Flags
 |
Algorithms Part of Computer Science Notes
Series on Algorithms
Algorithms/Sort · Algorithmic Analysis of Sort Functions · Divide and Conquer · Divide and Conquer/Master Theorem Three solid O(n log n) search algorithms: Merge Sort · Heap Sort · Quick Sort Algorithm Analysis/Merge Sort · Algorithm Analysis/Randomized Quick Sort
Algorithms/Search · Binary Search · Binary Search Modifications
Algorithms/Combinatorics · Algorithms/Combinatorics and Heuristics · Algorithms/Optimization · Divide and Conquer
Algorithms/Strings · Algorithm Analysis/Substring Pattern Matching
Algorithm complexity · Theta vs Big O Amortization · Amortization/Aggregate Method · Amortization/Accounting Method Algorithm Analysis/Matrix Multiplication
Estimation Estimation · Estimation/BitsAndBytes
Algorithm Practice and Writeups Project Euler · Five Letter Words · Letter Coverage
|