论文部分内容阅读
本文首先对稳定婚姻匹配问题进行了简单的阐述，并介绍了Gal-shapley算法的基本思想及其性质，然后为找到所有的稳定匹配结果而设计了基于先序遍历森林的算法，并由Gale-shapley算法的性质得到一个定律及其推论，利用推论对算法做了进一步改进，大大减少了时间复杂度。
稳定婚姻问题的研究
【摘 要】
：
本文首先对稳定婚姻匹配问题进行了简单的阐述，并介绍了Gal-shapley算法的基本思想及其性质，然后为找到所有的稳定匹配结果而设计了基于先序遍历森林的算法，并由Gale-shapley算
【机 构】
：
山东经济学院计算机科学与技术学院,山东济南250014
【出 处】
：
全国第19届计算机技术与应用学术会议(CACIS·2008)
【发表日期】
：
2008年7期
其他文献
介绍了北京市新少年宫1＃楼异形板柱剪力墙结构中缓粘结预应力筋设计方法；采用板单元计算出板的主受力方向，按照主受力方向并考虑施工方便，确定出空心管的布置方向以及普通筋和预
会议
介绍了缓粘结预应力技术在承德城市展览馆32.4m×33.2m跨周边不规则井字梁中的应用，介绍了井字梁预应力筋的设计计算方法，根据平衡荷载大小计算了预应力次弯矩和预应力反拱，计算
万科总部中心位于深圳市大梅沙海滨，由若干个落地巨型筒体、实腹厚墙及柱支承上部4～5层结构，底部形成离地10-15m，跨度50m，悬臂20m的开敞空间，结构设计采用了“斜拉桥上盖房”的理念
会议
万科总部中心由若干个落地巨型筒体及实腹厚墙及柱支承上部4～5层结构，底部形成离地10-15m，跨度50m，悬臂20m的开敞空间。对本工程混合框架+拉索结构这一创新复杂结构体系，施工顺序
会议
本文介绍了空心楼盖技术在石家庄市广电中心工程中的应用，首先比较不同形式楼盖的技术经济性，以及如何确定本工程的楼盖结构形式，然后介绍本工程空心楼盖结构设计的特点与填充材
北京望京新城A3区宝星园非配套商业楼屋盖采用双向张弦结构，下弦拉索采用钢绞线外加套管，其施工具有一定的难度。本文介绍了预应力施工方案及前期预应力设计与施工的准备工作，如
会议
结合具体工程实例分析了地库顶盖预应力无梁板与普通梁板结构的技术经济性能，得出“地库顶盖预应力无梁板在主流柱网内有明显的技术经济优越性”的结论。