Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 
[Вернуться к задаче]   1 2
  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:)))
 1 2

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2023, E-mail: admin@acmp.ru