Форум программистов, компьютерный форум, киберфорум
Visual Basic
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.86/7: Рейтинг темы: голосов - 7, средняя оценка - 4.86
Регистрация: 23.10.2013
Сообщений: 5,076
Записей в блоге: 8

Распечатать перестановки с условием

01.03.2017, 17:57. Показов 1383. Ответов 8
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Даны цифры 1 2 3 4 5 6. Требуется распечатать все
перестановки из этих цифр с условием, что
1) 1 стоит левее 2
2) 3 стоит левее 4
3) 5 стоит левее 6
Всего таких перестановок 90 штук.
Чтобы был понятно приведу пример попроще для
цифр 1 2 3 4 (условия те же)
1 2 3 4
1 3 2 4
1 3 4 2
3 1 2 4
3 1 4 2
3 4 1 2
(тут других вариантов нет)
решение
Ну очевидно, что на первом месте могут стоять цифры 1 3 5
а на последнем 2 4 6. А вот дальше видимо не обойтись без
прямой проверки всех цифр. Может есть код попроще?
Буду рад любой подсказке...
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
01.03.2017, 17:57
Ответы с готовыми решениями:

Распечатать все перестановки используя рекурсию
Есть проблема. Даны числа 1, 2, ... n Надо написать рекурсивную процедуру, которая распечатает все перестановки из этих чисел. ...

Распечатать все перестановки используя рекурсию (2)
Полгода назад я создавал тему с точно таким названием На этот раз задача сложнее ранее предлагавшейся Дано N цифр. Среди них могут...

Распечатать все перестановки из N цифр
Задача такая. Допустим для простоты дано 5 цифр. Причем цифры могут быть и одинаковые, например 77777 Требуется распечатать все...

8
6180 / 945 / 313
Регистрация: 25.02.2011
Сообщений: 1,381
Записей в блоге: 1
01.03.2017, 18:40
Лучший ответ Сообщение было отмечено echs как решение

Решение

Вариант 1:
Генерируем все перестановки (6! = 720), проверяем каждую на корректность условия, печатаем если условие выполняется

Вариант 2:
Берем вместо последовательности 123456, последовательность 113355, генерируем все перестановки в лексикографическом порядке алгоритмом Нарайаны, перестановок будет 6!/2/2/2 = 90
заменяем в последовательности каждую второе число 1,3,5 на единицу больше, выводим на печать полученную перестановку
1
Регистрация: 23.10.2013
Сообщений: 5,076
Записей в блоге: 8
01.03.2017, 18:51  [ТС]
m-ch
Вы гений! Ваш второй вариант мог создать только гений!
Спасибо! Теперь я решу эту задачу. Еще раз большое спасибо!
0
6180 / 945 / 313
Регистрация: 25.02.2011
Сообщений: 1,381
Записей в блоге: 1
01.03.2017, 18:58
Лучший ответ Сообщение было отмечено echs как решение

Решение

Вариант 2:
Visual Basic
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
38
39
40
41
42
43
44
45
Private prmArr() As Long
 
Sub main()
    Dim n As Long, i As Long, k As Long
    n = 6
    ReDim prmArr(1 To n) As Long, a(1 To n) As Long
    For i = 1 To n
        prmArr(i) = i + i Mod 2 - 1
    Next i
 
    Do
        k = k + 1
        ReDim b(1 To n) As Long
        Debug.Print k,
        For i = 1 To n
            a(i) = prmArr(i) + b(prmArr(i))
            b(prmArr(i)) = b(prmArr(i)) + 1
            Debug.Print a(i);
        Next i
        Debug.Print
    Loop While MyNarayanaNextPerm(n)
 
End Sub
 
Function MyNarayanaNextPerm(n As Long) As Long
    Dim i As Long, k As Long, t As Long, tmp As Long
    
    For k = n - 1 To 1 Step -1
        If prmArr(k) < prmArr(k + 1) Then Exit For
    Next k
        
    If k Then
        t = n
        While t > k And prmArr(k) >= prmArr(t)
            t = t - 1
        Wend
        tmp = prmArr(k): prmArr(k) = prmArr(t): prmArr(t) = tmp
        t = n
        For i = k + 1 To (n + k) \ 2
            tmp = prmArr(i): prmArr(i) = prmArr(t): prmArr(t) = tmp
            t = t - 1
        Next i
        MyNarayanaNextPerm = i
    End If
