设T[1:n]是一个含有n个元素的数组。当|{i|T[i]=x}|>n/2时,称元素x是数组T的主元素。例如:数组T[]={5,5,5,5,5,5,1,3,4,6}中,元素T[0:5]为数组T[]的主元素。 问题求解 算法随机选择数组元素x,由于数组T的非主元素个数小于n/2,所以,x不为主元素的概率小于1/2。因此判定数组T的主元...
问题描述 设T[1:n]是一个含有 n 个元素的数组。当|{i|T[i]=x}|>n/2 时,称元素 x 是数组 T 的主元素。 例如: 数组 T[]={5,5,5,5,5,5,1,3,4,6}中, 元素 T[0:5] 为数组 T[]的主元素。 问题求解 算法随机选择数组元素 x,由于数组 T 的非主元素个数小于 n/2,所以,x 不为主元...