算法设计与分析——第五章作业
----学院 班级：-------- 姓名：-------- 学号：--------
运行结果
一、 N 皇后问题
图 1 400000 皇后运行结果
n
2000
5000
10000
20000
50000
100000
200000
400000
m
1 1 1 1 1 1 1 1
t(n)
0.015 0.062 0.265 1.078 8.622 37.048 150.570 1125.060
lg t(n)
-1.824 -1.208 -0.577 0.032 0.935
1.569 2.178 3.051
2 lg n
6.602 7.398 8 8.602 9.398 10 10.602 11.204
3 lg n
9.903 11.097 12 12.903 14.097 15 15.903 16.806
表 1
N 皇后问题的运行结果
剩余13页未读，继续阅读
书看不完了
- 粉丝: 5
- 资源: 365
评论0