End Function
1
Регистрация: 23.10.2013
Сообщений: 5,076
Записей в блоге: 8
01.03.2017, 19:11  [ТС]
m-ch
Спасибо за программу! Я собирался только завтра
ее писать... Но мне так понравился ваш алгоритм...
я просто потрясен!
0
oh my god
 Аватар для fever brain
1456 / 796 / 161
Регистрация: 05.01.2016
Сообщений: 2,307
Записей в блоге: 8
02.03.2017, 10:03
а что значит 6!=720
это чтото вроде 6*5*4*3*2 ?
так это называется ?
0
6180 / 945 / 313
Регистрация: 25.02.2011
Сообщений: 1,381
Записей в блоге: 1
02.03.2017, 10:27
Цитата Сообщение от fever brain Посмотреть сообщение
а что значит 6!=720
это чтото вроде 6*5*4*3*2 ?
6! (шесть факториал) = 1*2*3*4*5*6 = 720
1
oh my god
 Аватар для fever brain
1456 / 796 / 161
Регистрация: 05.01.2016
Сообщений: 2,307
Записей в блоге: 8
02.03.2017, 10:31
Я к чему спросил, я делал нечто подобное, там были значения от 1 до 9. для того чтобы открыть кодовый замок
именно поэтому мне алгоритм показался знакомый и с полным перебором и половинчатым
а это оказывается факториал называется, значит я тоже гений !, потому что в школе не проходил такое )
алгоритм писал опираясь на свой опыт
0
6180 / 945 / 313
Регистрация: 25.02.2011
Сообщений: 1,381
Записей в блоге: 1
03.03.2017, 14:05
Лучший ответ Сообщение было отмечено echs как решение

Решение

Цитата Сообщение от echs Посмотреть сообщение
Ваш второй вариант мог создать только гений!
Ничего особо гениального в решении нет. Такое решение напрашивается само собой при анализе задачи.
Если не прогуливать в школе/институте математику (разделы комбинаторики и теории вероятности), то можно до подобного решения додуматься самостоятельно.
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
03.03.2017, 14:05
Помогаю со студенческими работами здесь

Распечатать перестановки в лексикографическом порядке
На вводе число,например 5 На выводе 12345 23451 и тд,в общем этих чисел будет 5! (факториал) Даже идей...

Перестановки: чтобы любые две соседние перестановки отличались только порядком двух соседних элементов
Вводится число n &lt;= 8. Вывести все перестановки чисел 1,2..,n, так, чтобы две любые две соседние перестановки отличались только порядком...

Решить уравнение с пред условием, пост условием и со счетчиком
Здраствуйте,паскаль я начал изучать недавно,почти ничего непонимаю,уравнение примерно такое S=2+2\(x-4)-3\(x+9)+4\(x-16)-.... надо решить с...

Цикл с пред условием и пост условием: табулирование функций
составить цикл с пред условием и пост условием y=8{x}^{3}-2{x}^{2}+sin(x/2) nx=-20 xk=20 h=0.2

Нужна прога с пред условием и пост условием и циклом
Написать прогу с-пред пост условием и циклич. Дано натуральное n, и действительное Х вычислить : Sin X +SinSin X+SinSinSin X+.... ...


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

Или воспользуйтесь поиском по форуму:
9
Ответ Создать тему
Новые блоги и статьи
Переходник USB-CAN-GPIO
Eddy_Em 20.03.2026
Достаточно давно на работе возникла необходимость в переходнике CAN-USB с гальваноразвязкой, оный и был разработан. Однако, все меня терзала совесть, что аж 48-ногий МК используется так тупо: просто. . .
Оттенки серого
Argus19 18.03.2026
Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .
SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++
8Observer8 17.03.2026
Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip
Символические и жёсткие ссылки в Linux.
algri14 15.03.2026
Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .
[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора
ФедосеевПавел 14.03.2026
Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .
делаю науч статью по влиянию грибов на сукцессию
anaschu 13.03.2026
прикрепляю статью
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru