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

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

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

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

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

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

Все возможные комбинации 5 чисел C++
C++ Дано n различных чисел, напечатать все возможные перестановки этих чисел
C++ Все возможные комбинации из 4 цифр
C++ Вывести все возможные комбинации цепочек в матрице смежности
Нужно вывести все возможные возрастающие 6-ти значные комбинации C++
C++ Все возможные комбинации длины k из 0 и 1
Массивы. Вычислить по формуле и вывести на экран все возможные комбинации сумм чисел C++
Написать программу, выводящую все возможные трехзначные комбинации с числами от 0 до 9 C++
C++ Найти все возможные комбинации по номеру карты
C++ Вывести все возможные комбинации трех натуральных чисел x, y и z до 36 с определенными условиями
Все возможные комбинации из 10 цифр по n C++
Перебрать все возможные комбинации трех чисел от нуля до двух C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
kravam
быдлокодер
 Аватар для kravam
1513 / 873 / 44
Регистрация: 04.06.2008
Сообщений: 5,304
10.11.2010, 23:51     возможные комбинации перестановки n чисел #2
Ничё не понял. Ответственнее надо относиться к заданиям. На на всякий случай
комбинаторика
easybudda
Эксперт С++
 Аватар для easybudda
9412 / 5435 / 917
Регистрация: 25.07.2009
Сообщений: 10,428
11.11.2010, 00:08     возможные комбинации перестановки n чисел #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;
}
И кстати, пишите по-русски!
ForEveR
Модератор
Эксперт С++
 Аватар для ForEveR
7958 / 4720 / 319
Регистрация: 24.06.2010
Сообщений: 10,525
Завершенные тесты: 3
11.11.2010, 00:11     возможные комбинации перестановки n чисел #4
easybudda, Определение подходит под факториал.
Но походу надо выводить все перестановки n-ого кол-ва чисел.
Yandex
Объявления
11.11.2010, 00:11     возможные комбинации перестановки n чисел
Ответ Создать тему
Опции темы

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