[全排列]基于逆序列的字典序法的改进
摘要:
字典序法是生成全排列的经典算法。本文在对字典序法进行分析的基础上,提出了一种基于逆序列的改进字典序全排列生成算法。通过与传统的四种全排列生成算法进
行对比,本文方法可以大大提高全排列的生成效率。
关键词:全排列;字典序;逆序列
摘要:
字典序法是生成全排列的经典算法。本文在对字典序法进行分析的基础上,提出了一种基于逆序列的改进字典序全排列生成算法。通过与传统的四种全排列生成算法进
行对比,本文方法可以大大提高全排列的生成效率。
关键词:全排列;字典序;逆序列