我对排列生成算法的邻位对换法始终搞不懂，数学高手能不能帮我详细讲讲，比如中介数为01010101对应的1-9的全排列
热心网友
你去“ ”看看：这个算法可描述如下：对1—n-1的每一个偶排列，n从右到左插入n个空档(包括两端)，生成1—n的n个排列。对1—n-1的每一个奇排列，n从左到右插入n个空档，生成1—n的n个排列。对[2,n]的每个数字都是如此。 还可以下载算法演示
我对排列生成算法的邻位对换法始终搞不懂，数学高手能不能帮我详细讲讲，比如中介数为01010101对应的1-9的全排列
你去“ ”看看：这个算法可描述如下：对1—n-1的每一个偶排列，n从右到左插入n个空档(包括两端)，生成1—n的n个排列。对1—n-1的每一个奇排列，n从左到右插入n个空档，生成1—n的n个排列。对[2,n]的每个数字都是如此。 还可以下载算法演示