N皇后相关论文
基于角色的协同RBC(Role-Based Collaboration)是一套研究角色及它们之间复杂关系的方法、理论和技术。在RBC中,群组角色分配GRA(Grou......
摘要:N皇后问题是NP问题,以随机算法结合回溯求解该问题,能获得很好性能。算法性能与随机皇后数量的关系曲线呈U型。随机皇后数量须在......
介绍了n皇后问题常用的回溯解决策略,分析了概率算法中拉斯维加斯(LasVegas)算法的特点及其在n皇后问题中的应用,并给出了两者结合解决......
N皇后问题是个经典的NP难问题,有较多的求解方法,本文提出用一种混合化学反应优化算法来求解N皇后问题。......
期刊
N皇后问题一般是用回溯法进行求解,常规的做法是用数组来模拟棋盘,但是运行效率却不高。基于位运算的N皇后问题的解法,将列冲突转......
皇后问题是一经典的回溯算法问题,本文使用BIT位运算对非递归的回溯算法进行优化,取得了较好的效果,对其他类似问题的算法的优化有一......