西電軟件技術(shù)基礎(chǔ)上機(jī)大作業(yè)答案_第1頁(yè)
已閱讀1頁(yè),還剩27頁(yè)未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

1、1說(shuō)明每個(gè)實(shí)驗(yàn)題目含有一個(gè)main函數(shù)和一些函數(shù),與實(shí)驗(yàn)題目相關(guān)的基本運(yùn)算的函數(shù)定義和main函數(shù)定義的代碼在附錄以及對(duì)應(yīng)的文件夾中給出,供上機(jī)實(shí)驗(yàn)參考使用。對(duì)于每個(gè)題目,只需要根據(jù)題目要求設(shè)計(jì)算法,補(bǔ)充函數(shù)定義,然后對(duì)程序進(jìn)行編譯、調(diào)試。3一算法voidSte(SintIintm),要求從S中刪除從第i個(gè)字符開(kāi)始的連續(xù)m個(gè)字符。若i≥strlen(S),則沒(méi)有字符被刪除;若im≥strlen(S),則將S中從位置i開(kāi)始直至末尾的字符均

2、刪除。(文件夾:刪除子串)實(shí)驗(yàn)四實(shí)驗(yàn)四數(shù)組數(shù)組一、一、實(shí)驗(yàn)?zāi)康膶?shí)驗(yàn)?zāi)康?熟悉數(shù)組的結(jié)構(gòu)2掌握矩陣的壓縮存儲(chǔ)3能夠?qū)?shù)組和矩陣的壓縮存儲(chǔ)進(jìn)行運(yùn)算二、二、實(shí)驗(yàn)內(nèi)容實(shí)驗(yàn)內(nèi)容1.若在矩陣Amn中存在一個(gè)元素A[i][j],其滿足A[i][j]是第i行元素中最小值,且又是第j列元素中最大值,則稱此元素為該矩陣的一個(gè)馬鞍點(diǎn)。用二維數(shù)組存儲(chǔ)矩陣Amn,設(shè)計(jì)算法求出矩陣中所有馬鞍點(diǎn)。(文件夾:找馬鞍點(diǎn))2.A和B是兩個(gè)nn階的對(duì)稱矩陣,以行為主序輸入對(duì)

3、稱矩陣的下三角元素,壓縮存儲(chǔ)存入一維數(shù)組A和B,編寫(xiě)一個(gè)算法計(jì)算對(duì)稱矩陣A和B的乘積,結(jié)果存入二維數(shù)組C。(文件夾:對(duì)稱矩陣相乘)實(shí)驗(yàn)五實(shí)驗(yàn)五樹(shù)一、一、實(shí)驗(yàn)?zāi)康膶?shí)驗(yàn)?zāi)康?熟悉二叉樹(shù)的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)2掌握二叉樹(shù)的建立、深度優(yōu)先遞歸遍歷等算法3能夠利用遍歷算法實(shí)現(xiàn)一些應(yīng)用二、實(shí)驗(yàn)內(nèi)容實(shí)驗(yàn)內(nèi)容1已知二叉樹(shù)采用二叉鏈表存儲(chǔ)結(jié)構(gòu),如果左、右子樹(shù)非空,且左子樹(shù)根結(jié)點(diǎn)大于右子樹(shù)根結(jié)點(diǎn),則交換根結(jié)點(diǎn)的左、右子樹(shù)。即按要求交換二叉樹(shù)及子樹(shù)的左、右子樹(shù)。(文

溫馨提示

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

評(píng)論

0/150

提交評(píng)論