實驗七 凸多邊形最優(yōu)三角剖分和圖像壓縮算法信科 李婕_第1頁
實驗七 凸多邊形最優(yōu)三角剖分和圖像壓縮算法信科 李婕_第2頁
實驗七 凸多邊形最優(yōu)三角剖分和圖像壓縮算法信科 李婕_第3頁
全文預(yù)覽已結(jié)束

付費下載

下載本文檔

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

文檔簡介

實驗序號：7

寧夏師范院數(shù)學(xué)與計機科學(xué)學(xué)院《計實驗報實驗項目名稱：凸多邊形最優(yōu)三角剖分和圖像壓縮算法學(xué)

號

23

姓

名

專業(yè)、

級科實驗地318點

指導(dǎo)惠云師

時間

2010.5.15一、實目的及要求（1（2

掌握使用動態(tài)規(guī)劃方法設(shè)計凸多邊最優(yōu)三角剖分問題的算法；掌握使用動態(tài)規(guī)劃方法設(shè)計圖像壓縮問題的算法；二、實設(shè)備（環(huán)境及要求、環(huán)境要求：硬件：（PII以，以內(nèi)存特網(wǎng)接入；軟件：WindowsXP操系、VC++6.0編環(huán)境。、實驗要求：獨完成實驗，源代碼書寫規(guī)范；程運行結(jié)果以屏幕截圖的方式粘貼在對應(yīng)位置，截圖必須清晰準確；實完成后必須有實驗結(jié)果的分析及本次實驗的總結(jié)。三、實內(nèi)容與步驟(1)

設(shè)計求解凸多邊形最優(yōu)三角剖分問題的程序，并將凸多邊形最優(yōu)三角剖分所對應(yīng)的的弦的集合在屏幕上顯示。NminWeight(intm[][N],intintw(inti,intminWeight(intm[][N],ints[][N]){intn=N-1;inti,j,k,r,t;for(i=1;i<=n;i++)m[i][i]=0;for(for({/

jr+i-1;s[i][j]=i;for(k=i+1;k<j;k++){t=m[i][k]+m[k+1][j]+w(i-1,k,j);if(t<m[i][j]){m[i][j]=t;s[i][j]=k;}}}}intw(inti,ints[N][N]){intk;if(i==j);if(i+1==j);intmain(){inti,j;intV個頂點的坐標",i);scanf("%d%d",&s[i][2]);}/

minWeight(p,m,s);最優(yōu)值:%d\n",m[1][N-1]);(2).設(shè)計求解圖像壓縮問題的程序，并將劃分的每個像素段所包含的像素個數(shù)、存儲每位像素的位數(shù)在屏幕上顯示。四、實結(jié)果與數(shù)據(jù)理1的果：五、分與討論1、分析凸多邊形最優(yōu)三角剖分問題相應(yīng)算法的時間復(fù)雜度。凸多邊形最優(yōu)三角剖分問題相應(yīng)算法的時間復(fù)雜度為O(n)。2.分析圖像壓縮問題相應(yīng)算法的時間復(fù)

溫馨提示

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

評論

0/150

提交評論