Macaulay2 Engine
Loading...
Searching...
No Matches

◆ TEST() [8/9]

TEST ( Subsets ,
encodeBoundary  )

Definition at line 205 of file SubsetTest.cpp.

206{
207 const int n = 7;
208 const int p = 3;
209 const int n_choose_p = 35;
210 Subsets C(n, p);
211
212 Subset a(p, 0);
213 Subset b(p - 1, 0);
214
215 for (size_t i = 0; i < n_choose_p; i++)
216 {
217 C.decode(i, a);
218 std::cout << "i=" << i << "set=";
219 Subsets::show(std::cout, a);
220 std::cout << " bds= ";
221 for (size_t j = 0; j < p; j++)
222 {
223 size_t x = C.encodeBoundary(j, a);
224 C.decode(x, b);
225 Subsets::show(std::cout, b);
226 std::cout << " ";
227 }
228 std::cout << std::endl;
229 }
230}
static void show(std::ostream &o, const Subset &a)
Definition comb.cpp:203
Bijective integer encoding of q-subsets of {0, ..., n-1} via binomial(a_0, 1) + binomial(a_1,...
Definition comb.hpp:74
std::vector< size_t > Subset
Definition comb.hpp:58
int p
volatile int x

References Subsets::decode(), Subsets::encodeBoundary(), p, Subsets::show(), and x.