问题描述:n个元素{1,2,...,n}有n!个不同的排列.将这n!个排列按字典序排列,并编号为0,1,...n!-1

问题描述:设是要进行排列的n个元素.其中元素可能相同.试设计一个算法,列出R的所有不同排列.

算法设计:给定n及待排列的n个元素.计算出这n个元素的所有不同排列.

数据输入:由文件input.txt提供输入数据.文件的第1行是元素个数n,1≤n≤500.接下来的1行是待排列的n个元素.

结果输出:将计算出的n1个元素的所有不同排列输出到文件output.txt.文件最后1行中

的数是排列总数.

由n个不同元素做成的不相邻的全排列个数有多少？

A.nlogn

B.n

C.n！

D.n^2

圆排列问题描述如下:给定n个大小不等的圆,现要将这n个圆排进一个矩形框中,且要求各圆与矩形框的底边相切.圆排列问题要求从n个圆的所有排列中找出有最小长度的圆排列.例如,当n=3,且所给的3个圆的半径分别为1、1、2时,这3个圆的最小长度的圆排列见图5-9,其最小长度为.

算法设计:对于给定的n个圆,计算最小长度圆排列.

数据输入:由文件input.txt提供输入数据.文件的第1行是1个正整数n,表示有n个圆.第2行有n个正数,分别表示n个圆的半径.

结果输出:将计算的最小长度输出到文件output.txt.文件的第1行是最小长度,保留5位小数.