subset_sum_example.cc File Reference

Illustrated subset-sum scenarios (DP + MITM). More...

#include <iostream>
#include <iomanip>
#include <Subset_Sum.H>
#include <print_rule.H>

Include dependency graph for subset_sum_example.cc:

Go to the source code of this file.

Functions
int	main ()
	Demonstrates multiple subset-sum algorithms and queries using the Aleph-w library.

Detailed Description

Illustrated subset-sum scenarios (DP + MITM).

Definition in file subset_sum_example.cc.

Function Documentation

main()

int main

(

)

Demonstrates multiple subset-sum algorithms and queries using the Aleph-w library.

Runs five example scenarios showcasing:

• DP with reconstruction (selected subset output),
• existence-only queries,
• counting subsets by target,
• meet-in-the-middle handling signed values,
• a consistency comparison table between DP and MITM.

Output is printed to stdout with labeled sections and separators.

Returns

int Exit status code (returns 0 on success).

Definition at line 110 of file subset_sum_example.cc.

References Aleph::divide_and_conquer_partition_dp(), Aleph::print_rule(), r, Aleph::subset_sum(), Aleph::subset_sum_count(), Aleph::subset_sum_exists(), and Aleph::subset_sum_mitm().