2020年4月26日
概率算法实现八皇后问题-cpp
摘要： 找出 n=12~20 时最优的 StepVegas值 效率对比 比如19个皇后问题，算法时间对比，stepVegas=0,表示纯回溯法,可以看到stepVegas等于18时，即随机放置18个皇后，再采取回溯法，效率是前者的几百，上千倍，然后同数量级在N/2左右有6，皇后数量越多，概率算法效率更加凸显 阅读全文
posted @ 2020-04-26 12:42 Arrkwin 阅读(572) 评论(0) 推荐(0)