2019独角兽企业重金招聘Python工程师标准>>>

网友在知乎的一个提问帖:

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

不一定要是完整算法,就是那种看着看着就觉得嗨爆了,惊为天人的结构或语句。

Kyle McCormick 在 StackExchange 上发起了一个叫做 Tweetable Mathematical Art 的比赛,参赛者需要用三条推这么长的代码来生成一张图片。

具体地说,参赛者需要用 C++ 语言编写 RD 、 GR 、 BL 三个函数,每个函数都不能超过 140 个字符。每个函数都会接到 i 和 j 两个整型参数(0 ≤ i, j ≤ 1023),然后需要返回一个 0 到 255 之间的整数,表示位于 (i, j) 的像素点的颜色值。举个例子,如果 RD(0, 0) 和 GR(0, 0) 返回的都是 0 ,但 BL(0, 0) 返回的是 255 ,那么图像的最左上角那个像素就是蓝色。

参赛者编写的代码会被插进下面这段程序当中(我做了一些细微的改动),最终会生成一个大小为 1024×1024 的图片。

// NOTE: compile with g++ filename.cpp -std=c++11

// NOTE: compile with g++ filename.cpp -std=c++11
#include<cmath>
#include<stdio.h>
#define DIM 1024#define DM1 (DIM-1)#define _sq(x) ((x)*(x)) // square#define _cb(x) abs((x)*(x)*(x)) // absolute value of cube#define _cr(x) (unsigned char)(pow((x),1.0/3.0)) // cube root
unsigned char RD(int, int);unsigned char GR(int, int);unsigned char BL(int, int);//unsigned char RD(int i, int j) {
//
//  // YOUR CODE HERE
//
//}//unsigned char GR(int i, int j) {
//
//  // YOUR CODE HERE
//
//}//unsigned char BL(int i, int j) {
//
//  // YOUR CODE HERE
//
//}unsigned char RD(int i, int j) {return (char)(_sq(cos(atan2(j - 512, i - 512) / 2)) * 255);}unsigned char GR(int i, int j) {return (char)(_sq(cos(atan2(j - 512, i - 512) / 2 - 2 * acos(-1) / 3)) * 255);}unsigned char BL(int i, int j) {return (char)(_sq(cos(atan2(j - 512, i - 512) / 2 + 2 * acos(-1) / 3)) * 255);}void pixel_write(int, int);FILE *fp;int main() {fp = fopen("MathPic.ppm", "wb");fprintf(fp, "P6\n%d %d\n255\n", DIM, DIM);for (int j = 0; j < DIM; j++){for (int i = 0; i < DIM; i++){pixel_write(i, j);//fclose(fp);//return 0;}}fclose(fp);return 0;
}void pixel_write(int i, int j) {static unsigned char color[3];color[0] = RD(i, j) & 255;color[1] = GR(i, j) & 255;color[2] = BL(i, j) & 255;fwrite(color, 1, 3, fp);}

我选了一些自己比较喜欢的作品,放在下面和大家分享。

首先是一个来自 Martin Büttner 的作品:

它的代码如下:

unsigned char RD(int i,int j){
return (char)(_sq(cos(atan2(j-512,i-512)/2))*255);
}
unsigned char GR(int i,int j){
return (char)(_sq(cos(atan2(j-512,i-512)/2-2*acos(-1)/3))*255);
}
unsigned char BL(int i,int j){
return (char)(_sq(cos(atan2(j-512,i-512)/2+2*acos(-1)/3))*255);
}

同样是来自 Martin Büttner 的作品:

这是目前暂时排名第一的作品。它的代码如下:

unsigned char RD(int i,int j){
#define r(n)(rand()%n)
static char c[1024][1024];return!c[i][j]?c[i][j]=!r(999)?r(256):RD((i+r(2))%1024,(j+r(2))%1024):c[i][j];
}
unsigned char GR(int i,int j){
static char c[1024][1024];return!c[i][j]?c[i][j]=!r(999)?r(256):GR((i+r(2))%1024,(j+r(2))%1024):c[i][j];
}
unsigned char BL(int i,int j){
static char c[1024][1024];return!c[i][j]?c[i][j]=!r(999)?r(256):BL((i+r(2))%1024,(j+r(2))%1024):c[i][j];
}

下面这张图片仍然出自 Martin Büttner 之手:

难以想象, Mandelbrot 分形图形居然可以只用这么一点代码画出:

