Morgan_HackProg's blog

By Morgan_HackProg, 11 years ago, In Russian

Недавно столкнулся с такой задачей: Задано количество неповторяющихся символов латинского алфавита и номер перестановки. Нужно вывести эту перестановку или сказать что такая не существует. Напримет если задано 3 2 Это значит, что используем символы [a,b,c] и нужна вторая перестановка(лексикографическая). Здесь ответ будет: acb Если же например 3 12 то ответа нет, так как 12>3! Вопрос в том как быстро генерировать эту перестановку, намного быстрее чем за N! ?

  • Vote: I like it
  • +2
  • Vote: I do not like it