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

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


 
[Вернуться к задаче]   1
  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
     а здесь можно обойтись простым массивом?не используя стек?
     можно
 1

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

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