unsigned char RD(int i,int j){
float x=0,y=0;int k;for(k=0;k++<256;){float a=x*x-y*y+(i-768.0)/512;y=2*x*y+(j-512.0)/512;x=a;if(x*x+y*y>4)break;}return log(k)*47;
}
unsigned char GR(int i,int j){
float x=0,y=0;int k;for(k=0;k++<256;){float a=x*x-y*y+(i-768.0)/512;y=2*x*y+(j-512.0)/512;x=a;if(x*x+y*y>4)break;}return log(k)*47;
}
unsigned char BL(int i,int j){
float x=0,y=0;int k;for(k=0;k++<256;){float a=x*x-y*y+(i-768.0)/512;y=2*x*y+(j-512.0)/512;x=a;if(x*x+y*y>4)break;}return 128-log(k)*23;
}

Manuel Kasten 也制作了一个 Mandelbrot 集的图片,与刚才不同的是,该图描绘的是 Mandelbrot 集在某处局部放大后的结果:

它的代码如下:

unsigned char RD(int i,int j){
double a=0,b=0,c,d,n=0;
while((c=a*a)+(d=b*b)<4&&n++<880)
{b=2*a*b+j*8e-9-.645411;a=c-d+i*8e-9+.356888;}
return 255*pow((n-80)/800,3.);
}
unsigned char GR(int i,int j){
double a=0,b=0,c,d,n=0;
while((c=a*a)+(d=b*b)<4&&n++<880)
{b=2*a*b+j*8e-9-.645411;a=c-d+i*8e-9+.356888;}
return 255*pow((n-80)/800,.7);
}
unsigned char BL(int i,int j){
double a=0,b=0,c,d,n=0;
while((c=a*a)+(d=b*b)<4&&n++<880)
{b=2*a*b+j*8e-9-.645411;a=c-d+i*8e-9+.356888;}
return 255*pow((n-80)/800,.5);
}

这是 Manuel Kasten 的另一作品:

生成这张图片的代码很有意思:函数依靠 static 变量来控制绘画的进程,完全没有用到 i 和 j 这两个参数!

unsigned char RD(int i,int j){
static double k;k+=rand()/1./RAND_MAX;int l=k;l%=512;return l>255?511-l:l;
}
unsigned char GR(int i,int j){
static double k;k+=rand()/1./RAND_MAX;int l=k;l%=512;return l>255?511-l:l;
}
unsigned char BL(int i,int j){
static double k;k+=rand()/1./RAND_MAX;int l=k;l%=512;return l>255?511-l:l;
}

这是来自 githubphagocyte 的作品:

它的代码如下:

这是来自 githubphagocyte 的另一个作品:

这是一张使用 diffusion-limited aggregation 模型得到的图片,程序运行起来要耗费不少时间。代码很有意思:巧妙地利用宏定义,打破了函数与函数之间的界限,三段代码的字数限制便能合在一起使用了。

unsigned char RD(int i,int j){
#define D DIM
#define M m[(x+D+(d==0)-(d==2))%D][(y+D+(d==1)-(d==3))%D]
#define R rand()%D
#define B m[x][y]
return(i+j)?256-(BL(i,j))/2:0;
}
unsigned char GR(int i,int j){
#define A static int m[D][D],e,x,y,d,c[4],f,n;if(i+j<1){for(d=D*D;d;d--){m[d%D][d/D]=d%6?0:rand()%2000?1:255;}for(n=1
return RD(i,j);
}
unsigned char BL(int i,int j){
A;n;n++){x=R;y=R;if(B==1){f=1;for(d=0;d<4;d++){c[d]=M;f=f2){B=f-1;}else{++e%=4;d=e;if(!c[e]){B=0;M=1;}}}}}return m[i][j];
}

最后这张图来自 Eric Tressler :

这是由 logistic 映射得到的 Feigenbaum 分岔图。和刚才一样,对应的代码也巧妙地利用了宏定义来节省字符:

unsigned char RD(int i,int j){
#define A float a=0,b,k,r,x
#define B int e,o
#define C(x) x>255?255:x
#define R return
#define D DIM
R BL(i,j)*(D-i)/D;
}
unsigned char GR(int i,int j){
#define E DM1
#define F static float
#define G for(
#define H r=a*1.6/D+2.4;x=1.0001*b/D
R BL(i,j)*(D-j/2)/D;
}
unsigned char BL(int i,int j){
F c[D][D];if(i+j<1){A;B;G;aD/2){e=a;o=(E*x);c[e][o]+=0.01;}}}}}R C(c[j][i])*i/D;
}

转载于:https://my.oschina.net/donngchao/blog/661613

