算法分析與設(shè)計(jì)實(shí)驗(yàn)報(bào)告-wenkub.com
2025-01-15 23:04 本頁(yè)面
【正文】 scan(x)。scanf(%d,amp。//這兒沒(méi)有傳第二個(gè)參數(shù)是告訴函數(shù)，需要判斷t參數(shù)的位數(shù)來(lái)決定輸出的空格}printf(\n)。//后面第二個(gè)參數(shù)傳了一個(gè)非零參數(shù)，是因?yàn)楦嬖V函數(shù)要直接輸出3*(rown)個(gè)空格for (int m=0。if (row10)//當(dāng)行數(shù)大于10行時(shí)，應(yīng)該將窗口尺寸該大到150,以保證楊輝三角正常顯示，這是一條dos命令，使用system函數(shù)推送執(zhí)行的{system(mode con cols=150 lines=150)。t100時(shí)輸出4個(gè)空格，其他遞減else if(t9999amp。amp。//但是記住規(guī)則：每一行最開(kāi)始部分的空格減少了k個(gè)，那么當(dāng)t為個(gè)位數(shù)時(shí)輸出k+2個(gè)空格else if(t99amp。//直接返回}Aif(t10) printf( )。//返回遞歸公式}void print_spack(int t,int mode=0)//顯示空格函數(shù)，這個(gè)是楊輝三角格式控制的關(guān)鍵{if (mode!=0)//當(dāng)mode不等于0時(shí)，代表要輸出每行前面的空格，直接循環(huán)輸出t次空格，并退出函數(shù){for (int i = 0。i++) { printf(%d ,data[i])。 } printf(\n)。i++) { data[i] = rand()%100。 int temp[100]。 q。 } while(qpamp。amp。iy。amp。 q = m。return 0。cout|**********回溯法解01背包問(wèn)題**********|endl。 x=NULL。i++){coutx[i1]。cout當(dāng)前最優(yōu)價(jià)值為:Lendl。kn。}//裝滿(mǎn)背包if (in) b+=*bag[i].v/bag[i].w * cleft。amp。 Backtrack(i+1)。 Backtrack(i+1)。 //更新最優(yōu)價(jià)值return。i++){bag[i].flag=0。in。i++)cinbag[i].w。x=
高考資料相關(guān)推薦
鄂ICP備17016276號(hào)-1