| 1 Курцаев Олег Иванович, 31 декабря 2022 г. 14:28:16 |
| Я, наверное, плохой человек: решил рекурсией.
|
|
|
|
|
| 2 Яшкин Тимур Сергеевич, 04 декабря 2022 г. 14:29:09 |
| Чисто рекурсией решил, главное при решении задач на эту тему надо найти рекурентное соотношение, как в числах фиббоначи.
|
|
|
| 3 Донской Иван Дмитриевич, 02 декабря 2019 г. 17:20:28 |
| Задача зачетная. Думал 2 дня т.к. хотел решить своим способом, а не "next_permutation"
|
|
|
| 4 Джо Эндо, 21 января 2019 г. 11:28:50 |
Что такое "попарно различные символы"?
Все символы различны.
|
|
|
| 5 Анушервони Навруз, 30 ноября 2018 г. 0:32:08 |
А если в строке существуют цифры, то где они должны быть, в начало строки или в конце? например, строку А8Р можно вывести следующим образом? А8Р 8РА РА8 8АР АР8 Р8А
Да, цифры ничем не отличаются от букв.
|
|
|
| 6 Михаил Панин, 01 апреля 2018 г. 12:46:55 |
| Можно использовать алгоритм Нарайаны, предварительно отсортировав массив.
|
|
|
| 7 Курманбай Аян, 03 декабря 2016 г. 21:31:31 |
| set+next_permutation
|
|
|
| 8 Жавохир Мараимов, 02 января 2016 г. 9:27:05 |
| sort потом с next_permutation
|
|
|
| 9 Луффи, 11 октября 2014 г. 16:32:36 |
| sort+next_permutation
|
|
|
| 10 Жиркевич Анастасия Борисовна, 12 ноября 2011 г. 20:27:55 |
Сдала, ура-ура-ура. Кстати, если кому интересно на сайте есть генерация перестановок, алгоритм, который выполняется с помощью рекуурсии, Но он сюда не подходит, так как не сортирует значения... Ищите в нете...
Удачки))
|
|
|
| 11 Аlexey Batrakov, 02 ноября 2011 г. 18:33:06 |
| а я никому не скажу про next_permutation
|
|
|
| 12 Кудаков Вадим Сергеевич, 07 июля 2011 г. 11:35:35 |
| STL <3
|
|
|
| 13 minasyan arshak gagiki, 07 декабря 2010 г. 19:08:45 |
а если ab123 должно выводить
ab123
ab132
ab231
...
Нет. Последовательность должна начинаться с 123ab
|
|
|
| 14 Бидзиля Владислав Михайлович, 19 ноября 2010 г. 14:28:48 |
| хах дело было в том, что я не указал условие для длины строки =1. и программа ссылалась на 0-ой элемент(
|
|
|
| 15 ViruZ, 08 ноября 2010 г. 15:12:36 |
задачу понять совсем не сложно... НО есть вопрос по 10 тесту хоть я ее и сдал..
у меня возникал РЕ на тесте типо "000" и так далее (равных всех числах).. я немного исправил код - выдает для этой последовательности
000
000
000
000
000
000
что не есть правильно так как нужно вывести все перестановки.. врядли нужны повторяющиеся...
Такого теста в этой задаче быть не может. Читайте внимательно: все символы попарно различны!
|
|
|
| 16 Орынбаев Хусаин Рамазанович, 18 июля 2010 г. 8:43:15 |
значит все символы в строке различны?и их не больше 8?
да, об этом ведь сказано в условии задачи!
|
|
|
| 17 Канзитдинов Батыр Никматуллаевич, 10 января 2010 г. 15:56:56 |
| STL рулит... :-)
|
|
|
| 18 Прищенко Богдан Олегович, 19 августа 2009 г. 21:50:53 |
| Да уж - действительно стандартная задача. Нерекурсивное решение даже проще (возможно, только для меня, так как я не люблю рекурсию). Упорядочить строку, потом количество возможных перестановок этой строки подсчитать, и равное ему количество раз выводить текущую строку, а потом текущей присваивать значение следующей перестановки, построив эту перестановку любым способом. Если для человека сложность в построении пермутейшна, то настоятльно еркомендую всем, у кого такие сложности, выучить алго. Хотя там и учить ничего не надо, после прочтения все понятно интутивно.
|
|
|
| 19 Мехрдод ТРГИ [9"А" team], 20 марта 2009 г. 22:28:03 |
Да уж честно сдавать задачу трудновато!Я сдаюсь, stl-ом буду.
Да ну бросьте вы, стандартная задача.
|
|
|
| 20 From Tajikistan!!!, 20 марта 2009 г. 22:19:25 |
| Нет, без STL не получается будем юзать STL:)))
|
|
|
