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 вы решили излишне хорошо.
|
|
|