已知一個(gè)整數(shù)序列A=(a0,a1,…,an-1),其中0≤ai<n(0≤i<n)。若存在ap1=ap2=…=apm=x且m>n/2(0≤pk<n,1≤k≤m),則稱x為A的主元素。例如A= ( 0,5,5,3,5,7,5,5 ),則5為主元素;又如A= ( 0,5,5,3,5,1,5,7 ),則A中沒有主元素。
假設(shè)A中的n個(gè)元素保存在一個(gè)一維數(shù)組中,請(qǐng)?jiān)O(shè)計(jì)一個(gè)盡可能高效的算法,找出A的主元素。若存在主元素,則輸出該元素;否則輸出-1。
資源簡(jiǎn)介:尋找無序數(shù)組的中位數(shù),實(shí)際上代碼實(shí)現(xiàn)了尋找無序數(shù)組中任意第x大的數(shù),使用了快排的思想。VC++ 2005環(huán)境
上傳時(shí)間: 2013-12-26
上傳用戶:hgy9473
資源簡(jiǎn)介:介紹用Java計(jì)算以下幾種統(tǒng)計(jì)值的方法:平均數(shù),中位數(shù),眾數(shù),標(biāo)準(zhǔn)方差,回歸方程式,相關(guān)系數(shù).
上傳時(shí)間: 2013-12-23
上傳用戶:D&L37
資源簡(jiǎn)介:專用的地球化學(xué)元素參數(shù)統(tǒng)計(jì),可以一次同時(shí)統(tǒng)計(jì)一個(gè)*.mdb文件中的所有參數(shù)表的每一個(gè)數(shù)字性字段的"原始樣品數(shù),統(tǒng)計(jì)樣品數(shù),平均值,標(biāo)準(zhǔn)離差,變異系數(shù), 極大值,極小值,眾值,中位數(shù)"
上傳時(shí)間: 2015-04-14
上傳用戶:netwolf
資源簡(jiǎn)介:用VB實(shí)現(xiàn)的數(shù)據(jù)的統(tǒng)計(jì)描述 包括分布的矩---均值、平均差、標(biāo)準(zhǔn)差、方差和中位數(shù)的搜索、均值與方差的顯著性檢驗(yàn)等
上傳時(shí)間: 2013-12-20
上傳用戶:hopy
資源簡(jiǎn)介:′問題描述: 設(shè) X[0:n-1]和 Y[0:n-1]為 2 個(gè)數(shù)組,每個(gè)數(shù)組中含有 n 個(gè)已排好序的數(shù)。試設(shè)計(jì)一個(gè) O(logn)時(shí)間的算法,找出X和Y的2n個(gè)數(shù)的中位數(shù)。 例如,當(dāng)n=7,X=[1,3,6,7,8,9,10];Y=[2,4,5,11,12,13,14]時(shí),X 和Y 的中位數(shù)是7。
上傳時(shí)間: 2013-12-26
上傳用戶:咔樂塢
資源簡(jiǎn)介:對(duì)于給定的n個(gè)元素的數(shù)組X[0:n-1]和Y[0:n-1],試設(shè)計(jì)一個(gè)O(logn)時(shí)間算法,計(jì)算X和Y的中位數(shù).
上傳時(shí)間: 2014-01-15
上傳用戶:qq21508895
資源簡(jiǎn)介:實(shí)現(xiàn)階乘中位數(shù)過多而沒有一種數(shù)據(jù)類型可以表示的限制,可以任意大數(shù)求階乘
上傳時(shí)間: 2013-12-20
上傳用戶:杜瑩12345
資源簡(jiǎn)介:設(shè)X[0:n-1]和Y[0:n-1] 為2 個(gè)數(shù)組,每個(gè)數(shù)組中含有n 個(gè)已排好序的數(shù)。試設(shè)計(jì)一個(gè)O(log n) 時(shí)間的算法,找出X 和Y 的2n 個(gè)數(shù)的中位數(shù)。
上傳時(shí)間: 2016-08-20
上傳用戶:zhoujunzhen
資源簡(jiǎn)介:X[0:n-1]和Y[0:n-1]為2個(gè)數(shù)組,每個(gè)數(shù)組中含有n個(gè)已排好序的數(shù)。 試設(shè)計(jì)一個(gè)O(log n)時(shí)間的算法,找出X和Y的2n個(gè)數(shù)的中位數(shù)。
上傳時(shí)間: 2016-10-10
上傳用戶:宋桃子
資源簡(jiǎn)介:算法設(shè)計(jì)與分析 求中位數(shù)
上傳時(shí)間: 2016-10-16
上傳用戶:alan-ee
資源簡(jiǎn)介:lms最小平方中位數(shù)算法,用來解決最小二乘問題
上傳時(shí)間: 2016-11-21
上傳用戶:小草123
資源簡(jiǎn)介:實(shí)用算法分析與程序設(shè)計(jì) 目錄: 第一章基礎(chǔ)算法 第二章 順序統(tǒng)計(jì)算法和中位數(shù) 第三章 有關(guān)數(shù)論的算法 第四章 計(jì)算幾何學(xué) 第五章 顯式固的基本算法 第六章 隱式圖的基本算法 第七章 網(wǎng)絡(luò)流的算法 第八章 動(dòng)態(tài)程序設(shè)計(jì) 第九章 題庫(kù) 一、神秘的大陸 ...
上傳時(shí)間: 2013-12-11
上傳用戶:戀天使569
資源簡(jiǎn)介:已知一個(gè)整數(shù)序列A=(a0,a1,…,an-1),其中0≤ai<n(0≤i<n)。若存在ap1=ap2=…=apm=x且m>n/2(0≤pk<n,1≤k≤m),則稱x為A的主元素。例如A= ( 0,5,5,3,5,7,5,5 ),則5為主元素;又如A= ( 0,5,5,3,5,1,5,7 ),則A中沒有主元素。 假設(shè)A...
上傳時(shí)間: 2020-03-04
上傳用戶:霖1234
資源簡(jiǎn)介:最接近點(diǎn)對(duì)問題是求二維坐標(biāo)中的點(diǎn)對(duì)問題,該算法是為了將平面上點(diǎn)集S線性分割為大小大致相等的2個(gè)子集S1和S2,我們選取一垂直線l:x=m來作為分割直線。其中m為S中各點(diǎn)x坐標(biāo)的中位數(shù)。由此將S分割為S1={p∈S|px≤m}和S2={p∈S|px>m}。從而使S1和S2分別位于直線...
上傳時(shí)間: 2015-05-19
上傳用戶:shawvi
資源簡(jiǎn)介:單片機(jī)教程 比較通俗易懂、 這個(gè)和cs51那個(gè)教材一起看看還是很有幫助 的 推薦跟我一樣的菜鳥級(jí)別人士學(xué)習(xí)。 另外大家有沒有51的那個(gè)教材的pdf版本哦 本人正在尋找中 若是哪位朋友有 麻煩告訴我下鏈接。謝謝
上傳時(shí)間: 2014-12-04
上傳用戶:l254587896
資源簡(jiǎn)介:單片機(jī)模糊模糊控制是目前在控制領(lǐng)域所采用的三種智能控制方法中最具實(shí)際意義的方法。模糊控制的采用解決了大量過去人們無法解決的問題,并且在工業(yè)控制、家用電器和各個(gè)領(lǐng)域已取得了令人觸目的成效。本書是一本系統(tǒng)地介紹模糊控制的理論、技術(shù)、方法和應(yīng)用的...
上傳時(shí)間: 2014-12-28
上傳用戶:semi1981
資源簡(jiǎn)介:統(tǒng)計(jì)學(xué)的幾個(gè)算法,包括計(jì)算平均值、中位數(shù)、眾數(shù)、極差、離差、離差平方和、方差、標(biāo)準(zhǔn)差、標(biāo)準(zhǔn)差的無偏估計(jì),以及變異系數(shù)。
上傳時(shí)間: 2016-02-10
上傳用戶:xfbs821
資源簡(jiǎn)介:用兩個(gè)線程玩猜數(shù)游戲。第一個(gè)線程負(fù)責(zé)隨機(jī)給出0~99之間的一個(gè)整數(shù),第二個(gè)線程負(fù)責(zé)猜出這個(gè)數(shù)(每次猜測(cè)都是猜已知范圍內(nèi)的中位數(shù))。
上傳時(shí)間: 2016-03-17
上傳用戶:tedo811
資源簡(jiǎn)介:輸油管道問題,算法,分治算法,帶權(quán)中位數(shù)解法!
上傳時(shí)間: 2017-08-09
上傳用戶:zhuyibin
資源簡(jiǎn)介:最小二乘估計(jì),中位數(shù)估計(jì),M估計(jì) 測(cè)量數(shù)據(jù)處理方面的一個(gè)簡(jiǎn)單的例子
上傳時(shí)間: 2013-12-14
上傳用戶:qb1993225
資源簡(jiǎn)介:·車牌識(shí)別源碼(可用于交通件事攝像機(jī)中的車牌尋找與識(shí)別)
上傳時(shí)間: 2013-06-06
上傳用戶:sjyy1001
資源簡(jiǎn)介:在很大的一個(gè)詞庫(kù)中尋找所需的單詞
上傳時(shí)間: 2014-01-06
上傳用戶:love_stanford
資源簡(jiǎn)介:十進(jìn)制打印AX寄存器中的值的函數(shù) 對(duì)64位數(shù)的高32位進(jìn)行遞歸排序
上傳時(shí)間: 2013-12-22
上傳用戶:cazjing
資源簡(jiǎn)介:許多開發(fā)者和用戶都在尋找Java程序中訪問數(shù)據(jù)庫(kù)的便捷方法。由于Java是一個(gè)健壯,安全,易于使用的, 易于理解且可以從網(wǎng)絡(luò)中自動(dòng)download ,所以它成為開發(fā)數(shù)據(jù)庫(kù)應(yīng)用的一種良好的語(yǔ)言基礎(chǔ)。它提供了C, C++,Smalltalk, BASIC, COBOL,and 4GLs的許多優(yōu)點(diǎn)
上傳時(shí)間: 2013-12-16
上傳用戶:hj_18
資源簡(jiǎn)介:該程序用于在一個(gè)給定的數(shù)組中尋找素?cái)?shù),它使用一個(gè)1很經(jīng)典的算法,效率很高。
上傳時(shí)間: 2015-03-22
上傳用戶:壞壞的華仔
資源簡(jiǎn)介:運(yùn)用C語(yǔ)言實(shí)現(xiàn)尋找輸入的“迷宮”矩陣中的可選路徑,并將找到的最短路徑顯示出來。
上傳時(shí)間: 2015-04-04
上傳用戶:小草123
資源簡(jiǎn)介:圖論課程設(shè)計(jì):在無向完全圖中尋找邊不重復(fù)的漢密爾頓回路
上傳時(shí)間: 2013-12-17
上傳用戶:498732662
資源簡(jiǎn)介:將一個(gè)文件中的10進(jìn)制數(shù)轉(zhuǎn)化16進(jìn)制數(shù)并保存到另一個(gè)文件中(無位數(shù)限制)
上傳時(shí)間: 2014-01-16
上傳用戶:冇尾飛鉈
資源簡(jiǎn)介:經(jīng)典遺傳算法工具箱中的計(jì)算編碼位數(shù)程序,與大家分享
上傳時(shí)間: 2015-05-21
上傳用戶:com1com2
資源簡(jiǎn)介:根據(jù)給定的IP地址和子網(wǎng)掩碼中1的位數(shù),編程求出相應(yīng)的廣播地址和子網(wǎng)范圍,
上傳時(shí)間: 2013-12-21
上傳用戶:lps11188