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

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

HotLog


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

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

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