Tag: combinatoric mathematics

Teaching Kids Programming – Introduction to Permutation and Combination

February 20, 2021 algorithms, Combination, Combinatoric Mathematics, math, Permutation, programming languages, python, recursive, teaching kids programming, youtube video No Comments

Teaching Kids Programming: Videos on Data Structures and Algorithms Permutation and Combination are the math concepts to count. Given N items, if we want to choose M items (M …

[Continue Reading...]

How to Compute the Catalan Numbers using Dynamic Programming Algorithm?

December 10, 2019 algorithms, c / c++, Combinatoric Mathematics, math No Comments

Catalan numbers are popular in Combinatoric Mathematics. Many interesting counting problems tend to be solved using the Catalan numbers. The first few Catalan numbers are: 1, 1, 2, 5, …

[Continue Reading...]

C/C++ Coding Exercise – Unique Paths – LeetCode Online Judge – Dynamic Programming – Recursive Formula

March 17, 2014 algorithms, c / c++, code, code library, dynamic programming, leetcode online judge, math, optimization, programming languages No Comments

Remember a couple days ago, I write a solution to this puzzle using Dynamic Programming (DP)? The DP solution helps to avoid duplicate computation in the sub-problems (smaller size). …

[Continue Reading...]