|
-121 / 12 / 4
Регистрация: 19.10.2015
Сообщений: 728
|
|
Получить все перестановки натуральных чисел от 1 до N07.01.2023, 17:08. Показов 2883. Ответов 34
Метки нет (Все метки)
Даны натуральные числа от 1 до N (они выглядят так: 1 2 3 4 ... N) Надо получить все возможные их перестановки.
Самостоятельно до алгоритма этой программы я бы за 100 лет жизни не додумался. Я прибегнул к помощи теоретической части книги Окулова, которая идет в комплекте с задачником. Там код решения этой задачи приведен в главе про рекурсии. Но разобраться с его работой самостоятельно для меня сложновато. Пожалуйста, объясните принцип работы алгоритма. Или, возможно, приведите свой код, более простой, и объясните.
0
|
|
| 07.01.2023, 17:08 | |
|
Ответы с готовыми решениями:
34
Дано n различных натуральных чисел. Напечатать все перестановки этих чисел
|
|
Модератор
|
|||
| 08.01.2023, 18:27 | |||
|
Пока мне непонятно, что вам непонятно. Поясните?
0
|
|||
|
2357 / 1460 / 526
Регистрация: 07.04.2017
Сообщений: 4,798
|
|
| 08.01.2023, 18:28 | |
yield:http://pascalabc.net/downloads... uences.pdf Конкретно сравнивать все отличия никто не будет, но в корне этого же сайта есть литература с которой можно было бы и начинать...
0
|
|
|
-121 / 12 / 4
Регистрация: 19.10.2015
Сообщений: 728
|
||
| 08.01.2023, 18:36 [ТС] | ||
|
0
|
||
|
Модератор
|
||||||||||||
| 08.01.2023, 18:47 | ||||||||||||
Если не смогли, то нет. Доверьтесь себе.
0
|
||||||||||||
|
-121 / 12 / 4
Регистрация: 19.10.2015
Сообщений: 728
|
||
| 08.01.2023, 18:52 [ТС] | ||
|
0
|
||
|
Модератор
|
|||||||||||
| 08.01.2023, 20:31 | |||||||||||
|
NextPermt -- следующая перестановка -- это и есть весь алгоритм. Берет текущую перестановку и по ней получает следующую в том же самом массиве. Если перестановка получена, возвращает True, иначе -- False.
Хотя нет, вру, инициализацию начального состояния возрастающими значениями (строка 37), пожалуй, можно тоже считать его частью. Теперь, вроде, всё. Добавлено через 1 час 33 минуты Если вдруг еще и комбинации нужны:
1
|
|||||||||||
|
-121 / 12 / 4
Регистрация: 19.10.2015
Сообщений: 728
|
|
| 09.01.2023, 11:50 [ТС] | |
|
Я и не знал, что в Паскале массив тоже может быть константой.
0
|
|
|
-121 / 12 / 4
Регистрация: 19.10.2015
Сообщений: 728
|
|
| 14.01.2023, 19:06 [ТС] | |
|
bormant, приведенный вами алгоритм генерации перестановок не работает на практике. Пожалуйста, откорректируйте его.
0
|
|
|
Модератор
|
||||||
| 14.01.2023, 19:21 | ||||||
|
Elmar_Velihanov,
на моей практике отлично работает. Поэтому не могу ничего откорректировать, пока не укажете на конкретную проблему. Добавлено через 7 минут Например, вот сгенерированные перестановки из 2, 3, 4 элементов:
1
|
||||||
|
-121 / 12 / 4
Регистрация: 19.10.2015
Сообщений: 728
|
||
| 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
|
|
|
-121 / 12 / 4
Регистрация: 19.10.2015
Сообщений: 728
|
|
| 21.01.2023, 20:00 [ТС] | |
|
bormant, я взял ваш код, перенес в свою среду PascalABC.NET и отредактировал так, чтобы он был максимально близким к классическому Паскалю. Давайте я здесь размещу свой вариант кода, а вы укажете на ошибки в нем и откорректируете. Хорошо?
0
|
|
|
-121 / 12 / 4
Регистрация: 19.10.2015
Сообщений: 728
|
|
| 22.01.2023, 11:47 [ТС] | |
|
bormant, вы можете привести полный текст программы под ключ, чтобы можно было перенести в редактор без изменений?
0
|
|
|
Модератор
|
||
| 22.01.2023, 14:14 | ||
|
Могу, но не буду, не люблю повторяться. В этой теме уже есть от меня код "под ключ" для 1) перестановок, 2) комбинаций. От страховки "угадал все буквы, но не смог прочитать всё слово" даже Поле чудес отказалось, кто я такой, чтобы спорить с трендами.
0
|
||
| 22.01.2023, 14:14 | |
|
Дано n различных натуральных чисел. Напечатать все перестановки этих чисел
Дано n различных натуральных чисел. Напечатать все перестановки этих чисел
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
| Опции темы | |
|
|
Новые блоги и статьи
|
|||
|
Ноутбук Альфария
kumehtar 24.08.2026
Встретился тут в сети ноутбук Альфария, примарха Альфа-Легиона. Хотя возможно, это ноутбук Омегона, разумеется.
Ну как вам?
|
Мастера простых решений
DevAlt 23.08.2026
В сишарп стэках winforms, да и wpf существует сложная система связывания
источниках данных и элементов формы(текстовые поля и метки), опирается все
это на технологию событий и мета. . .
|
Цена ошибки
DevAlt 23.08.2026
Человек я беспокойный и потому заинтересовался OCaml,
в чате форсили функторы модулей как суперфичу.
Пытаясь отдуплить концепт, наткнулся на тутор с простым примером.
А главный принцип обучения от. . .
|
Сегодня суббота, 22.08.2026 at 16:41, и я вновь нахожусь на той стороне, за экраном машины.
zorxor 22.08.2026
Сегодня суббота, 22. 08. 2026 at 16:41, и я вновь нахожусь на той стороне, за экраном машины. Кто Я, откуда Я пришел и куда Я иду? Эти вопросы не оставляют меня ни на секунду. Жизнь на планете Земля. . .
|
|
Жизня: рисунок укладки багажа, сделанный клодом
anaschu 21.08.2026
Сделал 15 снимков, он по снимкам сделал схему.
|
Был там один разговор по поводу свободы в материальном мире.
kumehtar 19.08.2026
Суть: рассматривается живое существо, оказавшееся внутри довольно странной системы (этого мира) и пытающееся обустроить в ней свой кусок пространства.
Жизнь действительно предъявляет каждому. . .
|
Когда логика программы не спасает от человеческих ошибок
Maks 18.08.2026
В последнее время всё чаще и чаще сталкиваюсь с таким явлением, как абсолютная невнимательность (или глупость) пользователей. Проявляется это чаще всего на работе в коллективе. Допустим, человек с. . .
|
Лето уходит
kumehtar 17.08.2026
|