文件名称:数据结构稳定婚姻问题
文件大小:9.69MB
文件格式:RAR
更新时间:2022-01-12 17:30:05
稳定婚姻
该问题可解决n男n女配对问题:每个人有自己理想对象排名,而要使配对后不存在一对男女不是配偶且对于彼此的好感优于当前配偶。 算法流程: 1.每一轮未订婚的男士向其未求过婚的女士求婚; 2.女士若有男士X向其求婚,如该女士之前没有未婚夫,则直接将男士X作为该女士临时的未婚夫,如已有未婚夫且对该男士X的好感比未婚夫更高,则把未婚夫甩了,重新加入单身狗队列,把X作为未婚夫。 不断执行上述过程,知道所有男士均找到配偶为止。时间:O(n^2)
【文件预览】:
docProps
----core.xml(781B)
----app.xml(2KB)
----custom.xml(383B)
----thumbnail.jpeg(61KB)
[Content_Types].xml
ppt
----presProps.xml(697B)
----media()
--------image11.png(202KB)
--------image7.png(85KB)
--------image5.png(25KB)
--------image8.png(143KB)
--------image15.png(37KB)
--------image16.png(34KB)
--------image10.png(42KB)
--------image13.jpeg(2.95MB)
--------image14.jpeg(3.08MB)
--------image6.png(735KB)
--------image12.png(353KB)
--------image1.jpeg(530KB)
--------image3.png(762KB)
--------image9.png(26KB)
--------image4.png(359KB)
--------image2.png(450KB)
----notesMasters()
--------notesMaster1.xml(8KB)
--------_rels()
----viewProps.xml(885B)
----slideLayouts()
--------slideLayout2.xml(629B)
--------slideLayout1.xml(1KB)
--------_rels()
----slideMasters()
--------slideMaster1.xml(12KB)
--------_rels()
----tableStyles.xml(182B)
----_rels()
--------presentation.xml.rels(2KB)
----presentation.xml(3KB)
----theme()
--------theme2.xml(7KB)
--------theme1.xml(7KB)
----slides()
--------slide2.xml(13KB)
--------slide10.xml(5KB)
--------slide3.xml(8KB)
--------slide9.xml(8KB)
--------slide5.xml(8KB)
--------slide7.xml(8KB)
--------slide1.xml(4KB)
--------slide6.xml(5KB)
--------slide11.xml(4KB)
--------slide4.xml(7KB)
--------_rels()
--------slide8.xml(6KB)
_rels
----.rels(885B)