Tag: noi

程序设计比赛基础-排列组合

所谓排列问题,指的是求出根据已之条件能作出的不同排列种数。从n个不同元素中有次序的选取r(1<=r<=n)个按次序排列。叫做从n个不同元素中取出r个元素的排列。当r<n是称作选排列。其排列数计做p(n,r);r=n时称作全排列,记为p(n,n)显然p(n,n)=n!。 生成排列的方法有多种,下面介绍一种较高效按字典顺序产生排列的方法。