幻立方解法之素数3阶幻立方

/*

暴力求解的过程,让我整个人都不好了

不过在网上还找到了几个号称是3阶素数幻立方的,诶。。。。这个可以看下

http://tieba.baidu.com/p/3165245336

*/

func testPrimeNumberCube3(){

   let cube1: [[[Int]]] =

    [[[2273,6449,2777],[6563,797,4139],[2663,4253,4583]],

     [[6143,1637,3719],[1409,3833,6257],[3947,6029,1523]],

     [[3083,3413,5003],[3527,6869,1103],[4889,1217,5393]]]

    

   let cube2: [[[Int]]] =

    [[[3607,4903,3049],[5413,4519,1627],[2539,2137,6883]],

            [[7129,1087,3343],[67,3853,7639],[4363,6619,577]],

            [[823,5569,5167],[6079,3187,2293],[4657,2803,4099]]]

    

   let cube3: [[[Int]]] =

    [[[83,2309,2267],[2423,107,2129],[2153,2243,263]],

                [[1733,1487,1439],[977,2999,683],[1667,1619,1373]],

                [[2843,863,953],[6079,3187,2293],[839,797,3023]]]

    

   let cube4: [[[Int]]] =

    [[[773,863,3023],[977,2999,683],[2909,797,953]],

        [[1733,1487,1439],[1259,1553,1847],[1667,1619,1373]],

        [[2153,2309,197],[2423,107,2129],[83,2243,2333]]]

    

   let cube5: [[[Int]]] =

    [[[2843,863,953],[977,2999,683],[839,797,3023]],

                    [[1733,1487,1439],[1259,1553,1847],[1667,1619,1373]],

                    [[83,2309,2267],[2423,107,2129],[2153,2243,263]]]

    

   let cube6: [[[Int]]] =

    [[[2087,2309,263],[2423,107,2129],[149,2243,2267]],

            [[1733,1487,1439],[1259,1553,1847],[1667,1619,1373]],

            [[839,863,2957],[977,2999,683],[2843,797,1019]]]

    

   func testcube(cube:[[[Int]]],aInt:Int){

           println("检查cube\(aInt)")

           let line =isMagicCube(cube,true)

           iflet line_ = line {

               println("不是幻立方,line:\(line_)")

            }else{

               println("是完美幻立方")

            }

    }

    

   testcube(cube1,1)

   testcube(cube2,2)

   testcube(cube3,3)

   testcube(cube4,4)

   testcube(cube5,5)

   testcube(cube6,6)

    

}

//testPrimeNumberCube3()

/*

太让我失望了,他们并不是完美幻立方

至于这些数是不是都是素数,我就不检查了

或许根本就没有全由素数组成的幻立方呢

不同的立方里面有很多是一样的

总之不够完美,没兴趣再深入了解他们了

下面是打印结果

*/

/*

检查cube1

经检查,行的和都是相等的

经检查,列的和都是相等的

经检查,深的和都是相等的

不是幻立方,line:((0, 0, 0), (2, 2, 0))

检查cube2

经检查,行的和都是相等的

经检查,列的和都是相等的

经检查,深的和都是相等的

不是幻立方,line:((0, 0, 0), (2, 2, 0))

检查cube3

不是幻立方,line:((1, 0, 0), (1, 2, 0))

检查cube4

经检查,行的和都是相等的

经检查,列的和都是相等的

经检查,深的和都是相等的

不是幻立方,line:((0, 0, 0), (2, 2, 0))

检查cube5

经检查,行的和都是相等的

经检查,列的和都是相等的

经检查,深的和都是相等的

不是幻立方,line:((0, 0, 0), (2, 2, 0))

检查cube6

经检查,行的和都是相等的

经检查,列的和都是相等的

经检查,深的和都是相等的

不是幻立方,line:((0, 0, 0), (2, 2, 0))

*/

从程序员的视角,看计算机系统! 本书适用于那些想要写出更快、更可靠程序的程序员。通过掌握程序是如何映射到系统上,以及程序是如何执行的,读者能够更好的理解程序的行为为什么是这样的,以及效率低下是如何造成的。粗略来看,计算机系统包括处理器和存储器硬件、编译器、操作系统和网络互连环境。而通过程序员的视角,读者可以清晰地明白学习计算机系统的内部工作原理会对他们今后作为计算机科学研究者和工程师的工作有进一步的帮助。它还有助于为进一步学习计算机体系结构、操作系统、编译器和网络互连做好准备。 本书的主要论题包括:数据表示、C程序的机器级表示、处理器结构,程序优化、存储器层次结构、链接、异常控制流、虚拟存储器和存储器管理、系统级I/O、网络编程和并发编程。书中所覆盖的内容主要是这些方面是如何影响应用和系统程序员的。例如,在讲述数据表示时,本书说明了用来表示数字的表示方法是有限的,它能够近似地表示整数和实数,但是这种表示方法是有限制的,程序员必须了解。在讲述高速缓存时,本书讨论了矩阵代码中的循环变量的顺序是如何影响程序的性能的。在讨论网络互连时,本书描述了并发服务器如何能有效地处理来自多个客户端的请求。 本书基于Intel兼容(IA32)机器,在Unix或者相关的操作系统(例如,Linux)上执行C程序。虽然书中包括了一些帮助读者将Java转化成C的提示,但是还是要求读者对C或者C++有一定的了解。 您可以通过本书的Web网站www.csapp.cs.cmu.edu获得完整的资料,包括实验和作业,授课笔记和代码示例。 本书英文版久负盛名,被众多专业人士称为“最伟大的计算机教材”之一,著名的美国卡内基梅隆大学计算机科学系一直将本书作为教材使用,程序员眼中的透彻讲述计算机系统的扛鼎之作。作者Randal E. Bryant是卡耐基梅隆大学的计算机科学系主任,ACM和IEEE双院士(Fellow),其研究成果多次获得ACM和IEEE颁发的大奖。   本书共分十三章,分别介绍了信息的表示和处理、程序的机器级表示、处理器体系结构、存储器层次结构、静态和动态链接、虚拟存储器、系统级I/O、网络编程和并发编程等精彩内容。其目的是解释计算机系统的所有本质概念,并向读者展示这些概念是如何实际地影响应用程序的正确性、性能和实用性。与其他主要针对系统构造人员的系统类书籍不同,这本书是写给程序员的,是从程序员的角度来描述的。本书为软件和硬件之间搭起了一个桥梁,它给出了一种帮助读者分别从硬件和软件的角度去理解一个程序及其行为的途径,这也填补了国内计算机系统教学中的一个空白。本书的最大优点是帮助读者理解概念,让读者很清楚地在脑海中构造一个层次型的计算机系统,从最低层数据在内存中的表示(如我们一直陌生的浮点数表示),到流水线指令的构成,到虚拟存储器,到编译系统,到动态加载库,到最后的用户应用。   本书提供了大量的例子和练习及部分答案。尤其值得一提的是,对于每一个基本概念都有相应的笔头或程序试验,加深读者的理解。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值