分治法求眾數
所屬分類:數據結構
開發工具:C/C++
文件大小:240KB
下載次數:3
上傳日期:2018-01-04 20:19:09
上 傳 者:九鼎
說明:??給定含有n個元素的多重集合S,每個元素在S中出現的次數稱為該元素的重數。多重集S中重數最大的元素稱為
眾數。例如,S={1,2,2,2,3,5}。多重集S的眾數是2,其重數為3。
求眾數方法很多,現要求你用分治算法來試一試,并分析其效率。
編程任務:對于給定的由n個自然數組成的多重集S,采用分治算法編程計算S的眾數及其重數。
(Given a multiple set of S with n elements, the number of times each element appears in the S is called the weight of the element. The element with the largest number of weights in a multiple set S is called
Mode. For example, S={1, 2, 2, 2, 3, 5}. Multiple sets of S mode is 2, the number is 3.
A lot of methods for the plural, you are requested to use algorithms to try, and analyze its efficiency.
Programming tasks: for a natural number n consists of multiple sets of a given S, the algorithm calculates the number of programming mode and the weight of S.)
文件列表:[舉報垃圾]
分治法求眾數\bin\Debug\分治法求眾數.exe, 1057934 , 2017-12-01
分治法求眾數\bin\Debug\分治法求眾數.opt, 43520 , 2017-12-01
分治法求眾數\main.cpp, 2595 , 2017-12-01
分治法求眾數\obj\Debug\main.o, 12227 , 2017-12-01
分治法求眾數\分治法求眾數.cbp, 1089 , 2017-12-01
分治法求眾數\分治法求眾數.depend, 131 , 2017-12-01
分治法求眾數\分治法求眾數.layout, 356 , 2017-12-01
分治法求眾數\bin\Debug, 0 , 2017-12-01
分治法求眾數\obj\Debug, 0 , 2017-12-01
分治法求眾數\bin, 0 , 2017-12-01
分治法求眾數\obj, 0 , 2017-12-01
分治法求眾數, 0 , 2017-12-01
近期下載者:
相關文件:
收藏者: