作业|学习资料|算法|题解

百万皇后

凝神长老 · 4月11日 · 2018年 4295次已读

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


此区域的内容仅评论后可见

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.

 

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

0 0 投票
文章评分
订阅评论动态
提醒
guest
81 评论
最新
最旧 得票最多
行内反馈
查看所有评论
hey
hey Chrome 85.0.4183.102 Windows 10
2020年9月9日 01:20

tql

e
e'de'de'de Chrome 85.0.4183.83 Mac OS X 10_14_6
2020年9月8日 21:51

nb666666

e
e'de'de'de Chrome 85.0.4183.83 Mac OS X 10_14_6
2020年9月8日 21:51

tql

Kilo
Kilo Chrome 79.0.3945.117 Windows 10
2020年9月4日 16:10

tql

Once
Once Chrome 84.0.4147.125 Windows 10
2020年8月14日 21:32

tql

jamie
jamie Edge 81.0.416.72 Windows 10
2020年5月17日 14:40

nb!!!!

111
111 Chrome 69.0.3497.100 Windows 10
2020年4月21日 14:31

tql orz

hhh
hhh Chrome 80.0.3987.149 Mac OS X 10_15_4
2020年3月30日 14:59

nb666

710953586
710953586 Chrome 80.0.3987.149 Windows 10
2020年3月25日 10:04

666

2315615213
2315615213 搜狗浏览器 2.X Windows 10
2020年3月23日 10:00

96

1
1 Chrome 76.0.3809.132 Windows 10
2020年3月22日 19:39

6

aa
aa Chrome 78.0.3904.108 Windows 10
2020年3月15日 22:11

6

qqq
qqq Firefox 73.0 Windows 10
2020年3月10日 12:52

tql

666
666 Edge 81.0.416.20 Windows 10
2020年3月3日 20:40

tql

AAA
AAA Chrome 80.0.3987.122 Windows 10
2020年3月3日 17:46

tql

a
a Chrome 76.0.3809.87 Windows 10
2019年12月28日 16:24

666

1
1 Chrome 74.0.3729.169 Windows 10
2019年12月28日 14:07

666

222
222 Safari 605.1.15 Mac OS X 10_15_2
2019年12月27日 16:45

tql

cxz0618
cxz0618 Chrome 65.0.3325.181 Windows 10
2019年12月26日 07:48

666

awsl
awsl Chrome 78.0.3904.108 Mac OS X 10_13_6
2019年12月7日 14:43

666

123
123 Chrome 76.0.3809.132 Windows 10
2019年12月7日 09:24

tql

asdqwezxc
asdqwezxc Safari 605.1.15 Mac OS X 10_14_2
2019年12月6日 23:01

nb!!!

hhh
hhh QQ 6.5.5 Android 9 | HUAWEI BLA-AL00
2019年12月4日 23:55

666

啦啦啦
啦啦啦 Chrome 78.0.3904.108 Windows 10
2019年11月29日 23:09

6666

23333
23333 Chrome 78.0.3904.108 Windows 10
2019年11月20日 16:16

233

617
617 Chrome 78.0.3904.97 Windows 10
2019年11月16日 05:31

55

lll
lll Chrome 78.0.3904.87 Windows 10
2019年11月5日 13:58

kk

12333
12333 Chrome 74.0.3729.131 Windows 10
2019年11月1日 23:42

看看

游客_207
游客_207 Chrome 76.0.3809.100 Windows 10
2019年11月1日 16:19

我就想看看

123
123 Chrome 74.0.3729.131 Windows 10
2019年10月27日 19:49

tql

qq
qq Chrome 75.0.3770.142 Windows 10
2019年9月24日 18:37

tql

Kuroko
Kuroko Chrome 76.0.3809.132 Windows 10
2019年9月11日 18:55

666 tql!

mizunashi
mizunashi Chrome 76.0.3809.132 Mac OS X 10_14_6
2019年9月10日 22:51
#include

using namespace std;

int main()
{
    cout<<"tql"<<endl;
    return 0;
}
AAN
AAN Chrome 65.0.3325.181 Windows 10
2019年9月10日 10:54

TQL

111
111 Chrome 76.0.3809.132 Windows 10
2019年9月8日 09:33

tql

我裂开了
我裂开了 Chrome 75.0.3770.142 Windows 10
2019年9月7日 11:44

太强了,获益良多

tql
tql Chrome 74.0.3729.131 Windows 10
2019年5月10日 08:35

奥里给

