文件名称:3_2
介绍说明--下载内容均来自于网络,请自行研究使用
主元素 线性选择算法主元素的判定(分治策略)
设T[0:n-1]是n个元素的数组,如果其中某个元素x在整个数组中的出现次数超过n/2,则称x为数组T的主元素。
请设计一个分治算法,判断数组T={1,2,2,2,3,4,3,2,2,4,2,2,6,7,2,2}中是否存在主元素。
-main character
设T[0:n-1]是n个元素的数组,如果其中某个元素x在整个数组中的出现次数超过n/2,则称x为数组T的主元素。
请设计一个分治算法,判断数组T={1,2,2,2,3,4,3,2,2,4,2,2,6,7,2,2}中是否存在主元素。
-main character
(系统自动生成,下载前可以参看下载内容)
下载文件列表
3_2.c