枚舉排列的三種算法

想不想打印所有排列? 輸入整數n,按字典序從小到大輸出前n個數的所有排列。 1 生成1~n的排列 僞代碼: void print_permutation(序列A,集合S) { if(S爲空) 輸出序列A; else按照從小到大的順序依次考慮S中的每個元素 { print_permutation(在A的末尾添加v後得到的新序列,S-{v}); } }
相關文章
相關標籤/搜索