cpp_combinatorics, a C+ code which considers a variety of problems in combinatorics involving counting, combinations, permutations, and so on.
The information on this web page is distributed under the MIT license.
change_dynamic, a C+ code which uses dynamic programming to solve the change making problem, which counts the number of ways a given sum can be formed using coins of various denominations.
combo, a C+ code which includes many combinatorial routines.
football_dynamic, a C+ code which uses dynamic programming to count the ways of achieving a given score in football.
knapsack_01_brute, a C+ code which uses brute force to solve small versions of the 0/1 knapsack problem;
knapsack_random, a C+ code which randomly chooses a subset of N items, each with given value and weight. It then evaluates whether this is a feasible solution to a problem in which a thief's knapsack can carry no more than Wmax pounds, and it is desired to maximum the total value of the selected items.
matrix_chain_brute, a C+ code which finds the cost of the most efficient ordering to use when multiplying a sequence of matrices, using brute force.
matrix_chain_dynamic, a C+ code which finds the cost of the most efficient ordering to use when multiplying a sequence of matrices, using dynamic programming.
partial_digest, a C+ code which seeks solutions of the partial digest problem.
partition_brute, a C+ code which uses brute force to seek solutions of the partition problem, splitting a set of integers into two subsets with equal sum.
satisfy_brute, a C+ code which uses brute force to find all assignments of values to a set of logical variables which make a complicated logical statement true.
subset, a C+ code which enumerates, generates, ranks and unranks combinatorial objects including combinations, partitions, subsets, index sets, and trees.
subset_sum, a C+ code which seeks solutions of the subset sum problem, in which it is desired to find a subset of a set of integers which has a given sum.
subset_sum_backtrack, a C+ code which uses backtracking to solve the subset sum problem, to find a subset of a set of integers which has a given sum.
subset_sum_brute, a C+ code which uses brute force to solve the subset sum problem, to find a subset of a set of integers which has a given sum.
subset_sum_swap, a C+ code which uses swapping to try to improve an initial estimated solution of the subset sum problem, which seeks a subset of a set of integers which has a given sum. Even when an exact solution exists, this approach often only finds an approximate solution.
tsp_brute, a C+ code which is given a city-to-city distance map, and solves the traveling salesperson problem (TSP), using brute force.