有没有一段代码,让你觉得人类的智慧也可以璀璨无比？.pdfVIP

有没有一段代码，让你觉得人类的智慧也可以璀璨无比？ 网友在知乎的一个提 帖： 下面是 【烧茄子】引用了知名博主 Matrix67 的一篇博文： 《用三段 140 字符以内的代码生成一张 1024×1024 的图片》 Kyle McCormick 在 StackExchange 上发起了一个叫做Tweetable Mathematical Art的比赛， 参赛者需要用三条推这么长的代码来生成一张图片。 具体地说，参赛者需要用 C++ 语言编写 RD 、 GR 、 L 三个函数，每个函数都不能超过 140 个字符。每个函数都会接到 i 和 j 两个整型参数 （0 ≤ i, j ≤ 1023 ），然后需要返回一个 0 到 255 之间的整数，表示位于 (i, j) 的像素点的颜色值。举个例子，如果 RD(0, 0) 和 GR(0, 0) 返回的 都是 0 ，但 L(0, 0) 返回的是 255 ，那么图像的最左上角那个像素就是蓝色。 参赛者编写的代码会被插进下面这段程序当中 （我做了一些细微的改动），最终会生成一个 大小为 1024×1024 的图片。 我选了一些自己比较喜欢的作品，放在下面和大家分享。 首先是一个来自 Martin üttner 的作品： æ´å¤ç²¾å½©æ»ç¥è®¿é® 1 它的代码如下： 同样是来自 Martin üttner 的作品： æ´å¤ç²¾å½©æ»ç¥è®¿é® 2 这是目前暂时排名第一的作品。它的代码如下： 下面这张图片仍然出自 Martin üttner 之手： æ´å¤ç²¾å½©æ»ç¥è®¿é® 3 难以想象， Mandelbrot 分形图形居然可以只用这么一点代码画出： Manuel Kasten 也制作了一个 Mandelbrot 集的图片，与刚才不同的是，该图描绘的是 Mandelbrot 集在某处局部放大后的结果： æ´å¤ç²¾å½©æ»ç¥è®¿é® 4 它的代码如下： 这是 Manuel Kasten 的另一作品： æ´å¤ç²¾å½©æ»ç¥è®¿é® 5 生成这张图片的代码很有意思：函数依靠 static 变量来控制绘画的进程，完全没有用到 i 和 j 这两个参数！ 这是来自 githubphagocyte 的作品： æ´å¤ç²¾å½©æ»ç¥è®¿é® 它的代码如下： 这是来自 githubphagocyte 的另一个作品： æ´å¤ç²¾å½©æ»ç¥è®¿é® 7 这是一张使用 diffusion-limited aggregation 模型得到的图片，程序运行起来要耗费不少时间 。代码很有意思：巧妙地利用宏定义，打破了函数与函数之间的界限，三段代码的字数限制便能 合在一起使用了。 最后这张图来自 Eric Tressler ： æ´å¤ç²¾å½©æ»ç¥è®¿é® 8 这是由 logistic 映射得到的 Feigenbaum 分岔图。和刚才一样，对应的代码也巧妙地利用了宏 定义来节省字符： 下面是高城 的分享，伯乐在线已征得许可 我在这里提供我见识到的三个精彩算法的解析，强烈地推荐给初学的算法爱好者，它们可能 会令你眼界大开，同时坚定你在算法大道上勇往直前的信念。 #3. 二进制是人类的好朋友，在线的树的最近公共祖先 （LCA ）算法： 利用数的二进制表示可以产生很多加速算法，online-LCA是其中之一。许多算法的加速是对 数率的，就是利用了数的二进制表示。 首先定义