摘要: 生成n個(gè)數(shù)字的全排列是算法學(xué)習(xí)中的一個(gè)經(jīng)典案例，也是信息學(xué)奧賽中的一個(gè)常考內(nèi)容，值得我們?nèi)ド钊胙芯俊Ｉ扇帕械乃惴ê芏啵蟾欧诸愑兄苯幽M法，設(shè)置中介數(shù)法和數(shù)學(xué)分析法（這是我杜撰的一個(gè)名稱），其中直接模擬法又可以分為遞歸和非遞歸模擬。設(shè)置中介數(shù)后，更是可以分為字典序全排列生成法，遞增進(jìn)位排列生成算法，遞減進(jìn)位排列生成算法和循環(huán)左移排列生成算法等類別。此外還有鄰位對(duì)換法和鄰元素增值法等另類生成方法。利用這些算法生成的全排列，有些是有序全排列，有些卻是無序的，本文主要探討有序全排列。
閱讀全文