queens.groovy 【程序编程相关:[原创] JAVA效验EMAIL】
第一篇笔记里面,我说groovy运行的居然还满快的,其实是个误会了.我上次做八皇后还是在8080上面用basic做的,与现在奔四上面的groovy相比是没有意义的.特地又做了个对比试验: 【推荐阅读:AppFuse1.7 Tutorial 】
运行结果是:totle time:7271 (为了用groovy控制台运行的,直接用groovy命令运行还要慢一点) 【扩展信息:一片把SWT批判的体无完肤的文章】
int q=9int[] i=new int[q]int count=0long t = system.currenttimemillis();scan(0)println("totle results:"+count)println("totle time:"+(system.currenttimemillis()-t));def scan(n){ if (n==q){ println(i.tolist()) count++ return } i[n]=0 while(i[n]<q){ i[n] = i[n]+1 if (check(n)) scan(n+1) }}def check(n){ if (n>0) for (j in 0..n-1) if (i[j]==i[n] || i[j]-i[n]==j-n || i[j]-i[n]==n-j ) return false return true}
java呢?
queens.java:
... 下一页