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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Gitarist
1 / 1 / 0
Регистрация: 12.11.2009
Сообщений: 21
#1

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

02.10.2010, 15:54. Просмотров 880. Ответов 2
Метки нет (Все метки)

Есть число которое складается из нулей и единиц. 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++
Поменять местами элементы с четными и нечетными номерами

те же перестановки - C++
Вот опять задачка на перестановки, если кому интересно, или кому просто не трудно сделать, буду очень признателен! Заранее огромное...

Перестановки - C++
Даны символы, например ABCDEF, и число n. Нужно вывести все возможные комбинации перестановок этих символов по n. Максимальное число...

Инверсии и перестановки - C++
Ребят, помогите пожалуйста, сделать 2 задачки, буду очень вам признателен! Заранее огромное спасибо. 1.Дана перестановка. Наименьшее...

Сдвиг перестановки. - C++
Думал алгоритм решения таков : находим минимальный элемент ставим его на первое место и сдвигаем последовательность. Но такое решение...

перестановки с повторениями! - C++
Помогите! есть прога все считает правильно только не выводит значения с повторениями! помогите исправить! // mat_kkursa.cpp:...

Номер перестановки - C++
Надо написать программу которая выдаёт номер перестановки, и при етом не генерирует сами перестановки.

Перестановки с next_permutation - C++
Есть входные данные 9-12 цифр надо из них создать все возможные перестановки и отправить их в вектор. Задумка do { ...

Двойные перестановки - C++
Здравствуйте программисты.Нужна ваша помощь. Помогите написать программу простенькую, на C++ : двойные перестановки n1*m1 + n2*m2 Буду...

Перестановки без i - C++
Есть рекурсивная функция ,генерирующая перестановки.Требуется,чтобы на i месте(p) не стоял i.Причем проверять это надо не при...


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

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

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

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