算法--生成可重集排列

  在生成1~n的排列一文中,咱们获取排列时用了控制不相等来实现让每一个数都不重复地出现,因此若是要生成含有重复元素的全排列,对对生成1~n的排列的程序适当修改便可。ios 首先,把各个元素改为用户输入,输入数组为p,而后把if(a[k]==j)改成if(a[k]==p[j]),a[cur]=j改为a[cur]=p[j],而后先把p数组中元素用模板函数sort()按从小到大排个序,接下来要更改原程
相关文章
相关标签/搜索