實驗2動態(tài)計劃算法_第1頁
實驗2動態(tài)計劃算法_第2頁
實驗2動態(tài)計劃算法_第3頁
實驗2動態(tài)計劃算法_第4頁
全文預覽已結束

下載本文檔

版權說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權，請進行舉報或認領

文檔簡介

1、灌海工學院送獸機工程學院實驗報告書課程名： 算法分析與設計題 目：實驗2動態(tài)計劃算法級：號：名：實驗2動態(tài)計劃算法實驗目的和要求（1）深刻把握動態(tài)計劃法的設計思想并能熟練運用；（2）明白得如此一個觀點：一樣的問題能夠用不同的方式解決，一個好的算法是反復 努（3）別離用蠻力法、分治法和動態(tài)計劃法設計最大子段和問題的算法；（4）比較不同算法的時刻性能；（3）給出測試數(shù)據(jù)，寫出程序文檔。實驗內(nèi)容給定由個整數(shù)組成的序列（m, S,求該序列形如ai到aj的子段和的最大值, 當所有整數(shù)均為負整數(shù)時，其最大子段和為0。實驗環(huán)境Turbo C 或 VC+實驗學時2學時，必做實驗數(shù)據(jù)結構與算法核心源代碼蠻力法：

2、#inckide<>#inckide<>int Sum（int a）int max_sum=0;int suni=0;for(int i=0;i<6;i+)治法照著書上敲寫，也有相關說明盡管不能獨立的寫出來但也能做到明EB "C ：最大字段和訶題.exe*數(shù)繳數(shù)數(shù)數(shù)數(shù) 12 3 4 5 6 gpHFgTVgTVgFgF 從人人人隊工02 14 3 5 2 -1 - 1 - -白得算法 的含義。 最后動態(tài) 計劃的算取大子段和為：20Press dny key to continue法上課的時候教師講過也進行分析過因此比較容易明白得也能運行出來。通過這對最大

3、子段和的求解，我對分治法口D "C ： UsersAK，e5ktopVD«elra京，最大字段和訶舞.exe繳繳數(shù)數(shù)數(shù)數(shù) 12 3 4 5 6 grgTVgFgTvgFgF 人人人入人人 3SSS料器 請請請請請請02 14 3 5 2 -1 - 1 - -計劃有 了比較 深刻的 明白得,甌大子段和為：20Press dny key to continue對每種算法的性能也有了必然的了解。B AUsersList of solved problems1000x9 1001 i s 1002 > : 1003 h 1004 11 1005 14 1006 vt 1007 w 1089 m 1090)i 1091 n 1092 n 1093 i t 1094 m 1095 m 1096 ： 11257 n 1284 11 UOS i：j 2000 . 2001 11 2002 i i 2004 H 2007 H 2010 i a 2012 r. 2013 11 2014 . i 2016 n 2017 u 2024 n 2025 n 20Slu2096n/ / J J /> L Z3-4 56- J 1 ,人人人人人人i=

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
  • 4. 未經(jīng)權益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負責。
  • 6. 下載文件中如有侵權或不適當內(nèi)容，請與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

最新文檔

評論

0/150

提交評論