2024年8月25日
星期日
|
欢迎来到维普•公共文化服务平台
登录
|
进入后台
[
APP下载]
[
APP下载]
扫一扫,既下载
全民阅读
职业技能
专家智库
参考咨询
您的位置:
专家智库
>
>
宋旭东
作品数:
3
被引量:6
H指数: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
执行
隐藏
清空
用户登录
用户反馈
标题:
*标题长度不超过50
邮箱:
*
反馈意见:
反馈意见字数长度不超过255
验证码:
看不清楚?点击换一张