有没有一段代码,让你觉得人类的智慧也可以璀璨无比?相关推荐

  1. 有没有一段代码,让你觉得人类的智慧也可以璀璨无比?【转】

    转自:https://www.zhihu.com/question/30262900 作者:烧茄子 链接:https://www.zhihu.com/question/30262900/answer/ ...

  2. Algs4-1.1.13编写一段代码,打印出一个M行N列的二维数组的转置(交换行和列)

    1.1.13编写一段代码,打印出一个M行N列的二维数组的转置(交换行和列). public  class Test {     public static void main(String[] arg ...

  3. 如何精确测量一段代码的执行时间

    最近在工作中遇到了需要精确测量一段C代码执行时间的需求,大家给出的方案有以下三种: gettimeofday(2) rdtsc/rdtscp clock_gettime(2) 下面我们就逐一介绍下这三 ...

  4. 有兴趣的执行一下这段代码

    有兴趣的执行一下这段代码:         static public string GetConfigiuageConnString()         {             Guid dat ...

  5. 干货 | 收藏!16段代码入门Python循环语句

    (图片付费下载于视觉中国) 作者 | 李明江 张良均 周东平 张尚佳,本文摘编自<Python3智能数据分析快速入门> 来源 | 大数据(ID:hzdashuju) [导读]本文将重点讲述 ...

  6. 值得收藏!16段代码入门Python循环语句

    来源:大数据 本文约6000字,建议阅读10分钟. 本文重点讲述for语句和while语句. [ 导读 ]本文重点讲述for语句和while语句.for语句属于遍历循环,while语句属于当型循环.除 ...

  7. 包教包会!7段代码带你玩转Python条件语句(附代码)

    来源:大数据 本文约5200字,建议阅读10分钟. 本文介绍了Python条件语句常用的7段代码. [ 导 读 ]条件语句通过一个或多个布尔表达式的执行结果(真值或假值)决定下一步的执行方向.所谓布尔 ...

  8. 假设写一段代码引导PC开机这段代码是 ? Here is a tiny quot;OSquot; :-D

    Hello world -- OS 我找到了华科绍志远博士的相关代码,发现他依据MIT的JOS的boot.S 稍作改动.然后单独剥离出来,能够非常好玩~ 资料下载地址: http://download ...

  9. 这段代码你一定看不懂!不信?那你说说是干嘛的?

    Java 8 提供的一系列的语法糖和特性让Java又焕发了青春. 虽然现在Java 16已经发布数月,Java 17还有不到一个月时间也要面世了. 但是不少开发者依然使用着Java 8 . 你发任你发 ...

最新文章

  1. 分享Leangoo敏捷工具操作视频
  2. Objective-C中的一些特殊的数据类型
  3. 【Java 语言】Java 多线程 一 ( 线程基础 : 线程启动 | 线程停止 | 线程暂停 | 线程优先级 | 守护线程)
  4. 有关调试CRM系统的一些感想
  5. 预处理_气体在线分析仪预处理系统的工作内容
  6. 平面设计常用的图像文件格式
  7. Android 开发学习资源
  8. linux数字设定法设定权限,Linux chmod命令详解和使用实例(改变文件或目录的访问权限)...
  9. PoE交换机的好处,你真的知道吗?
  10. spark学习 Java版SparkSQL程序读取Hbase表注册成表SQL查询
  11. erp生产管理系统流程_仁和ERP生产制造业ERP管理系统库存管理
  12. Git学习之路(6)- 分支操作
  13. 中国指数基金与ETF价格战简史(1)
  14. linux 终端命令字体大小,如何更改Ubuntu终端的字体和字体大小
  15. 毕业论文选题之开题报告
  16. 团队管理21--梯队培养
  17. android 让app全屏显示,Android app设置全屏模式
  18. Unity中模型的面数问题
  19. html中怎麼添加箭头,html – 向滚动条添加箭头
  20. vue 图片转base64格式的方法

热门文章

  1. 各种排序算法思想小结
  2. SQL Server 自动增长清零
  3. 外媒列10大理由建议消费者不购买iPad
  4. 如何用hover写出顺畅的动态效果
  5. Windows_Server_2008_R2_AD_DS架构-第06部分_FSMO、AD的诊断及排故
  6. 程序安装包制作工具 v1.0官方版
  7. 那些臭名昭著的sql
  8. 常用工具之zabbix
  9. 电路图中常用的英文缩写的中文解释
  10. 网络流学习(转载自ssw 的博客)