上傳人：1***

認(rèn)證信息

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

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

IP屬地：遼寧

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

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