环形排列组合为什么要减一？
发布网友
发布时间：2022-04-22 10:08
共1个回答
热心网友
时间：2023-09-28 21:10
环形排列是n减1的原因：
因为环形排列和排成一排不同，圈是没有排头的，先选出一个人当排头，剩下的人就可以按照排成一排的思想来解决了，也就是说n个人的环形排列就相当于n-1个人站成一排，用字母来表示就是n个人的环形排列就相当于n-1个人站一排。
环形排列的特点：
普通队列一般由数组构成。都是先进先出，队列中容量有*。但是主要不同是在处理方式上。第一种处理方式：计算机由队头开始处理，前面的处理完，后面的数据移到前面继续处理。这样很明显效率很慢。
