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