0 / 0 / 0
Регистрация: 25.09.2017
Сообщений: 15
|
|
1 | |
Сгенерировать всевозможные перестановки N чисел без повторений21.04.2018, 01:14. Показов 7162. Ответов 22
Условие задачи: Сгенерировать всевозможные перестановки N чисел без повторений. (Использовать рекурсию, функции и массивы нельзя, выполнять через циклы for)
Эта задачка вынесла мою нервную систему. Вводим 123 На выводе нужно: 123 132 213 231 312 321 Насколько я понимаю это делается остатком от деления, но хвосты в универе не позволяют поломать голову над задачкой поплотнее. Надеюсь на вашу помощь, товарищи.
0
|
21.04.2018, 01:14 | |
Ответы с готовыми решениями:
22
Перестановки без повторений Перестановки без повторений Перестановки без повторений Даны n чисел в произвольном порядке, вывести на экран всевозможные их перестановки |
22.04.2018, 01:03 | 21 | |||||
Погодите-ка.. Кто-то в этой теме уже говорил как это сделать.. А, точно. Это ж я был
0
|
0 / 0 / 0
Регистрация: 25.09.2017
Сообщений: 15
|
||||||
22.04.2018, 12:32 [ТС] | 22 | |||||
это вообще далеко от того, что нужно
Там должно быть все куда проще, во-первых. А во-вторых, (это код, выполняющий другую немного задачу, но в целом очень схож и структура требуемая) нужно убрать ввод с клавиатуры, переменную k загнать в счетчик вычисления разрядности for(k;k<N;k++){...} Но тут я снова сталкиваюсь с проблемой - где-то в коде баги. Именно вот такой код должен быть, но нужно разобрать что лишнее\нехватает
0
|
22.04.2018, 13:38 | 23 |
Еще раз.
Нужно вывести все перестановки. Они выведены? Да. Правильно? Да. В чем проблема? Перестановки генерятся 3 способами. Рекурсия. Next_permutation и коды грея. Рекурсия не катит. Переставноку написал - вам не нравится Грей - будет проблема с повторениями. Можно еще придумать ересь. Давайте, например, выводить перестановку по номеру. Но это совсем маразм. Там нужно факториалы считать. И проходиться по числу. Так что давайте нормальное. адекватное. правильно. условие. Со всеми ограничениями и прочей ересью. Тогда разговор возможен. Какую? Вывести все подмножества из по k элементов из n? Дык не выполняет он ее
0
|
22.04.2018, 13:38 | |
22.04.2018, 13:38 | |
Помогаю со студенческими работами здесь
23
Сгенерировать случайные числа без повторений Выписать все перестановки без повторений Требуется написать перестановки без повторений Сгенерировать массив размером 20 на 20 из чисел от 0 до 15. Сосчитать количество повторений каждого символа. Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |