首页 | 本学科首页   官方微博 | 高级检索  
     

一种解寇克曼问题的计算机算法
引用本文:程锦松.一种解寇克曼问题的计算机算法[J].安徽电力职工大学学报,2004,9(1):94-95.
作者姓名:程锦松
摘    要:寇克曼(kirkman)于1847年提出了著名的“15个女生问题”,本文提出一种解该问题的基于随机搜索和回溯的计算机算法。该算法已在微型机上实现,计算结果表明算法是有效的。在任意给定第1天的安排后,该算法均能找出其它6天满足要求的3人组安排。

关 键 词:寇克曼问题  随机搜索  回溯  程序设计  算法
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号