【正文】 第一篇：實(shí)驗(yàn)報(bào)告 threeA的n次方《算法設(shè)計(jì)與分析》實(shí)驗(yàn)報(bào)告三學(xué)號(hào)： 1004091130 日期： 20111027一、實(shí)驗(yàn)內(nèi)容：分別適用蠻力法，分治法，減治法計(jì)算a的n次方，比較三種算法的時(shí)間性能。姓名： 金玉琦得分：二、所用算法的基本思想及復(fù)雜度分析： 1）基本思想把1和a相乘n次。2）復(fù)雜度分析因?yàn)橹挥衝次乘法，所以蠻力法的時(shí)間復(fù)雜度是O（n）。2．分治法 1）基本思想若n=1，則返回a；若n〉1，把問(wèn)題分解成兩個(gè)字問(wèn)題：計(jì)算前」n/2」個(gè)a的乘積和后「n/2「?jìng)€(gè)a的乘積，再把兩個(gè)乘積相乘得到原問(wèn)題的解。2）復(fù)雜度分析分治法的時(shí)間復(fù)雜度是O（nlog2n）。2．減治法 1）基本思想若n=1，返回a的值，若n是偶數(shù)且n〉1，計(jì)算a若n是奇數(shù)且n〉1，先用偶指數(shù)的規(guī)則計(jì)算a2）復(fù)雜度分析減治法的時(shí)間復(fù)雜度是O（log2n）。n/2的值，然后計(jì)算a=（ann/2)2；n1，再把結(jié)果乘以a。三、源程序及注釋：include include using namespace std。__int64 BF(int a,int n)。__int64 DC(int a,int n)。__int64 RL(int a,int n)。void main(){ 1} int a,n。__int64 b,d,r。LARGE_INTEGER begin,end,frequency。couta。coutn。if(a==0){} coutQueryPerformanceFrequency(amp。frequency)。QueryPerformanceCounter(amp。begin)。b=BF(a,n)。QueryPerformanceCounter(amp。end)。printf(“蠻力法:%I64d ”,b)。coutQueryPerformanceFrequency(amp。frequency)。QueryPerformanceCounter(amp。begin)。d=DC(a,n)。QueryPerformanceCounter(amp。end)。printf(“分治法:%I64d ”,d)。coutQueryPerformanceFrequency(amp。frequency)。QueryPerformanceCounter(amp。begin)。r=RL(a,n)。QueryPerformanceCounter(amp。end)。printf(“減治法:%I64d ”,r)。cout__int64 BF(int a,int n)2{} //分治法函數(shù)__int64 DC(int a,int n){} //減治法函數(shù)__int64 RL(int a,int n){} __int64 b。if(a==1)return 1。if(n==0)return 1。if(n==1)return a。if(n%2==0){} else {} b=RL(a,(n1)/2)。return b*b*a。b=RL(a,n/2)。//遞歸 return b*b。if(a==1)return 1。if(n==0)return 1。if(n==1)return a。__int64 left=DC(a,n/2)。//遞歸 __int64 right=DC(a,nn/2)。return left*right。__int64 b=1。if(a==1)return 1。if(n==0)return 1。while(n0){} return b； b*=a。n。3四、運(yùn)行輸出結(jié)果：五、調(diào)試和運(yùn)行程序過(guò)程中產(chǎn)生的問(wèn)題、采取的措施及獲得的相關(guān)經(jīng)驗(yàn)教訓(xùn)：通過(guò)程序結(jié)果可以明顯看出在三種算法中，減治法計(jì)算所用時(shí)間最少，蠻力法所用時(shí)間次之，分治法所用時(shí)間最多。此次實(shí)驗(yàn)程序比較簡(jiǎn)單，在調(diào)試中沒(méi)有遇到太大困難，分治法和減治法用到了遞歸的思想。第二篇：理想N次方龍?jiān)雌诳W(wǎng) ://.理想N次方作者：劉堰鑫來(lái)源：《學(xué)生天地小學(xué)中高年級(jí)》2012年第10期看到文章的標(biāo)題，大家是不是覺(jué)得很奇怪，什么是理想N次方??？呵呵，想知道答案嗎？那就接著往下看吧。提起我的理想，那可是幾天幾夜都說(shuō)不完。你別不信，讓我挑出幾段講給你聽(tīng)聽(tīng)?！澳倪冈诖耍阃睦锾?！”這是我四歲時(shí)常掛在嘴邊的口頭禪。那時(shí)，只要一看到與動(dòng)畫(huà)片中的反派角色長(zhǎng)相相似的人，我便會(huì)條件反射地跳出來(lái)“懲惡揚(yáng)善”。因此那時(shí)，我那長(zhǎng)著和《封神榜》中紂王一樣濃眉和八字胡的表叔，就成了我的頭號(hào)打擊對(duì)象，經(jīng)常被我追得滿院子跑。七歲時(shí)，我又沉迷于動(dòng)畫(huà)片《美少女戰(zhàn)士》中不能自拔，成天帶著小伙伴們到處伸張“正義”，口頭禪也隨之變成了“我代表月亮消滅你”?？墒沁@回好景不長(zhǎng)，當(dāng)時(shí)天不怕地不怕的我，唯獨(dú)畏懼我們班的數(shù)學(xué)老師，也就是我親愛(ài)的老爸。別看他平時(shí)見(jiàn)誰(shuí)都是一副笑模樣，可一旦聽(tīng)到我的淘氣事，那變臉的速度比翻書(shū)還快。在老爸強(qiáng)大的威懾力下，我們的美少女組合不得不解散了。九歲時(shí)，我又開(kāi)始幻想要做大俠。老媽得知我的“偉大”理想后，把我從各處搜刮來(lái)的一摞摞武俠小說(shuō)全部付之一炬。為此，我和老媽冷戰(zhàn)了整整一個(gè)星期。但在老媽的美食攻勢(shì)下，我最終還是敗下陣來(lái)。唉，真不是我嘴饞，實(shí)在是老媽做的菜太誘人了！冬去春來(lái)，我的理想換了一個(gè)又一個(gè)，現(xiàn)在我又有了新的目標(biāo)——要成為一位著名的作家?！伴啽M天下美文，修成絕世佳作”成了我新的口頭禪。真希望在未來(lái)的某一天，我能實(shí)現(xiàn)自己的理想，做一個(gè)對(duì)社會(huì)有貢獻(xiàn)的人。第三篇：家,n次方家的N次方經(jīng)典語(yǔ)錄和經(jīng)典臺(tái)詞鏢跟靶的每次分離都是為了能夠再一次重回靶心！所以，等待1臉皮這個(gè)事兒是這樣的，你要是先把臉皮扔一邊，把能抓到的名利趕緊抓手里再站到了一定的位置，那最后誰(shuí)都會(huì)給你臉的；可要是你先把自己的臉皮捧在手心里護(hù)的死死的，最后落得個(gè)窮的叮當(dāng)響誰(shuí)也不知道你是誰(shuí)，那對(duì)不起，那時(shí)候除了你自己以外，沒(méi)人會(huì)覺(jué)得你有臉，那才真叫沒(méi)臉沒(méi)皮呢… 2會(huì)愛(ài)，就說(shuō)明你還有人味兒，有人味兒就還……值得交。知道人一輩子最大的財(cái)富其實(shí)是什么嗎？是人，是無(wú)論你成功還是失敗、富有還是貧窮都愿意跟你相扶相攜一起經(jīng)歷一起分享的那些人，還有在這些過(guò)程里，你跟他們之間越來(lái)越無(wú)法割舍的那份牽絆。所有敵對(duì)的開(kāi)始就是一切悲劇的開(kāi)始，不論任何事情，你在必須面對(duì)的時(shí)候所選擇的態(tài)度其實(shí)就已經(jīng)決定了整件事情的走向和結(jié)局。包容和接納就會(huì)是祥和和喜劇，挑剔和敵對(duì)就一定是爭(zhēng)吵和悲劇。生活是痛苦的，我們是快樂(lè)的；生活是快樂(lè)的，我們是快樂(lè)的；生活終止了，我們?nèi)耘f快樂(lè)，因?yàn)?，我們只愿意快?lè)的活著…我們所處的時(shí)代就是雜耍的時(shí)代，能走的路只有兩條，要么去耍猴，要么被人當(dāng)猴?！偸鞘『涂偸浅晒Φ娜俗畲蟮膮^(qū)別就是遇到失敗的時(shí)候是把責(zé)任都推到別人身上呢，還是痛定思痛自省己身呢賤，是一種態(tài)度，是將世事規(guī)律看透后的腳踏實(shí)地，扔掉一切道德外衣的真實(shí)，會(huì)刺痛看慣偽善的世人，但這正是我存在的價(jià)值，所以我存在，所以我成功！8 事業(yè)和金錢(qián)，一場(chǎng)金融風(fēng)暴一場(chǎng)商戰(zhàn)就可以前功盡棄全部化為烏有；而家，卻是不論天塌地陷、世事變遷，都總會(huì)有一扇門(mén)為你打開(kāi)著，總會(huì)有一些人在里面等著你，還愿意不離不棄的守著你直到生命終止的地方。趙雯：這就是你的最后一招，是嗎？周浩說(shuō)：你吧，只有這一次上車的機(jī)會(huì)，薛洋已經(jīng)跟我說(shuō)了你現(xiàn)在已經(jīng)造成不了任何危險(xiǎn)了。所以我和他的賭局要不要繼續(xù)下去就看我自己愿不愿意我呢，的確對(duì)你有點(diǎn)興趣，而且出于面子我也應(yīng)該把你收了做我?guī)滋炫笥咽〉臍Я宋遗萱ね醯拿?，所以今天我再給你這么一次機(jī)會(huì)。上車，以后就可以以周浩女朋