выборка из n по k
собственно говоря такая проблемка появилась...
пишу алгоритм(на С++) генерирующий все матрицы размерности NxN состоящие из двоичных векторов(т.е. каждый элемент вектора принадлежит {0,1}) собственно сформировать строки не проблема... это std::next_permutation()
так вот дальше, по идее, нужно составить множество всех возможных строк и вызывать что то типа(по принципу действия) next_permutation, только реализующую выборку N строк из этого множества строк... но ничего похожего в STL я не нашёл...
может кто-нибудь подсказать, что можно тут придумать для реализации того, что я описал выше(если нужно, то могу уточнить саму задачу)...
п.с. как сделать без выборки, а только перестановками и с рекурсией я и сам сообразил... вот только не хочется такой реализации в идеале, т.к. размерности матриц, могут быть большими в итоге.
пишу алгоритм(на С++) генерирующий все матрицы размерности NxN состоящие из двоичных векторов(т.е. каждый элемент вектора принадлежит {0,1}) собственно сформировать строки не проблема... это std::next_permutation()
так вот дальше, по идее, нужно составить множество всех возможных строк и вызывать что то типа(по принципу действия) next_permutation, только реализующую выборку N строк из этого множества строк... но ничего похожего в STL я не нашёл...
может кто-нибудь подсказать, что можно тут придумать для реализации того, что я описал выше(если нужно, то могу уточнить саму задачу)...
п.с. как сделать без выборки, а только перестановками и с рекурсией я и сам сообразил... вот только не хочется такой реализации в идеале, т.к. размерности матриц, могут быть большими в итоге.