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

设A的n个元素都不相同，证明下述算法产生的排列A[1]，A[2]，…，A[n]服从均匀分布：

  Random Permute Array(A)  //数组A[1..n]

  1．for i←1 to n do

  2．产生{i，i+1，…，n}上的均匀随机数k

  3．交换A[i]与A[k]

  这段程序能起到随机化输入，使其服从均匀分布的作用．比如，在快速排序算法的前面加上这段程序，就得到随机快速排序算法．

设有一头指针为L的带有表头结点的非循环双向链表，其每个结点中除有pred(前驱指针)、data(数据)和next(后继指针)域外，还有一个访问频度域freq。在链表被起用前，其值均初始化为零。每当在链表中进行一次Locate(L，x)运算时，令元素值为x的结点中freq域的值增1，并使此链表中结点保持按访问频度非增(递减)的顺序排列，同时最近访问的结点排在频度相同的结点的最后，以便使频繁访问的结点总是靠近表头。试编写符合上述要求的Locate(L，x)运算的算法，该运算为函数过程，返回找到结点的地址，类型

问题描述:给定两个n×n矩阵A和B,试设计一个判定A和B是否互逆的蒙特卡罗算法(算法的计算时间应为O(n²).

算法设计:设计一个蒙特卡罗算法,对于给定的矩阵A和B,判定其是否互逆.

数据输入:由文件input.txt给出输入数据.第1行有1个正整数n,表示矩阵A和B为n×n矩阵.接下来的2n行,每行有n个实数,分别表示矩阵A和B中的元素.

结果输出:将计算结果输出到文件output.txt.若矩阵A和B互逆,则输出“YES",否则输出“NO".

问题描述:n个元素{1,2,...,n}有n!个不同的排列.将这n!个排列按字典序排列,并编号为0,1,...n!-1.每个排列的编号为其字典序值.例如,当n=3时,6个不同排列的字典序值如下:

算法设计:给定n及n个元素{1,2,...,n}的一个排列,计算出这个排列的字典序值,以及按字典序排列的下一个排列.

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

是n个元素{1,2,...n}的一个排列.

结果输出:将计算出的排列的字典序值和按字典序排列的下一个排列输出到文件output.txt.文件的第1行是字典序值,第2行是按字典序排列的下一个排列.

设X是含有n个元素的集合,从X中均匀地选取元素.设第k次选取时首次出现重复.

(1)试证明当n充分大时,k的期望值为.其中,.

(2)由此设计一个计算给定集合X中元素个数的概率算法.

线性表用顺序存储，设计一个算法，用尽可能少的辅助存储空间将顺序表中前m个元素和后n个元素进行整体互换。即将线性表:改变为:

设计一个有效的算法，在1 000个无序的元素中，挑选出其中前5个最大的元素。

设计一个有效的算法，在1000个无序的元素中，挑选出其中前5个最大的元素。

设线性表中有2n个元素，算法( )，在单链表上实现要比在顺序表上实现效率更高。

A．删除所有值为x的元素

B．在最后一个元素的后面插入一个新元素

C．顺序输出前k个元素

D．交换第i个元素和第2n-i-1个元素的值(i=0，i，…，n-1)