【Benchmark】HP Prime模拟器八皇后测试
本帖最后由 diameter 于 2013-7-16 17:59 编辑根据C语言版本改写（看PRIME的语言其实应该用PASCAL的改写...）
成绩：0.018s，比nspire cx的basic快。根据@Zentauit 提供的数据，cx成绩为7.2s
代码图是三张拼起来的 main()
{
int x,y,r,s,t,n,a;
for(n=1000;n>0;--n){
r=8;
s=0;
x=0;
do{
a[++x]=r;
do{
++s;
y=x;
while(y>1)
if (!(t=a-a[--y]) || x-y==abs(t)){
y=0;
while(!--a)
--x;
}
} while(y!=1);
} while(x!=r);
}
printf("%d",s);
}
输出结果
感谢朔雪的指正！我发现C版本的代码有问题...............外层那个循环1000次的完全可以去掉...循环1000次是为了算精确时间的，我忘记做除法了..
本帖最后由 diameter 于 2013-7-16 17:18 编辑
你妹..用chrome的时候“您尚未填写标题或内容”把我踢回来四五次...换IE后好了 那hpmuseum上的0.4秒是怎么跑出来的……
有源码的 www.hpmuseum.org/cgi-sys/cgiwrap/hpmuseum/articles.cgi?read=700 朔雪X忆 发表于 2013-7-16 17:27 static/image/common/back.gif
那hpmuseum上的0.4秒是怎么跑出来的……
有源码的 www.hpmuseum.org/cgi-sys/cgiwrap/hpmuseum/articles.c ...
这个什么情况...我再去试试 本帖最后由 diameter 于 2013-7-16 17:52 编辑
朔雪X忆 发表于 2013-7-16 17:27 static/image/common/back.gif
那hpmuseum上的0.4秒是怎么跑出来的……
有源码的 www.hpmuseum.org/cgi-sys/cgiwrap/hpmuseum/articles.c ...
果然我改的有问题，下面代码秒出了...
这个跟我改的除了没有外层的1000次循环几乎一样？什么情况？ EXPORT NQUEENS()
BEGIN
R:=8;
L1:=MAKELIST(0,X,1,R,1);
S:=0;
X:=0;
REPEAT
X:=X+1;
L1(X):=R;
REPEAT
S:=S+1;
Y:=X;
WHILE Y>1 DO
Y:=Y-1;
T:=L1(X)-L1(Y);
IF T==0 OR X-Y==ABS(T) THEN
Y:=0;
L1(X):=L1(X)-1;
WHILE L1(X)==0 DO
X:=X-1;
L1(X):=L1(X)-1;
END;
END;
END;
UNTIL Y==1 END;
UNTIL X==R END;
S;
END;
1L的代码有误，访问LIST应该用括号而不是中括号..
改完后也能很快出结果，但不是秒出 Ti-Basic拿来测速不算数的…… 0.018s VS 0.4s
果然模拟器还是无法反应真实速度啊…… 直径君，你电脑的CPU是啥啊（Atom？），为啥我的模拟器跑这个程序只要0.002s……
（电脑CPU：超低电压版Core2 1.6GHz） 请问在prime上的程序有吗？我想用prime真机试试看，有图片就好了 freedom 发表于 2013-8-16 19:11 static/image/common/back.gif
请问在prime上的程序有吗？我想用prime真机试试看，有图片就好了
楼主位截图就是 nbzwt 发表于 2013-8-16 20:36 static/image/common/back.gif
楼主位截图就是
那是个什么原理啊。。。 柠檬 发表于 2013-8-16 20:49 static/image/common/back.gif
那是个什么原理啊。。。
没研究过啊 nbzwt 发表于 2013-8-16 21:48 static/image/common/back.gif
没研究过啊
我运行了一遍上述程序，运行一次用时19.44秒，这算快还是慢？。。。 柠檬 发表于 2013-8-16 22:29 static/image/common/back.gif
我运行了一遍上述程序，运行一次用时19.44秒，这算快还是慢？。。。
我花了21秒，应该还可以，这是1000次的结果。明天我打算发个贴 freedom 发表于 2013-8-16 23:11 static/image/common/back.gif
我花了21秒，应该还可以，这是1000次的结果。明天我打算发个贴
你搞懂这个程序是干嘛的吗？。。。 柠檬 发表于 2013-8-17 10:36 static/image/common/back.gif
你搞懂这个程序是干嘛的吗？。。。
计算八皇后放棋盘的所有可能性，以此测算计算器速度 freedom 发表于 2013-8-17 11:06 static/image/common/back.gif
计算八皇后放棋盘的所有可能性，以此测算计算器速度
不懂，明天携机去学校给我讲讲。。。 柠檬 发表于 2013-8-17 12:16 static/image/common/back.gif
不懂，明天携机去学校给我讲讲。。。
程序的原理我也不是很懂，研究一下吧。我只是了解了八皇后的基本原理
页:
[1]