數(shù)據(jù)結(jié)構(gòu)與算法離線作業(yè)答案(編輯修改稿)
2025-07-16 22:55 本頁面
【文章內(nèi)容簡介】 * 刪除大于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請輸入你要刪除的元素的范圍min和max:\n)。 scanf(%d%d,amp。a,amp。b)。 delete_L(L,a,b)。 out_L(L)。 printf(\n)。} /* main */【8，3，2】給定一個順序存儲的線性表L = (, , 188。, )，請設(shè)計一個算法查找該線性表中最長遞增子序列。例如，(1,9,2,5,7,3,4,6,8,0)中最長的遞增子序列為(3,4,6,8)。includeiostreamincludealgorithmusingnamespacestd。defineMAXN1003intA[MAXN]。intdp[MAXN]。//動態(tài)規(guī)劃思想O(n^2)intmain(){intn,i,j,k。cinn。for(i=1。i=n。i++)cinA[i]。dp[1]=1。//有n個階段for(i=2。i=n。i++){dp[i]=1。//每個階段只有1個狀態(tài)//每個狀態(tài)有i種決策,以得出以元素i結(jié)尾的最長遞歸子序列的長度for(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）順序可得到不同的堆棧輸出序列。請問共有多少種不同的輸出序列？為什么？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ū)⒅芯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)評公示相關(guān)推薦
鄂ICP備17016276號-1