算法設(shè)計(jì)與分析課程設(shè)計(jì)報(bào)告——穩(wěn)定婚姻問(wèn)題的gale-shapley算法-wenkub
2023-02-03 00:53:18 本頁(yè)面
【正文】 自己的。所以，在N對(duì)男女中，男生采用主動(dòng)出擊追求自己最喜歡的女生策略，女生采用“守株待兔”和“喜新厭舊”策略。在這種情況下，她來(lái)決定m和m，哪 個(gè)人在她的優(yōu)先表中的排名更高。 (2)假設(shè)我們現(xiàn)在處在某種狀態(tài)，某些男人和女人是自由的(沒(méi)有約會(huì))，某些是有約會(huì)的。假設(shè)一個(gè)未婚的男人m選擇了他的優(yōu)先表上排名最高的女人w，并且向她求婚。 算法設(shè)計(jì)與分析課程設(shè)計(jì)題目:模擬實(shí)現(xiàn)穩(wěn)定婚姻問(wèn)題的GaleShapley算法 設(shè)計(jì)分析測(cè)試報(bào)告 姓名：張建彬 學(xué)號(hào)：3100608024 班級(jí)：軟件1001指導(dǎo)教師：蔣麗萍 2013年1月 12日 程序算法設(shè)計(jì)說(shuō)明書(shū)一、 前言：穩(wěn)定婚姻問(wèn)題：有n男n女，每人都按他對(duì)（異性）對(duì)象的喜好程度按1至n排列。能立刻聲明(m, w)將是最后的穩(wěn)定匹配中的一對(duì)嗎?不一定:因?yàn)樵趯?lái)的某個(gè)時(shí)候，女人w偏愛(ài)的男人m，可能向她求婚。任意一個(gè)自由的男人m選擇他還沒(méi)有求過(guò)婚的最高排名的女人w，且向她求婚。排名更高的男人變成與w約會(huì)而另一個(gè)人變成自由的。每一位男生主動(dòng)去追求自己最喜歡的女生，而女生則在追求自己的男生中與現(xiàn)任男友中，選擇一位最喜歡的接受。同理，女生也是按照自己喜歡程度進(jìn)行選擇的。采用一個(gè)for循環(huán)遍歷man數(shù)組（為每一位男生追求其最喜歡的女生）采用一個(gè)for循環(huán)輸出結(jié)果2. 模塊說(shuō)明： 模塊一：bool changeBF(vectorvectorint woman,int i,int newBF,int oldBF,int max)函數(shù)(1) 概要說(shuō)明：判斷某位女生的當(dāng)前男友與追求她的男友的排位順序（喜歡程度）(2) 關(guān)鍵數(shù)據(jù)結(jié)構(gòu)和算法及其分析（比較newBF和oldBF在數(shù)組woman[][max]的序號(hào)大小，從而判斷喜歡程度）(3) 輸入（數(shù)組woman[][]）(4) 輸出(bool類(lèi)型1
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1