Справочник функций

Ваш аккаунт

Войти через: 
Забыли пароль?
Регистрация
Информацию о новых материалах можно получать и без регистрации:

Почтовая рассылка

Подписчиков: -1
Последний выпуск: 19.06.2015

выборка из n по k

2.1K
08 мая 2010 года
Norgat
452 / / 12.08.2009
собственно говоря такая проблемка появилась...

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

так вот дальше, по идее, нужно составить множество всех возможных строк и вызывать что то типа(по принципу действия) next_permutation, только реализующую выборку N строк из этого множества строк... но ничего похожего в STL я не нашёл...

может кто-нибудь подсказать, что можно тут придумать для реализации того, что я описал выше(если нужно, то могу уточнить саму задачу)...

п.с. как сделать без выборки, а только перестановками и с рекурсией я и сам сообразил... вот только не хочется такой реализации в идеале, т.к. размерности матриц, могут быть большими в итоге.

Знаете кого-то, кто может ответить? Поделитесь с ним ссылкой.

Ваш ответ

Реклама на сайте | Обмен ссылками | Ссылки | Экспорт (RSS) | Контакты
Добавить статью | Добавить исходник | Добавить хостинг-провайдера | Добавить сайт в каталог