oaoa
oaoa Safari 605.1.15 Mac OS X 10_14_3
2019年4月28日 16:17

ttttql

nihouze
nihouze Chrome 73.0.3683.103 Windows 10
2019年4月17日 20:23

ttttttttql

Geofront
Geofront Chrome 72.0.3626.81 Windows 10
2019年4月3日 09:22

tql

hua
hua Chrome 71.0.3578.98 Windows 10
2019年1月18日 21:46

good

znbsf
znbsf Chrome 71.0.3578.98 Windows 10
2019年1月17日 13:53

tql

sleepwalkerg
sleepwalkerg Firefox 64.0 Windows 10
2019年1月16日 20:07

tql

CCC
CCC Chrome 71.0.3578.98 Windows 10
2019年1月16日 19:34

TQL

6
6 Firefox 64.0 Windows 10
2019年1月9日 14:44

6

phenom
phenom Chrome 71.0.3578.98 Windows 8
2019年1月3日 22:11

tql

manor
manor Safari 605.1.15 Mac OS X 10_13_6
2018年12月29日 15:24

666

manor
manor Safari 605.1.15 Mac OS X 10_13_6
2018年12月29日 15:24

tql

Zoey
Zoey Chrome 64.0.3282.186 Windows 10
2018年12月20日 19:44

tql

xzx1
xzx1 Firefox 64.0 Windows 10
2018年12月17日 21:22

666

xzx
xzx Safari 604.1 iPhone iPhone OS 12_1 like Mac OS X) AppleWebKit
2018年12月17日 08:59

tql

12
12 Chrome 70.0.3538.110 Mac OS X 10_11_6
2018年12月10日 13:31

tql

tql
tql Chrome 70.0.3538.77 Windows 10
2018年12月8日 14:25

tql

czc
czc Chrome 62.0.3202.94 Windows 10
2018年12月7日 22:22

tql

moore
moore Chrome 66.0.3359.181 Windows 10
2018年12月7日 12:54

tql

lincoln
lincoln Chrome 70.0.3538.77 Windows 10
2018年12月2日 18:16

tqlb

deerbean
deerbean Chrome 70.0.3538.102 Windows 10
2018年11月28日 05:05

orz

young
young Chrome 70.0.3538.110 Windows 10
2018年11月26日 12:26

tql

dong233
dong233 Chrome 67.0.3396.99 Windows 10
2018年11月15日 14:04

tql

13
13 Chrome 67.0.3396.99 Windows 10
2018年11月5日 19:20

1

yyy
yyy Chrome 69.0.3497.100 Windows 10
2018年10月29日 19:58

tql

邵
Safari 604.1 iPhone iPhone OS 12_0 like Mac OS X) AppleWebKit
2018年10月17日 23:20

Wothank

3123123
3123123 Chrome 69.0.3497.100 Mac OS X 10_14_0
2018年10月14日 14:02

eee

Master X
Master X Chrome 69.0.3497.100 Windows 10
2018年10月10日 22:00

666

_
_ Chrome 69.0.3497.100 Windows 10
2018年9月27日 23:51

tql%%%

佬中佬
佬中佬 Chrome 67.0.3396.99 Windows 10
2018年9月27日 00:15

tql

Griffith_Fu
Griffith_Fu Chrome 69.0.3497.100 Windows 10
2018年9月26日 19:55

tql

ABC666
ABC666 QQ 7.7.8.3705 Android 8.0 | MI 6
2018年9月24日 16:23

tql

nanfeng
nanfeng Chrome 68.0.3440.106 Windows 10
2018年9月22日 20:35

tql

k
k Firefox 61.0 Windows 10
2018年9月20日 19:52

tql

compute
compute Chrome 68.0.3440.106 Windows 10
2018年9月8日 22:22

tql

tangming
tangming Chrome 67.0.3396.99 Windows 10
2018年8月9日 19:33

edge浏览器被黑得最惨的一次

hhh
hhh Firefox 61.0 Windows 10
2018年7月17日 12:30

tql

cyy
cyy Chrome 67.0.3396.99 Mac OS X 10_13_5
2018年7月11日 11:09

tql

Robin
Robin Chrome 67.0.3396.99 Windows 10
2018年7月6日 16:42

评论

233
233 Firefox 60.0 Windows 10
2018年7月5日 23:59

tql

luxuantao
luxuantao Chrome 60.0.3112.101 Windows 10
2018年4月11日 21:06

行数显示有问题

668
668 Chrome 63.0.3239.132 Windows 10
回复  凝神长老
2019年9月8日 17:51

668