| 1 Довлетмурадов Шохрат Довлетмурадович, 17 февраля 2021 г. 11:53:03 |
| Добавьте пожалуйста PascalABC.NET 3.7.2. А то NextPermutation нет в PascalABC.NET 3.6.3. Это не честно потому-что C++ есть, то в олимпиаде всегда они и будить первыми.
|
|
|
| 2 Выборнов Иван Владимирович, 17 февраля 2021 г. 11:51:57 |
| на плюсах изи next permutation, для питонистов можно использовать from itertools import permutations, думаю, либо через это сделать можно либо поискать в итертулзе какую-то похожую функцию, она там точно есть
|
|
|
| 3 Авдеев Марк Владимирович, 12 декабря 2018 г. 12:14:50 |
| ну на самом деле эта задачи лежит в курсах >> C++ STL, а это значит, что задача "ориентирована" на сишников. А тут есть next_permutation.. Для паскалевцев это сложнее, но алгоритм тоже уже написан и в книгах, и тут, и в интернете... Загуглите "как работает next_permutation c++"!
|
|
|
| 4 Богдан, 26 августа 2017 г. 8:30:01 |
Если вкратце, то алгоритм заключается в следующем:
Пусть мы имеем какую-то перестановку, например 13254. Чтобы найти следующую, нужно идти с конца пока числа возрастают (4, 5) - будем называть это "хвостом". Как только найдётся число нарушающее этот порядок (2), нужно обменять его на наименьшее из хвоста, которое больше него (4), а остальной хвост (последние 2 символа) развернуть в порядке возрастания. Получится 13425.
|
|
|
| 5 Юсупов Темиржан Нурланович, 12 марта 2016 г. 19:11:57 |
| Ребят, кто не знает как решить, то попробуйте прочитать книгу Окулова "Программирование в алгоритмах", в главе про комбинаторные алгоритмы вы увидите решение этой задачи
|
|
|
| 6 Москаленко Андрей Владимирович, 08 июня 2015 г. 1:35:17 |
| Однако юзать готовое не очень спортивно.
|
|
|
| 7 Москаленко Андрей Владимирович, 08 июня 2015 г. 1:34:52 |
| STL рулит.
|
|
|
| 8 Суворов Виктор, 03 марта 2015 г. 20:54:07 |
| К чёрту STL . Только Нарайана, только хардкор.
|
|
|
| 9 Темирбаев Мирас, 18 ноября 2014 г. 14:06:16 |
| next_permutation рулит!!!!!!!!!!!
|
|
|
| 10 Кусаинов Жанболат, 22 августа 2014 г. 9:44:23 |
| почти три одинаковых задач
|
|
|
| 11 Мырзакерей Мирас, 19 апреля 2012 г. 18:37:03 |
| next_permutation с нами пацаны!
|
|
|
| 12 Федоряка Дмитрий Сергеевич, 03 ноября 2011 г. 20:01:53 |
| Задача абсолютно идентична задаче 72.
|
|
|
| 13 Протасов Николай Витальевич, 13 октября 2011 г. 23:12:26 |
| <3 STL
|
|
|
| 14 Meirambek, 26 мая 2011 г. 10:18:40 |
админ, а если
3
1 3 2
то ответ
2 1 3???
да
|
|
|
| 15 Kussain Aybol Kairkanuly, 25 февраля 2011 г. 5:42:29 |
С STL ом халява. Только один if
причем можно было и без while
|
|
|
| 16 Орынбаев Хусаин Рамазанович, 04 сентября 2010 г. 13:01:22 |
а здесь можно обойтись простым массивом?не используя стек?
можно
|
|
|
