一种解寇克曼问题的计算机算法

• 作者: 程锦松
• 来源期刊: 安徽电气工程职业技术学院学报
• 学科: 数学
• 关键词: 寇克曼问题 随机搜索 回溯
• 年，卷（期）: 2004,（1）
• 所属期刊栏目: 数理科学
• 页码范围: 94-95
• 页数: 2页
• 分类号: O157
• 字数: 1523字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9706.2004.01.024

摘要

寇克曼(kirkman)于1847年提出了著名的"15个女生问题",本文提出一种解该问题的基于随机搜索和回溯的计算机算法.该算法已在微型机上实现,计算结果表明算法是有效的.在任意给定第1天的安排后,该算法均能找出其它6天满足要求的3人组安排.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	程锦松	安徽大学计算机系	8	62	5.0	7.0