本文写于 2018年04月11日,距今已超过 1 年,距 2020年03月26日 的最后一次修改也已超过 3 个月,部分内容可能已经过时,您可以按需阅读。如果图片无法显示或者下载链接失效,请给我反馈,谢谢!


5 12 投票
评分
此区域的内容需评论后可见

Thanks to 10175102128 for his pointing out a potential bug in his submit #1293284.

/**
 * 检查交换给定的两个皇后会不会减少冲突数
 * @param i 第i行
 * @param j 第j行
 * @return 交换后的冲突数的变化量,小于0表示冲突减少
 */
int swapWillReduceCollisions(int i, int j) {
    // This function is ill-implemented
    // Bugs: swapWillReduceCollisions(i, i) => 8, i = 1, 2, ...
    // UTD: When A and B are located in the same diagonal, whether major or minor
    // the computation may fall into errors.

 

关于百万皇后问题中打超大规模随机数,你可以查看:

5 12 投票
评分