EB环境下的一个匹配模型及其算法研究

• 作者: 王新庄
• 来源期刊: 电子科技大学学报
• 学科: 工学
• 关键词: 电子商务 最大重复匹配 最小重复匹配 算法 算法分析
• 年，卷（期）: 2001,（5）
• 所属期刊栏目: 学术论文与技术报告
• 页码范围: 533-537
• 页数: 5页
• 分类号: TP301 6
• 字数: 4571字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0548.2001.05.022

摘要

描述了基于相同属性的元素两两重复匹配在实际应用中的具体意义,提出了EB环境下基于相同属性的元素两两重复匹配问题的基本概念,讨论了重复匹配的各种情况和最大重复匹配、最小重复匹配以及平凡匹配的定义和判定准则;分析了最大重复匹配(最小重复匹配)的精确求解算法,得出在m个元素、n种属性的情况下,求解两两最小(最大)重复匹配算法的时间复杂性为Smn的结论;最后提出一个改进算法,其时间复杂性为O(C),改进后的算法还适宜于手工作业.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王新庄	成都理工大学电子商务系	20	165	7.0	12.0