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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 32, средняя оценка - 4.69
justinserg
0 / 0 / 0
Регистрация: 09.06.2009
Сообщений: 36
#1

Вывести все перестановки в лексиграфическом порядке чисел от 1 до N - C++

09.06.2009, 18:36. Просмотров 4214. Ответов 4
Метки нет (Все метки)

Помогите написать программу. Условие задачи:
Дано N. Вывести все перестановки в лексиграфическом порядке чисел от 1 до N. Зараннее спасибо. На С или Паскале

Добавлено через 20 минут 45 секунд
помогите хотя бы с алгоритмом!!!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.06.2009, 18:36     Вывести все перестановки в лексиграфическом порядке чисел от 1 до N
Посмотрите здесь:

Рекурсия. Вывести на экран все перестановки чисел от 1 до n в лексикографическом порядке. - C++
При помощи рекурсии по данному числу n выведите на экран все перестановки чисел от 1 до n в лексикографическом порядке. Нужен текст...

Даны n чисел в произвольном порядке, вывести на экран всевозможные их перестановки - C++
Даны n чисел в произвольном порядке. Вывести на экран всевозможные их перестановки. Есть у кого-нибудь данный алгоритм?

Вывести трехзначное число, полученное в результате перестановки чисел в обратном порядке - C++
Вывести трехзначное число, полученное в результате перестановки чисел в обратном порядке. То есть 123 -> 321. Никак не могу понять в чем...

Вывести все четные числа массива в порядке возрастания их индексов, а затем все нечетные в порядке убывания - C++
Дан целочисленный массив размера N.Вывести в начале все содержащиеся в данном массиве четные числа в порядке возрастания их индексов, а...

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

Дано n различных натуральных чисел (n=5). Напечатать все перестановки этих чисел - C++
Дано n различных натуральных чисел (n=5). Напечатать все перестановки этих чисел.

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Акелла
Сонный металюга
45 / 45 / 6
Регистрация: 10.05.2009
Сообщений: 295
09.06.2009, 18:40     Вывести все перестановки в лексиграфическом порядке чисел от 1 до N #2
писал еще в первом семестре тчо то похожее. корчое чег омоя прога делает:
вбиваешь сколько то чисел ( у меня по умолчанию заданно 4 - сделай так тчобы можно было выбирать или динамически) причем в произвольном порядке ( у тебя просто опдряд от 1 до Н) и они переставляються какт олько можно=)

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
#include <stdio.h>
#include <conio.h>
int perestanovka( int *a);
main()
{
   clrscr();
    int i;
    int a[4];
    for(i=0;i<4;i++)
    {
    scanf("%i",&a[i]);
    }
   printf("\n");
    perestanovka(a);
 
return(0);
}
perestanovka( int *x)
{
    int i,j,k,temp;
    for(i=0;i<4;i++)
    {
        for(j=0;j<3;j++)
        {
            temp=x[j];
            x[j]=x[j+1];
            x[j+1]=temp;
 
            for(k=0;k<4;k++)
            {
              printf("%i ",x[k]);
            }
            printf("\n");
        }
    }
    return(0);
}
justinserg
0 / 0 / 0
Регистрация: 09.06.2009
Сообщений: 36
09.06.2009, 18:46  [ТС]     Вывести все перестановки в лексиграфическом порядке чисел от 1 до N #3
Спасибо
Акелла
Сонный металюга
45 / 45 / 6
Регистрация: 10.05.2009
Сообщений: 295
09.06.2009, 18:47     Вывести все перестановки в лексиграфическом порядке чисел от 1 до N #4
justinserg, это не совсем то тчо тебе нужно правда но переделай уж=)
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
09.06.2009, 19:23     Вывести все перестановки в лексиграфическом порядке чисел от 1 до N
Еще ссылки по теме:

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

Вывести все возможные перестановки слов в предложении - C++
С клавиатуры пишем предложение. Вывести все возможные перестановки тех слов в этом предложении, что не содержат первых десяти букв...

Все перестановки n чисел, которие в суме дадут r - C++
Нужно сделать програму которая перебирает все перестановки n чисел, которие в суме дадут r. Например n=2 i r=2 тогда, 20 02 11 ...

Вывести все перестановки слов в предложении. В чем ошибка? - C++
Мне нужно разбить строку на слова, что я и сделал при помощи функции strtok, а затем вывести все возможные перестановки слов в введенном...

Вывести на экран все возможные перестановки введенных ползователем символов - C++
С клавиатуры задается последовательность символов. Написать программу, которая выводит на экран все возможные перестановки введенных...

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


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

Или воспользуйтесь поиском по форуму:
justinserg
0 / 0 / 0
Регистрация: 09.06.2009
Сообщений: 36
09.06.2009, 19:23  [ТС]     Вывести все перестановки в лексиграфическом порядке чисел от 1 до N #5
Конечно. Я переделаю. Мне нужно было что-то примерное, чтобы понять смысл.
Yandex
Объявления
09.06.2009, 19:23     Вывести все перестановки в лексиграфическом порядке чисел от 1 до N
Ответ Создать тему
Опции темы

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