Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 20, средняя оценка - 4.70
ivan Za
0 / 0 / 0
Регистрация: 09.06.2010
Сообщений: 10
#1

возможные комбинации перестановки n чисел - C++

10.11.2010, 23:04. Просмотров 2680. Ответов 3
Метки нет (Все метки)

Нужно вывести на экран все возможные комбинации перестановки из n заданных чисел
подскажите как это эффективнее реализуати если n=3 то комбинаций 6 если 4 то 24 і так далє
если бы это был отсортированный набор то можно бы было сортировать в абратную строну (по спадению или зростаню) и выводить каждый этап перестановки например с помощью переделанного метода пузырька
заранее благодарю за помощь!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.11.2010, 23:04
Здравствуйте! Я подобрал для вас темы с ответами на вопрос возможные комбинации перестановки n чисел (C++):

Все возможные комбинации 5 чисел - C++
В общем задача такая: Нужно, чтобы программа выдавала все возможные комбнации 5 чисел: 1 число от 1 до 32 2 число от 2 до 33, но...

Дано n различных чисел, напечатать все возможные перестановки этих чисел - C++
Помогите пожалуйста решить задачу через рекурсию: Дано n различных чисел, напечатать все возможные перестановки этих чисел.

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

Вывести все возможные комбинации трех натуральных чисел x, y и z до 36 с определенными условиями - C++
Всем привет, ребят, нужно написать программу вывода на экран всех возможных комбинаций 3-х натуральных чисел x,y и z до 36 с...

Массивы. Вычислить по формуле и вывести на экран все возможные комбинации сумм чисел - C++
Доброго всем времени суток.Я делаю только первые шаги в программировании.Начал разбираться с массивами простенькие задачки вроде...

Все возможные комбинации длины k из 0 и 1 - C++
Как бы это реализовать? Подкиньте идей или может есть готовая у кого-то. Ввод k:3 Вывод: 0 0 1 0 1 0 1 0 0 1 1 0 0 1 1 и...

3
kravam
быдлокодер
1702 / 889 / 45
Регистрация: 04.06.2008
Сообщений: 5,498
10.11.2010, 23:51 #2
Ничё не понял. Ответственнее надо относиться к заданиям. На на всякий случай
комбинаторика
0
easybudda
Модератор
Эксперт CЭксперт С++
9695 / 5645 / 963
Регистрация: 25.07.2009
Сообщений: 10,849
11.11.2010, 00:08 #3
Цитата Сообщение от ivan Za Посмотреть сообщение
если n=3 то комбинаций 6 если 4 то 24 і так далє
Это же факториал, если ничего не путаю...
C
1
2
3
4
5
6
7
8
9
10
11
12
#include <stdio.h>
 
unsigned int fact(unsigned int n) { return ( ! n || n == 1 ) ? 1 : n * fact(n - 1); }
 
int main(void){
    unsigned int n;
    
    while ( printf("n: ") && scanf("%u", &n) == 1 && n )
        printf("f: %u\n", fact(n));
    
    return 0;
}
И кстати, пишите по-русски!
0
ForEveR
В астрале
Эксперт С++
7983 / 4742 / 321
Регистрация: 24.06.2010
Сообщений: 10,545
Завершенные тесты: 3
11.11.2010, 00:11 #4
easybudda, Определение подходит под факториал.
Но походу надо выводить все перестановки n-ого кол-ва чисел.
0
11.11.2010, 00:11
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
11.11.2010, 00:11
Привет! Вот еще темы с ответами:

Все возможные комбинации из 4 цифр - C++
Доброго времени суток! Прошу помочь с такой задачей: Пользователь вводит 4-х разрядное число. Вывести все возможные 4-х разрядные...

Все возможные комбинации из 10 цифр по n - C++
есть 10 цифр, нужно написать программу, где вводишь n-кол-во чисел в последовательности, а потом программа перебирает все возможные...

Найти все возможные комбинации по номеру карты - C++
Все привет!!! Выручайте с этим кодом уже вожусь почти неделю и не могу с ним нечего сделать #include &quot;stdafx.h&quot; #include &lt;iostream&gt; ...

Найти все возможные комбинации четырех букв - C++
Есть задача с 4 буквами.A,B,C,D нужно найти все возможные комбинации этих букв. Комбинации если я не путаю не чего считаются так...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

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