ytCombo.h

/*
  Combo.{h,c} : Combination functions.
  Copyright (C) 2016, Yoshinori Tamada <tamada  A T  ytlab.jp>
  All rights reserved.
 
  See LICENSE.txt for details of the licensing agreement.
*/
#ifndef __YTLIB_COMBO_H
#define __YTLIB_COMBO_H
#include <stdint.h>
#include <stdio.h>
 
uint64_t ytCombo_choose(int n, int k);
int ytCombo_generate(int n, int k, int * ar);
void ytCombo_indexTable(int n, uint64_t * table);
uint64_t ytCombo_chooseTable(int n, int k, const uint64_t * table, int tn);
uint64_t ytCombo_index(int n, int c, const int * ar, const uint64_t * table, int tn);
uint64_t ytCombo_index2(int n, int c, const int * ar, const int * a, const uint64_t * table, int tn);
uint64_t ytCombo_index3(int n, int c, const int * ar, const int * a, const int * b, const uint64_t * table, int tn);
void ytCombo_combination(int n, int c, uint64_t index, int * ar, 
                       const uint64_t * table, int tn);
void ytCombo_combination2(int n, int k, uint64_t index, int * ar, const int * a,
                        const uint64_t *table, int tn);
void ytCombo_combination3(int n, int k, uint64_t index, int * ar, 
                          const int * a, const int * b, 
                          const uint64_t * table, int tn);
 
void ytCombo_print(FILE * fp, size_t n, const int * A);
void ytCombo_print2(FILE * fp, size_t n, const int * A, const int * B);
 
void ytCombo_bitNext(uint64_t * bit);
void ytCombo_bit(int n, int k, uint64_t index, uint64_t * bit,
                 const uint64_t * table, int tn);
 
void ytCombo_bitCombo2(int n, int k, uint64_t index,
                       uint64_t * bit, int * A, const int * a,
                       const uint64_t * table, int tn);
 
void ytCombo_printBitCombo(FILE * fp, uint64_t bit, int n);
 
 
void ytCombo_test(FILE * fp);
 
#endif /* __YTLIB_COMBO_H */
/* End of file. */