Алгоритм для нахождения затем большей перестановки данной строки

Question

Алгоритм для нахождения затем большей перестановки данной строки

<style>
#outer { text-align: center; }
#inner { width:500px; text-align: left; margin: 0 auto; }
.t { float: left; width:240px; border: 1px solid black;}
#clearit { clear: both; }
</style>

55

algorithm

задан Ðаn 26 October 2009 в 00:20

2 ответа


         
            
         
            
               
                  
                      Домашнее задание? В любом случае, можете посмотреть на функцию C ++ std :: next_permutation, или это: 

 http://blog.bjrn.se/2008/04/lexicographic-permutations-using.html 
                  
                  
                     
                     4

                  
                  
                  
                     ответ дан                      26 November 2019 в 17:40 
                  
                  поделиться
               
                              
                  
                     
      
                                         
                  
               
            
         
         
               
          Другие вопросы по тегам:          
         algorithm       
        Похожие вопросы:

        
          
                          129 
 Факториальные Алгоритмы на различных языках - 21 September 2014 15:40 
                            37 
 Потребность в предсказуемом случайном генераторе - 9 April 2016 18:25 
                            35 
 Алгоритм, чтобы определить, содержит ли массив n … n+m? - 18 October 2011 09:22 
                            33 
 Важные реверсивные пары leetcode time out [duplicate]  - 25 October 2014 10:12 
                            32 
 Расширить случайный диапазон от 1–5 до 1–7 - 14 September 2012 14:54 
                            32 
 Что студентам нужно преподавать сначала при первом изучении сортировки алгоритмов? [закрытый] - 22 August 2013 20:48 
                            31 
 O (nlogn) Алгоритм - Находят три равномерно расположенных с интервалами в двоичной строке - 2 June 2012 05:51

score 139 · Accepted Answer

В Википедии есть хорошая статья о генерации лексикографического порядка. В нем также описан алгоритм генерации следующей перестановки.

Цитата:

Следующий алгоритм генерирует следующую перестановку лексикографически после данной перестановки. Он изменяет данную перестановку на месте.

Найдите наивысший индекс i , такой, что s [i] . Если такого индекса не существует, перестановка является последней перестановкой.
Найдите наивысший индекс j> i такой, что s [j]> s [i] . Такой j должен существовать, поскольку i + 1 является таким индексом. Поменять местами s [i] на s [j] . Измените порядок всех элементов после индекса i до последнего элемента.