算法設(shè)計(jì)與分析課程設(shè)計(jì)報(bào)告——穩(wěn)定婚姻問(wèn)題的gale-shapley算法-全文預(yù)覽
【正文】 的：測(cè)試每一位配對(duì)的組合是否婚姻穩(wěn)定輸入預(yù)期輸出：0 3 2 1實(shí)際輸出測(cè)試結(jié)果：配對(duì)婚姻穩(wěn)定 3．測(cè)試用例3目的：繼續(xù)測(cè)試每一對(duì)情侶婚姻是否穩(wěn)定輸入預(yù)期輸出：1 0 2實(shí)際輸出測(cè)試結(jié)果：配對(duì)婚姻穩(wěn)定三、 測(cè)試結(jié)果分析測(cè)試結(jié)果顯示，每一位男生其配對(duì)的女生都是唯一的；每一位情侶都滿(mǎn)足婚姻穩(wěn)定的條件。j=max。j=max。j++) { cout第j位男士的女友是man[j][nextm[j]]endl。 } } else { nextm[j]++。 if(changeBF(woman,t,newBF,oldBF,max)) { nextm[oldBF]++。jmax。j++) cinwoman[i][j]。imax。 for(int j=0。i++) nextw[i]=max。imax+1。 //男生下個(gè)追求女士的號(hào)碼 int *nextw=new int[max+1]。 int max。void main(){ int newBF。經(jīng)歷這次課程設(shè)計(jì)，我深深體會(huì)到算法的神奇，我們要編寫(xiě)一段代碼，首先要有一種算法思路，這是至關(guān)重要的，甚至可以成為編程的靈魂，但是算法思想比較難以想到，這就需要我們?cè)谝院蟮膶?shí)踐中經(jīng)常鍛煉，經(jīng)常思考，培養(yǎng)自己思考能力，這樣才能不斷進(jìn)步。確定了用二維數(shù)組，程序就基本定下來(lái)了，主函數(shù)就是對(duì)二維數(shù)組的遍歷。課程設(shè)計(jì)是一項(xiàng)復(fù)雜的工作，在程序設(shè)計(jì)的過(guò)程中，許多我們認(rèn)為應(yīng)該是正確的代碼，往往不能運(yùn)行我們想要的結(jié)果。三、 程序模塊說(shuō)明1. 總體設(shè)計(jì)說(shuō)明：程序采用兩個(gè)二維數(shù)組man[max][max],woman[max][max]來(lái)記錄max位男生，女生對(duì)異性的喜歡程度順序。如果追求不成功，則為這位男生追求他下一位喜歡的女生。此刻所有的約會(huì)將被宣告為最后的結(jié)果，且將返回最終的完美匹配。否則，w已經(jīng)在與某個(gè)其他的男人m，約會(huì)。于
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1