課程設(shè)計(jì)報(bào)告1紙牌游戲2猴子選大王3多項(xiàng)式計(jì)算4拓?fù)渑判?參考版)
2025-03-26 12:23本頁(yè)面
【正文】 } p=pnextarc。 if (Gadjlist[j].count==0)/*入度為0的相鄰頂點(diǎn)進(jìn)棧*/ { top++。 /*找第一個(gè)相鄰頂點(diǎn)*/ while (p!=NULL) { j=padjvex。 /*出棧*/ printf( %d ,i)。 } while (top1) /*棧不為空時(shí)循環(huán)*/ { i=St[top]。i++) if (Gadjlist[i].count==0) /*入度為0的頂點(diǎn)進(jìn)棧*/ { top++。 } } for (i=0。 while (p!=NULL) { Gadjlist[padjvex].count++。iGn。i++) /*入度置初值0*/ Gadjlist[i].count=0。 for (i=0。 int St[MAXV],top=1?！ 、垡粋€(gè)DAG的拓?fù)湫蛄型ǔ１硎灸撤N方案切實(shí)可行?！ ? 注意： ①若將圖中頂點(diǎn)按拓?fù)浯涡蚺懦梢恍?，則圖中所有的有向邊均是從左指向右的。離散數(shù)學(xué)中關(guān)于偏序和全序的定義： 若集合X上的關(guān)系是R是自反的、反對(duì)稱(chēng)的和傳遞的，則稱(chēng)R是集合X上的偏序關(guān)系。}輸入輸出開(kāi)始申請(qǐng)結(jié)點(diǎn)空間+++++++++++++++++++++++++++++++++++++++++++++++++++++++num輸入多項(xiàng)式的項(xiàng)數(shù)指針數(shù)組temp[i]中（i=1~num）輸入多項(xiàng)式各項(xiàng)的系數(shù) x, 指數(shù) y輸出已輸入的多項(xiàng)式 合并同類(lèi)項(xiàng)結(jié)束否是是否輸入正確 多項(xiàng)式的加法開(kāi)始定義存儲(chǔ)結(jié)果的空鏈 r是 否輸出存儲(chǔ)多項(xiàng)式的和的鏈r結(jié)束是否同指數(shù)項(xiàng)系數(shù)相加后存入r中直接把p中各項(xiàng)存入r中直接把q中各項(xiàng)存入r存儲(chǔ)多項(xiàng)式2的空鏈Q(jìng)是否為空存儲(chǔ)多項(xiàng)式1的空鏈P是否為空合并同類(lèi)項(xiàng) 多項(xiàng)式的減法 開(kāi)始定義存儲(chǔ)結(jié)果的空鏈 r是 否輸出存儲(chǔ)多項(xiàng)式的和的鏈r結(jié)束是否同指數(shù)項(xiàng)系數(shù)相加后存入r中把p中各項(xiàng)系數(shù)改變符號(hào)后存入r中直接
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1