您的位置： 专家智库 > >

宋旭东

作品数：3 被引量：6H指数：1
供职机构：山东经济学院计算机科学与技术学院更多>>
发文基金：山东省自然科学基金国家自然科学基金山东省教育厅科技计划更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 2篇会议论文
  • 1篇期刊文章

领域

  • 3篇自动化与计算...

主题

  • 3篇先序遍历
  • 3篇遍历
  • 1篇时间复杂度
  • 1篇计算机
  • 1篇计算机应用
  • 1篇复杂度
  • 1篇遍历算法

机构

  • 3篇山东经济学院

作者

  • 3篇宋旭东
  • 3篇纪秀花

传媒

  • 1篇工程图学学报
  • 1篇全国第19届...

年份

  • 1篇2010
  • 2篇2008
共 3 条 记 录，以下是 1-3
全选 清除 导出
排序方式：
稳定婚姻问题的研究
本文首先对稳定婚姻匹配问题进行了简单的阐述，并介绍了Gal-shapley算法的基本思想及其性质，然后为找到所有的稳定匹配结果而设计了基于先序遍历森林的算法，并由Gale-shapley算法的性质得到一个定律及其推论，利...
宋旭东纪秀花
关键词：先序遍历遍历算法时间复杂度
文献传递
稳定婚姻匹配问题的一个快速枚举算法被引量：6
2010年
稳定匹配问题是算法理论中的典型问题之一,稳定婚姻匹配问题则是一种解决二部图匹配问题的模型。论文对稳定婚姻匹配问题进行了简单的阐述,并介绍了求解典型稳定婚姻问题的Gale-Shapley算法的基本思想及其性质。为了快速求出所有的稳定匹配结果,提出了基于先序遍历森林的快速枚举算法。由Gale-Shapley算法的性质得到一个定理及其推论,利用得到的推论对算法做了进一步改进和优化。在满足推论的特定条件下,提高了算法的执行效率。
宋旭东纪秀花
关键词：计算机应用先序遍历
稳定婚姻问题的研究
本文首先对稳定婚姻匹配问题进行了简单的阐述,并介绍了 Gale-Shapley 算法的基本思想及其性质,然后为找到所有的稳定匹配结果而设计了基于先序遍历森林的算法,并由 Gale-shapley 算法的性质得到一个定律及...
宋旭东纪秀花
关键词：先序遍历
文献传递
全选 清除 导出
共1页<1>
聚类工具0