數(shù)據(jù)結(jié)構(gòu)與算法離線作業(yè)答案(編輯修改稿)
2025-07-16 22:55 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 * 刪除大于x小于y的值*/void delete_L(LNode *L,int a,int b){ LNode *p,*q。 p=L。 q=p。 p=pnext。 if(p==NULL) printf(ERROR:鏈表為空)。 while(p!=NULL) { if((pdata a) amp。amp。 (pdata b)) { qnext=pnext。 free(p)。 p=qnext。 } else { q=p。 p=pnext。 } } } /* delete_L */void main(){ int a,b。 L=creat_L( )。 out_L(L)。 printf(\n\n請(qǐng)輸入你要?jiǎng)h除的元素的范圍min和max:\n)。 scanf(%d%d,amp。a,amp。b)。 delete_L(L,a,b)。 out_L(L)。 printf(\n)。} /* main */【8，3，2】給定一個(gè)順序存儲(chǔ)的線性表L = (, , 188。, )，請(qǐng)?jiān)O(shè)計(jì)一個(gè)算法查找該線性表中最長(zhǎng)遞增子序列。例如，(1,9,2,5,7,3,4,6,8,0)中最長(zhǎng)的遞增子序列為(3,4,6,8)。includeiostreamincludealgorithmusingnamespacestd。defineMAXN1003intA[MAXN]。intdp[MAXN]。//動(dòng)態(tài)規(guī)劃思想O(n^2)intmain(){intn,i,j,k。cinn。for(i=1。i=n。i++)cinA[i]。dp[1]=1。//有n個(gè)階段for(i=2。i=n。i++){dp[i]=1。//每個(gè)階段只有1個(gè)狀態(tài)//每個(gè)狀態(tài)有i種決策,以得出以元素i結(jié)尾的最長(zhǎng)遞歸子序列的長(zhǎng)度f(wàn)or(j=i1。j=0。j){if(A[i]A[j])dp[i]=max(dp[i],dp[j]+1)。}}intmaximum=dp[1]。for(i=2。i=n。i++)maximum=max(maximum,dp[i])。coutmaximum。}【9，3，3】 如果有5按順序入棧，不同的堆棧操作（pop, push）順序可得到不同的堆棧輸出序列。請(qǐng)問(wèn)共有多少種不同的輸出序列？為什么？Answer：共有34種不同的輸出序列12345 12354 12435 12543 13245 13254 14325 15432 21345 21435 21543 23145 23154 23415 23451 23541 24315 24351 24531 2543132145 32154 32415 32451 32541 34215 34251 34521 35421 43215 43251 43521 45321 54321【10，3，2】請(qǐng)編寫程序?qū)⒅芯Y表達(dá)式轉(zhuǎn)換為后綴表達(dá)式。include iostreaminclude stackinclude stringusing namespace std。int prior(char op){if(op==39。+39。||op==39。39。) return 1。if(op==39。*39。||op==39。/39。) return 2。return 0。}string middletolast(string middle){stackchar op。string ans。 for(int i=0。i()。i++){ char c=middle[i]。 if(c=39。039。amp。amp。c=39。939。) { (1,c)。 } else { if(c==39。(39。) (39。(39。)。 else { if(c==39。)39。) { while(()!=39。(39。) { (1,())。 ()。 } ()。 } else { if(()) { (c)。 } else { if(prior(c)prior(())) (c)。 else16
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1