Форум программистов, компьютерный форум CyberForum.ru

Перестановки - C++

Восстановить пароль Регистрация
 
Gitarist
 Аватар для Gitarist
1 / 1 / 0
Регистрация: 12.11.2009
Сообщений: 21
02.10.2010, 15:54     Перестановки #1
Есть число которое складается из нулей и единиц. C клавиатуры вводится N - общее количество цифр и K - количество единиц. Найти и вивести на екран все возможные перестановки етого числа.

Например:
N - 4
K - 2
Результат:
1100
1010
1001
0101
0110
0011

Подскажите хотя бы алгоритм, или код функции на С
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.10.2010, 15:54     Перестановки
Посмотрите здесь:

C++ перестановки в С++
Перестановки из n чисел C++
C++ Сдвиг перестановки.
Инверсии и перестановки C++
C++ те же перестановки
C++ Шифрование методом перестановки
перестановки с повторениями! C++
Перестановки C++
C++ Номер перестановки
C++ Перестановки с next_permutation
Шифрование методом перестановки на C++ C++
Перестановки без i C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
PointsEqual
ниначмуроФ
 Аватар для PointsEqual
833 / 517 / 33
Регистрация: 12.10.2009
Сообщений: 1,915
02.10.2010, 15:57     Перестановки #2
в поиске можно найти, например
http://www.cyberforum.ru/cpp-beginne...ead170507.html
Gitarist
 Аватар для Gitarist
1 / 1 / 0
Регистрация: 12.11.2009
Сообщений: 21
02.10.2010, 16:16  [ТС]     Перестановки #3
Я ето смотрел, но тогда получаеться что я каждый раз буду должен сравнивать чило со всеми предыдущими, чтоб небыло совпадений, так как там разние цифри, а у меня только ноль и единица.

Кроме того мне нужно ето сделать как циклом так и рекурсией, (тобиш две отдельные програмки и сравнивать их быстродействие)
Yandex
Объявления
02.10.2010, 16:16     Перестановки
Ответ Создать тему
Опции темы

Текущее время: 12:35. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru