上傳人：1***

認(rèn)證信息

認(rèn)證類型：個人認(rèn)證

認(rèn)證主體：李**（實名認(rèn)證）

IP屬地：遼寧

IP屬地：遼寧 上傳時間：2023-09-18 格式：DOCX 頁數(shù)：4 大?。?1.19KB 積分：6 舉報 版權(quán)申訴

海南師范大學(xué)《算法分析與設(shè)計》實驗報告實驗名稱：主元素問題姓 名1:王添左學(xué) 號1:201424010237姓 名2:楊雪峰學(xué) 號2:201424010247專 業(yè)：計算機(jī)班 級：14計算機(jī)本科非師范班時 間：算法設(shè)計與分析實驗報告實驗名稱：主元素問題1實驗內(nèi)容給你一個包含有N個整數(shù)的集合，如果從集合中找到三個不同的整數(shù)a,b,c，使得a+b=c，計算集合中所包含的等式數(shù)量2實驗環(huán)境數(shù)據(jù)輸入外鍵盤輸入一組n長度的數(shù)據(jù)，依次輸入各數(shù)據(jù)的值.數(shù)據(jù)輸出將比較的結(jié)果輸出，輸出主元素是誰，重數(shù)是多少.若沒有，則輸出無主元素.編程環(huán)境操作系統(tǒng):winlO;編程環(huán)境:C++；3算法設(shè)計算法分析:要解決主元素問題，就要考慮第一次用第一個元素能得到的重復(fù)次數(shù)，如果出現(xiàn)了重復(fù)的次數(shù)，則記下，也就是用一維數(shù)組存入數(shù)據(jù)，將a[0]先與a[1]相比較，看看是否相等，若相等，計數(shù)器k加一。最后對于每一個元素都采用一樣的方法，最后得到每一個數(shù)字出現(xiàn)重復(fù)的次數(shù)，然后取其中出現(xiàn)次數(shù)最大的重復(fù)數(shù)S，最后用IF語句看看是否有S>2/N，若是，則輸出，反之，輸出沒有算法流程：for(i=0;i<n;i++)For(j=i+1;j<n;j++){ If(a[i]==a[j])K++;(s=k;t=i;}k=0}設(shè)計內(nèi)容:無.4程序說明算法較為簡單，采用的是循環(huán)語句加if語句的格式，中間沒有引用其他的類，函數(shù).用for語句進(jìn)行數(shù)據(jù)的輸入與比較For(i=0;ivn;i++)For(j=i+l;j<n;j++)( If即]==a[j])K++;;if語句進(jìn)行限制比較與計數(shù),對滿足if的內(nèi)容，進(jìn)行標(biāo)記If(s<k)(s=k;t=i；}.最后輸出結(jié)果.5算法復(fù)雜性分析For(i=0;ivn;i++)For(j=i+l;j<n;j++){ If(a[i]==a[j])K++;If(s<k)(s=k;t=i；}k=0}for循環(huán)總共兩次，所以復(fù)雜度為(n+n-1+n-2+...+1)%(rT2)/物為時間復(fù)雜度是不考慮系數(shù)的，所以是0(nA2)6實驗結(jié)果a）輸入?yún)?shù)b）輸出結(jié)果7實驗總結(jié)總結(jié)分析：該次的實驗結(jié)果基本滿足于實驗要求，時間復(fù)雜度也很中肯，設(shè)計思路較為平常，沒有什么創(chuàng)新點，但是易于理解，算法思路也很清晰，沒有讓人疑惑的地方?？傊莻€還算及格的算法。關(guān)鍵算法體會：最初，對于如何標(biāo)記重復(fù)次數(shù)以及重復(fù)次數(shù)的元素并輸出這塊遇到了困難，當(dāng)時沒有想到用另一個變量和IF語句結(jié)合來標(biāo)記，這就造成了雖然知道了重復(fù)次數(shù)卻找不到對應(yīng)的重復(fù)元素的后果。用另