排列组合的实现

最新推荐文章于 2023-05-10 17:25:38 发布

dskit

最新推荐文章于 2023-05-10 17:25:38 发布

阅读量1.9k

点赞数

文章标签： border function float class

本文链接：https://blog.csdn.net/dskit/article/details/5002629

版权

排列：

Demo

typedef void (*PrintFunc)(const ELEMENT* elements, const size_t size);

    perm(size_t size, PrintFunc func_print):m_size(size), m_func_print(func_print) {}

    void operator()(ELEMENT* elements, size_t start, size_t end);

    void swap(ELEMENT& lhs, ELEMENT& rhs)

void perm::operator()(ELEMENT* elements, size_t start, size_t end)

        m_func_print(elements, m_size);

        for(size_t i = start; i != end; ++i)

            swap(elements[i], elements[start]);

            operator()(elements, start + 1, end);

            swap(elements[i], elements[start]);

void print(const ELEMENT* elements, const size_t size)

        std::cout << elements[i] << '/t';

    ELEMENT array[] = {"d", "da", "af", "5", "8"};

    dskit::perm(sizeof(array) / sizeof(ELEMENT), print)(array, 0, sizeof(array) / sizeof(ELEMENT));

组合：

Demo

void combination(std::ostream& out, const ELEMENTTYPE* src, size_t n_set);

void combination_sorted(std::ostream& out, const ELEMENTTYPE* src, size_t n_set, size_t n_subset, size_t start_pos = 0);

void combination_sorted(std::ostream& out, const ELEMENTTYPE* src, size_t n_set);

Demo

#include

#include

void combination(std::ostream& out, const ELEMENTTYPE* src, size_t n_set)

    for(size_t i = 0; i < (1 << n_set); ++i)

        std::bitset
       
       
        
         bs(i);

        for(size_t j = 0; j < n_set; ++j)

void combination_sorted(std::ostream& out, const ELEMENTTYPE* src, size_t n_set, size_t n_subset, size_t start_pos)

        for(size_t index = 0; index < dep; ++index)

        for(size_t i = start_pos; i <= n_set - n_subset; ++i)

            combination_sorted(out, src, n_set, n_subset - 1, i + 1);

void combination_sorted(std::ostream& out, const ELEMENTTYPE* src, size_t n_set)

    for(size_t i = 0; i != n_set + 1; ++i)

        combination_sorted(out, src, n_set, i, 0);

关注