|
本帖最后由 molucule 于 2021-5-21 08:15 编辑
1、计算器连接电脑,点开应用程序库—>Python;
2、右击文件,选择添加文件nqueens.py,把下面的内容存成nqueens.py添加进去
def queen(A, cur=0):
if cur == len(A):
print(A)
return 0
for col in range(len(A)):
A[cur], flag=col, True
for row in range(cur):
if A[row] == col or abs(col-A[row]) == cur-row:
flag=False
break
if flag:
queen(A,cur+1)
3、右击程序,选择新建,命名为nq,把下面的内容复制到nq里面
#PYTHON name
import sys
import nqueens
a=int(sys.argv[0])
nqueens.queen([None]*a)
#end
EXPORT nq(a)
BEGIN
PYTHON(name,a);
END;
4、计算器点击CAS,输入nq(8)回车ok
4、也可以在python里面新建一个文件,内容如下:
import nqueens
nqueens.queen([None]*8)
按Num键运行,时间消耗是一样的。
5、我用的是V2,若不输出八皇后构型,位运算, 9皇后 1秒,10皇后 3秒,11皇后 15秒; 普通循环,9皇后 4秒,10皇后 20秒,11皇后114秒;
prime上的ppl编程,普通循环 , 9皇后42秒,10皇后219秒,11皇后1207秒。
似乎比原来ppl编程快了10倍。
|
|