N皇后问题的回溯算法改进     

刘寒冰  李福荣  叶茂功 《教育技术导刊》2010,9(7):63-65

回溯算法是解决N皇后问题的经典算法。在分析N皇后问题的解结构的基础上,优化了利用回溯法求解N皇后问题的解空间树,并改进了互不攻击的条件,大大地减少了比较次数和求解的复杂度,通过理论分析和实验证明了改进算法的可行性。  相似文献   

N皇后问题的回溯算法改进     

刘寒冰  李福荣  叶茂功 《人天科学研究》2010,(7):63-65

回溯算法是解决N皇后问题的经典算法。在分析N皇后问题的解结构的基础上,优化了利用回溯法求解N皇后问题的解空间树,并改进了互不攻击的条件,大大地减少了比较次数和求解的复杂度,通过理论分析和实验证明了改进算法的可行性。  相似文献   

基于折线拟合的评教分数优化方法     

张亚娟  冯灵霞  叶茂功 《科技通报》2014,(2)

学生评教有利于发现教师工作中存在的问题,引导教师通过提高自身素质、优化教学过程来提高教学质量。为对评教结果的有效性进行正确评估,需要对评教数据进行优化处理。在分析平均法、极差法、中值法、标准分法、噪声清洗法和正态分布法的局限性基础上,提出采用简单的、精度适中的折线拟合法进行近似模拟正态分布曲线,并提供了计算机处理的算法模型。实验结果表明,折线拟合法不仅可以解决评教数据的噪声数据消除问题,也能解决正态分布的计算难和要求数据量大的问题。  相似文献