[Вернуться к задаче]   1 2
  1  Руслан Истамкулов, 15 января 2025 г. 13:46:35
     from itertools import permutations n = input() result = ["".join(p) for p in permutations(n)] unique_result = sorted(set(result)) for perm in unique_result: print(perm)
  2  Буркитбаев Бейбит, 29 января 2024 г. 8:05:47
     0 отличий от задачи 350. Один и тот же код прошел и здесь и там.
  3  Дробышевский Андрей Николаевич, 15 декабря 2021 г. 14:37:24
     У меня на С++ код от предыдущей задачи здесь проходит все тесты. Однако там не учитывается строка с одинаковыми символами длиной более 1 символа, и при вводе: 111 - выводит два раза: 111 111, что есть повторение строки. Добавил в код в условие, при котором строка со всеми одинаковыми символами выводится один раз, и валиться на первом тесте. При чём другой код с использованием next_permutation выводит 111 один раз, и тесты все проходит. Хотелось бы собственно разобраться что не так, и что в там 1-ом тесте.
  4  Выборнов Иван Владимирович, 16 марта 2021 г. 21:39:49
     from itertools import permutation и задача решена на питоне в 5 строчек :)
  5  Кудиярхан Айбар, 22 ноября 2020 г. 19:03:38
     next_permutation для слабаков
  6  Дмитриев Дмитрий Андреевич, 02 ноября 2019 г. 18:21:55
     sort + next_permutation + set
  7  Авдеев Марк Владимирович, 12 декабря 2018 г. 14:21:36
     Очень долго ломал голову по поводу того, как не выводить повторов.. Сначала все вгонял в массив и проверял... Не зашло на 9 тесте, по времени.... Потом в голову залезла хеш таблица, но я свою функцию не верно написал, ну и последним стала мысль про set(c++), и задача зашла! Интересная задачка, ничего не скажешь!
  8  Ковалевский Д А, 24 сентября 2018 г. 9:11:24
     Лично мне приходит на ум сохранять строки, которые уже были, и при получении новой проверять, не была ли она ранее. Можно как-то по-другому?
     Можно.
  9  Богдан, 26 августа 2017 г. 9:46:31
     HashSet рулит)
  10  Жадыков Омар, 16 августа 2016 г. 7:59:41
     Перун Андрей тем, что в Перестановках 1 простой перебор и там нет строк с повторяющимися символами, т.е если писать обычный рекурсивный перебор то эта задача не пройдет.
  11  Перун Андрей, 12 июня 2014 г. 20:31:30
     чем отличается от "Перестановки" , там и там next permutation )
  12  Шевкунов Кирилл Сергеевич, 30 ноября 2013 г. 18:08:35
     Супер-мега подсказка: буква 'Z' меньше буквы 'a'. Мне помогло.
  13  Ануар, 06 января 2013 г. 10:10:34
     Просто копи - паст задачи Перестановки отправил и ACCEPTED!!!)))
  14  Васецкий Валерий Игоревич, 24 декабря 2011 г. 14:36:52
     А я только поставил знак '=' и все хД
  15  Шишов Дмитрий Андреевич, 22 ноября 2010 г. 18:38:20
     Чётко: переписал ровно одну строчку в коде 350-ой задачи, сдал - Accepted :)
  16  Челноков Арсений Андреевич, 19 сентября 2010 г. 15:44:28
     а какая разница с первой перестановкой???? я тот-же код сдал!
     здесь могут быть повторяющиеся символы. понятно, что если решается эта задача, то это решение подходит и для первой, но обратное не всегда верно.
  17  Мостяев А.И., 11 апреля 2010 г. 19:15:22
     В выходной файл OUTPUT.TXT выведите все элементы искомой последовательности по одному в каждой строке.

Наверно нужно вывести все возможные перестановки символов без повторений
  18  Комрон Бакозода, 30 марта 2010 г. 7:21:12
     В начале нужно всё сортировать, а потом уже рекурсию вызывать
  19  AKRAM_HKL, 14 июня 2009 г. 7:54:32
     Что должно быть при 1223?
     1223 1232 1322 2123 2132 2213 2231 2312 2321 3122 3212 3221
  20  Гринчук Олег Валерьевич, 09 февраля 2009 г. 22:17:47
     Я код задачи 350 отправил, прошло..
     Просто задачу 350 вы решили излишне хорошо.
 1 2

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

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