ccombinatorics


ccombinatorics, a C code which considers a variety of problems in combinatorics involving counting, combinations, permutations, and so on.

Licensing:

The information on this web page is distributed under the MIT license.

Related Data and codes:

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;

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.


Last revised on 14 June 2024.