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