【摘 要】
：
通过对N皇后问题棋盘矩阵的旋转,改进了回溯算法,并通过计算机集群并行实现了N皇后的计数问题。考虑了棋盘矩阵顺时针旋转90°、180°和270°部分解存在重复的特性,改进了回
【机 构】
：
北京邮电大学通信网络综合技术研究所
【基金项目】
：
国家自然科学基金资助项目(60331010,60271018);北京邮电大学创新基金;国家下一代互联网基金(CNGI-04-15-7A)
论文部分内容阅读
通过对N皇后问题棋盘矩阵的旋转,改进了回溯算法,并通过计算机集群并行实现了N皇后的计数问题。考虑了棋盘矩阵顺时针旋转90°、180°和270°部分解存在重复的特性,改进了回溯方法,单机能够在15s内对16皇后问题进行计数。改进回溯算法的运算效率是顺序回溯法的4.69倍。然后通过固定前三行皇后的位置,可以把N皇后问题分成多个任务,实现了并行计算。在7个节点28个CPU的计算机集群上进行了实验,能够在8min内实现对20皇后的计数,能够在1小时零8分钟内实现21皇后的计数。N皇后计数这个经典问题,通过实现程序的标准化,可以成为检验计算机集群运算性能的基准。
其他文献
目的建立附子中次乌头碱的含量测定方法。方法色谱柱为Hypersil ODS2,5μm,4.6 mm×250 mm;流动相为0.2%冰醋酸(用三乙胺调pH 6.25)-乙腈(63∶37);流速:1.0 m l/m in。结果次
生活方式是在价值观念指导下所形成的满足自身生活需要的全部活动形式与行为特征的体系。生活方式直接影响着人的健康,生活方式的呈现受到众多因素的制约和影响。青少年学生
论文提出了一种基于区域生长的二值图像连通区域标记的快速算法。与传统方法相比,该方法的特点是在一次图像扫描中完成所有连通区域的标记,而且避免了大多数改进算法都必须处
语言活动可分为呈现、练习、记忆、应用、评价等活动。从语言活动类型的角度对中学英语语法教学活动进行分析,会发现教学中多记忆活动、练习活动,缺少应用活动、策略活动等,
阐述了安康市中药材的生产现状和存在的问题,并对进一步发展安康市中药材提出一些建议。
<正>《物理课程标准》是围绕着国家教育方针,以提高国民科学素养为目标而制定,其中科学素养包括知识和技能,过程和方法,情感态度和价值观,其最核心部分就是受教育者对待科学
目的总结改良肋间动脉穿支蒂胸腹部皮瓣修复前臂创面的疗效。方法 2009年10月-2012年10月,采用改良肋间动脉穿支蒂胸腹部皮瓣修复24例前臂创面。男14例,女10例;年龄19~54岁,
分析了分层组播拥塞控制协议的基本原理,针对当前存在的拥塞控制算法的不足,提出了使用单向延迟和pathload算法来判断网络拥塞情况,避免了接收端信息反馈给算法带来的复杂性
目的富血小板血浆(platelet-rich plasma,PRP)可分泌TGF-β1、PDGF、VEGF和IGF-1等多种生长因子,在创伤愈合过程中具有促进细胞增殖,胶原合成、分泌以及炎性趋化的作用。通过
针对蒲黄在炒炭过程中容易着火灰化、损耗量大、难以把握炮制程度的特点。采用间歇式的炒炭方法,不仅利于安全操作、准确把握炮制程度,而且得率有所提高。