【摘 要】
：
摘要：N皇后问题是NP问题，以随机算法结合回溯求解该问题，能获得很好性能。算法性能与随机皇后数量的关系曲线呈U型。随机皇后数量须在宽度不大于20的特定范围内才能获得较好性能。100以内随n变大，最佳随机皇后数量从n-10到n-17缓慢变化。最佳随机皇后数量使算法能在常规时间内求解n>100的情况，远大于单纯回溯法求解规模30。由于回溯开销，提高随机算法性能的做法不能有效降低总用时。算法用时随n值递
论文部分内容阅读
摘要：N皇后问题是NP问题，以随机算法结合回溯求解该问题，能获得很好性能。算法性能与随机皇后数量的关系曲线呈U型。随机皇后数量须在宽度不大于20的特定范围内才能获得较好性能。100以内随n变大，最佳随机皇后数量从n-10到n-17缓慢变化。最佳随机皇后数量使算法能在常规时间内求解n>100的情况，远大于单纯回溯法求解规模30。由于回溯开销，提高随机算法性能的做法不能有效降低总用时。算法用时随n值递增的速度不断趋缓。
全文查看链接
while （ x[k] 全文查看链接
各n值对应的最佳m值位置有规律可循，20全文查看链接
其他文献
抽样调查作为统计调查方法体系的重要组成部分,已提到统计改革的日程,为了更广泛地拓宽抽样调查应用领域,本刊将陆续刊出一组介绍抽样调查方法的文章,并通过农产量调查,居民
为深入贯彻落实全国档案局长馆长会议和全省档案工作会议精神,推动各项重点工作任务,6月10日至6月14日,由省档案局张文芝副局长带队的工作调研组,对曲靖市开展档案工作调研及
市场作为联系供求双方的纽带,在经济系统中占有极为重要的位置。所以,我国的经济体制改革一直把市场建设和流通体制改革作为一项重要内容,并取得了显著成绩:(1)市场流通规模
井下无轨胶轮车人车调度指挥系统采用C/S模式及三层架构设计,主要包含司机考勤、派车、车辆监视、司机工作量统计、油耗管理、车辆运维管理等模块,可完成司机及车辆的出车统
考试之后的成绩统计分析是每一位教师都要做的一项工作，找出班级中的最高分最低分也是其中必做工作之一。但如果混合编班的成绩表，如果不愿意进行多次的排序、筛选的话，要找出每
根据国家统计局国统字[1994]234号《关于布置1994年统计年报和1995年定期统计报表制度的通知》要求,对我省工交、原材料和能源统计年报制度做了重新修订。变动的主要内容是:
随着TV产品对色域指标的追求,越来越多的厂家推出高色域产品,该文通过介绍对色彩饱和度及其影响因素的介绍,提出了目前提升电视机色彩饱和度的方法,为从业人员能够地准确迅速
7月16日至23日,全省第二期档案专业基础知识培训班在昆明举办,来自全省各级国家综合档案馆、各机关、团体、企事业单位和社会组织的500余名档案专兼职人员参加了培训。省档案
J2EE(Java 2 Enterprise Edition),是一种利用Java语言的标准体系结构定义。它是新技术,管理技术需要经验,对于IT机构来说,采用新技术的能力使得成功的公司从那些采用新技术
我们单位的员工信息都保存在EXCEL表中,单位领导想快速浏览员工的信息,由于每个员工档案项目信息多达十几列,要在信息表格中快速浏览一个员工的信息,不但要拖动水平滚动条,而