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:)))
|
|
|