我對排列生成算法的鄰位對換法始終搞不懂,數學高手能不能幫我詳細講講,比如中介數為01010101對應的1-9的全排列
你去“ ”看看:這個算法可描述如下:對1—n-1的每一個偶排列,n從右到左插入n個空檔(包括兩端),生成1—n的n個排列。對1—n-1的每一個奇排列,n從左到右插入n個空檔,生成1—n的n個排列。對[2,n]的每個數字都是如此。 還可以下載算法演示