|
-68 / 12 / 4
Регистрация: 19.10.2015
Сообщений: 724
|
|
Получить все перестановки натуральных чисел от 1 до N07.01.2023, 17:08. Показов 2790. Ответов 34
Метки нет (Все метки)
Даны натуральные числа от 1 до N (они выглядят так: 1 2 3 4 ... N) Надо получить все возможные их перестановки.
Самостоятельно до алгоритма этой программы я бы за 100 лет жизни не додумался. Я прибегнул к помощи теоретической части книги Окулова, которая идет в комплекте с задачником. Там код решения этой задачи приведен в главе про рекурсии. Но разобраться с его работой самостоятельно для меня сложновато. Пожалуйста, объясните принцип работы алгоритма. Или, возможно, приведите свой код, более простой, и объясните.
0
|
|
| 07.01.2023, 17:08 | |
|
Ответы с готовыми решениями:
34
Дано n различных натуральных чисел. Напечатать все перестановки этих чисел
|
|
Модератор
|
|||
| 08.01.2023, 18:27 | |||
|
Пока мне непонятно, что вам непонятно. Поясните?
0
|
|||
|
2355 / 1458 / 526
Регистрация: 07.04.2017
Сообщений: 4,798
|
|
| 08.01.2023, 18:28 | |
yield:http://pascalabc.net/downloads... uences.pdf Конкретно сравнивать все отличия никто не будет, но в корне этого же сайта есть литература с которой можно было бы и начинать...
0
|
|
|
-68 / 12 / 4
Регистрация: 19.10.2015
Сообщений: 724
|
||
| 08.01.2023, 18:36 [ТС] | ||
|
0
|
||
|
Модератор
|
||||||||||||
| 08.01.2023, 18:47 | ||||||||||||
Если не смогли, то нет. Доверьтесь себе.
0
|
||||||||||||
|
-68 / 12 / 4
Регистрация: 19.10.2015
Сообщений: 724
|
||
| 08.01.2023, 18:52 [ТС] | ||
|
0
|
||
|
Модератор
|
|||||||||||
| 08.01.2023, 20:31 | |||||||||||
|
NextPermt -- следующая перестановка -- это и есть весь алгоритм. Берет текущую перестановку и по ней получает следующую в том же самом массиве. Если перестановка получена, возвращает True, иначе -- False.
Хотя нет, вру, инициализацию начального состояния возрастающими значениями (строка 37), пожалуй, можно тоже считать его частью. Теперь, вроде, всё. Добавлено через 1 час 33 минуты Если вдруг еще и комбинации нужны:
1
|
|||||||||||
|
-68 / 12 / 4
Регистрация: 19.10.2015
Сообщений: 724
|
|
| 09.01.2023, 11:50 [ТС] | |
|
Я и не знал, что в Паскале массив тоже может быть константой.
0
|
|
|
-68 / 12 / 4
Регистрация: 19.10.2015
Сообщений: 724
|
|
| 14.01.2023, 19:06 [ТС] | |
|
bormant, приведенный вами алгоритм генерации перестановок не работает на практике. Пожалуйста, откорректируйте его.
0
|
|
|
Модератор
|
||||||
| 14.01.2023, 19:21 | ||||||
|
Elmar_Velihanov,
на моей практике отлично работает. Поэтому не могу ничего откорректировать, пока не укажете на конкретную проблему. Добавлено через 7 минут Например, вот сгенерированные перестановки из 2, 3, 4 элементов:
1
|
||||||
|
-68 / 12 / 4
Регистрация: 19.10.2015
Сообщений: 724
|
||
| 19.01.2023, 11:48 [ТС] | ||
|
0
|
||
|
Модератор
|
|
| 19.01.2023, 12:45 | |
|
Elmar_Velihanov,
1, 2, 3, 4, 5 При первом обращении цикл не выполнится ни разу, так как уже (4>=5) = False. => будет сгенерирована новая перестановка. А вот после последней перестановки будет 5, 4, 3, 2, 1 цикл while добежит до начала и функция вернёт False. Повнимательнее.
0
|
|
|
-68 / 12 / 4
Регистрация: 19.10.2015
Сообщений: 724
|
|
| 21.01.2023, 20:00 [ТС] | |
|
bormant, я взял ваш код, перенес в свою среду PascalABC.NET и отредактировал так, чтобы он был максимально близким к классическому Паскалю. Давайте я здесь размещу свой вариант кода, а вы укажете на ошибки в нем и откорректируете. Хорошо?
0
|
|
|
-68 / 12 / 4
Регистрация: 19.10.2015
Сообщений: 724
|
|
| 22.01.2023, 11:47 [ТС] | |
|
bormant, вы можете привести полный текст программы под ключ, чтобы можно было перенести в редактор без изменений?
0
|
|
|
Модератор
|
||
| 22.01.2023, 14:14 | ||
|
Могу, но не буду, не люблю повторяться. В этой теме уже есть от меня код "под ключ" для 1) перестановок, 2) комбинаций. От страховки "угадал все буквы, но не смог прочитать всё слово" даже Поле чудес отказалось, кто я такой, чтобы спорить с трендами.
0
|
||
| 22.01.2023, 14:14 | |
|
Помогаю со студенческими работами здесь
35
Дано n различных натуральных чисел. Напечатать все перестановки этих чисел
Дано n различных натуральных чисел. Напечатать все перестановки этих чисел
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
19. здоровье, усталость и психотип работника влияют на производительность предприятия, и наоборот, производительность на здоровье, усталось и психотип
anaschu 28.05.2026
Дискретно-событийная модель рабочего коллектива на AnyLogic: здоровье, выгорание, психотипы и микростимуляция
Привет, коллеги. Хочу поделиться итогами нескольких недель работы над симуляционной. . .
|
"Прокси" для последовательного порта
Eddy_Em 28.05.2026
Эту штуку написал я достаточно давно. Но сейчас вот понадобилось настроить датчик грозы, но при этом не отключать его от "метеодемона". Соответственно, надо запустить этот "прокси": метеодемон будет. . .
|
Рефакторинг программы уравнивания.
Massaraksh7 26.05.2026
Пример по предыдущей записи в блоге. Но, надо заметить, что, во-первых, там оптимизация не только математики, но и работы с базой данных, и с графами, а во-вторых, это ещё не всё.
|
Использование TThread в Lazarus для математических вычислений.
Massaraksh7 25.05.2026
Производя рефакторинг своих программ на предмет ускорения их работы, обратил внимание на такой аспект, как сокращение времени матвычислений. Дело в том, что приходится работать с большими матрицами. . .
|
|
Модель здравосохранения 18. Чем здоровее работник, тем быстрее выгорает
anaschu 24.05.2026
Имитационная модель корпоративного здравоохранения: что показывает математика
Сегодня в модели рабочего коллектива на AnyLogic появились три новые механики — выгорание через накопленную усталость,. . .
|
Модель здравосохранения 17. Планы на выгорание
anaschu 23.05.2026
Вот конкретная схема реализации:
В классе Работник добавить:
накопленнаяУсталость — растёт каждый час работы, снижается в перерывы и болезни
коэффициентПрезентеизма — снижает продуктивность. . .
|
Изменение цветов в палитре gif файла aka фавикона
russiannick 23.05.2026
Изменение цветов в палитре gif файла, юзаемого как фавиконка в составе html-файла, помещенная в base64, средствами нативного Java Script, навеянное сном в майский день.
Для работы необходим браузер,. . .
|
Модель здравосохранения 16. Слишком хорошие и здоровые сотрудники уходят, недовольные зарплатой
anaschu 23.05.2026
Отладка увольнений и настройка производительности
Сегодня во второй половине дня разобрались с механикой увольнений и настроили коэффициент сложности заданий. Вот что было сделано.
. . .
|