算法設(shè)計與分析課程設(shè)計報告——穩(wěn)定婚姻問題的gale-shapley算法-資料下載頁
2025-01-19 00:53本頁面
【正文】 lse { nextm[j]++。//最求不成功，繼續(xù)追求下一位喜歡的女生 j。 } } } for(int j=0。jmax。j++) { cout第j位男士的女友是man[j][nextm[j]]endl。 }}bool changeBF(vectorvectorint woman,int i,int newBF,int oldBF,int max) { int temp1。 int temp2。 for(int j=0。j=max。j++) { if(woman[i][j]==newBF) { temp1=j。 break。 } } for(int j=0。j=max。j++) { if(woman[i][j]==oldBF) { temp2=j。 break。 } } return(temp1temp2)。//比較前任與現(xiàn)任的排序先后 }2. 測試環(huán)境說明系統(tǒng)：WINDOWS 7測試環(huán)境：visual studio 8二、 測試用例說明1. 測試用例1目的：判斷是否一對一的配對輸入預(yù)期輸出：不會出現(xiàn)重復(fù)數(shù)字實際輸出測試結(jié)果：顯示每一位男生都唯一配對以為女生2. 測試用例2目的：測試每一位配對的組合是否婚姻穩(wěn)定輸入預(yù)期輸出：0 3 2 1實際輸出測試結(jié)果：配對婚姻穩(wěn)定 3．測試用例3目的：繼續(xù)測試每一對情侶婚姻是否穩(wěn)定輸入預(yù)期輸出：1 0 2實際輸出測試結(jié)果：配對婚姻穩(wěn)定三、 測試結(jié)果分析測試結(jié)果顯示，每一位男生其配對的女生都是唯一的；每一位情侶都滿足婚姻穩(wěn)定的條件。四、 其他算法實現(xiàn)比較成功，暫未發(fā)現(xiàn)不足，過程中遇到不少問題，但查閱資料，不斷糾正，最終得以解決。10/ 10
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1