N皇后问题的Java程序实现及分析.pdfVIP

‘ 算 机 与 觋 代 化 20l1年第 3朗 JISUANJIYU XIANDAI}{UA 总第 187期 文章编号 ：1006—2475(20l1)034)015-02 N皇后问题 的Java程序实现及分析 吴红萍 (西北师范大学数学与信息科学学院，甘肃 兰州730070) 摘要：利用一种简易的回溯算法，给出Java浯言实现N皇后问题的完整程序，并在程序中准确地统计程序运行的时间开销。 关键词 ：N皇后 问题 ；回溯算法；Java语言 。 中图分类号：TP3l2 文献标识码 ：A doi：10，3969／j．issn．1006—2475．2011．03．005 ImplementationandAnalysisofNQueensProblemwithJavaLanguage (CollegeofMathematicsandI