算法--生成可重集排列

  在生成1~n的排列一文中,咱們獲取排列時用了控制不相等來實現讓每一個數都不重複地出現,因此若是要生成含有重複元素的全排列,對對生成1~n的排列的程序適當修改便可。ios 首先,把各個元素改爲用戶輸入,輸入數組爲p,而後把if(a[k]==j)改成if(a[k]==p[j]),a[cur]=j改爲a[cur]=p[j],而後先把p數組中元素用模板函數sort()按從小到大排個序,接下來要更改原程
相關文章
相關標籤/搜索