Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.98/41: Рейтинг темы: голосов - 41, средняя оценка - 4.98
2 / 2 / 0
Регистрация: 09.06.2009
Сообщений: 36
1

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

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

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

Добавлено через 20 минут 45 секунд
помогите хотя бы с алгоритмом!!!
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
09.06.2009, 18:36
Ответы с готовыми решениями:

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

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

Вывести трехзначное число, полученное в результате перестановки чисел в обратном порядке
Вывести трехзначное число, полученное в результате перестановки чисел в обратном порядке. То есть...

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

4
Сонный металюга
46 / 46 / 13
Регистрация: 10.05.2009
Сообщений: 295
09.06.2009, 18:40 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);
}
1
2 / 2 / 0
Регистрация: 09.06.2009
Сообщений: 36
09.06.2009, 18:46  [ТС] 3
Спасибо
0
Сонный металюга
46 / 46 / 13
Регистрация: 10.05.2009
Сообщений: 295
09.06.2009, 18:47 4
justinserg, это не совсем то тчо тебе нужно правда но переделай уж=)
0
2 / 2 / 0
Регистрация: 09.06.2009
Сообщений: 36
09.06.2009, 19:23  [ТС] 5
Конечно. Я переделаю. Мне нужно было что-то примерное, чтобы понять смысл.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
09.06.2009, 19:23

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

2.Даны n чисел в произвольном порядке. Вывести на экран всевозможные их перестановки
2.Даны n чисел в произвольном порядке. Вывести на экран всевозможные их перестановки

Вывести все перестановки чисел от 1 до 6.
Вывести все перестановки чисел от 1 до 6. С темой рекурсии я что-то не дружу. Можно просто...

По заданному N вывести все перестановки из целых чисел от 1 до N
Нужно по задоному N вывести все перестановки из целых чисел от 1 до N в лексикографическом порядке.

Вывести на экран все перестановки двух групп чисел
Нужно написать программу, что выведет на экран все перестановки двух групп чисел 1,2,3,4,5,6,7,8 и...


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

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

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