一、    输出m个元素中取n个元素的所有排列。分析算法的时间空间复杂性,你的程序在给定时间(例1分钟)内能解多大规模的排列问题?


二、    输出m个元素中取n个元素的所有组合。


三、    错排问题。输出序列1,2,…,n的所有排列中满足元素i(1≤i≤n)不在第i个位置的排列。

四。输入n,表示有n级楼梯,一次踏步允许走1或2级,问n级楼梯有几种走法。
例:n=2,有2种走法;n=3,有3种走法。

五、    输入n行,每行有两个元素,第一个表示元素值,第2个表示该元素个数。求从这些元素取m个元素的所有组合(排列数)。
例:n=3
    2,3 
    4,1
    5,2
求(2‚2‚2‚4‚5‚5)中取m=3个元素的组合(排列)

六、    比较各种排序算法的时间及空间复杂性。并设计程序,随即产生1000~100000范围内的n个数,比较选择排序、快速排序、堆排序等算法所花费的时间。