你应该知道这些有意思的代码

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#include <iostream>
#include <cmath>
#include <cstdlib>
#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 rootunsigned 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
}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;
}
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 的作品:

640?wx_fmt=png

它的代码如下:

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 的作品:

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

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 之手:

640?wx_fmt=png难以想象, 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 集在某处局部放大后的结果:

640?wx_fmt=png它的代码如下:

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 的另一作品:

640?wx_fmt=png生成这张图片的代码很有意思:函数依靠 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 的作品:

640?wx_fmt=png

它的代码如下:

unsigned char RD(int i,int j){
float s=3./(j+99);
float y=(j+sin((i*i+_sq(j-700)*5)/100./DIM)*35)*s;
return (int((i+DIM)*s+y)%2+int((DIM*2-i)*s+y)%2)*127;
}unsigned char GR(int i,int j){
float s=3./(j+99);
float y=(j+sin((i*i+_sq(j-700)*5)/100./DIM)*35)*s;
return (int(5*((i+DIM)*s+y))%2+int(5*((DIM*2-i)*s+y))%2)*127;
}unsigned char BL(int i,int j){
float s=3./(j+99);
float y=(j+sin((i*i+_sq(j-700)*5)/100./DIM)*35)*s;
return (int(29*((i+DIM)*s+y))%2+int(29*((DIM*2-i)*s+y))%2)*127;
}

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

640?wx_fmt=png

这是一张使用 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=f<c[d]?c[d]:f;}if(f>2){B=f-1;}else{++e%=4;d=e;if(!c[e]){B=0;M=1;}}}}}return m[i][j];
}

最后这张图来自 Eric Tressler :

640?wx_fmt=png

这是由 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;a<D;a+=0.1){G b=0;b<D;b++){H;G k=0;k<D;k++){x=r*x*(1-x);if(k>D/2){e=a;o=(E*x);c[e][o]+=0.01;}}}}}R C(c[j][i])*i/D;
}

如何执行代码生成图片

因为我的电脑原来没有C++ 11 ,所以编译不通过。先安装g++ 11,使用下面命令

  sudo add-apt-repository ppa:ubuntu-toolchain-r/testsudo apt-get updatesudo apt-get install gcc-4.8sudo apt-get install g++-4.8

再切换到gcc-4.8,表示使用c++11

sudo update-alternatives --install /usr/bin/gcc gcc /usr/bin/gcc-4.6 60 --slave /usr/bin/g++ g++ /usr/bin/g++-4.6
sudo update-alternatives --install /usr/bin/gcc gcc /usr/bin/gcc-4.8 40 --slave /usr/bin/g++ g++ /usr/bin/g++-4.8
sudo update-alternatives --config gcc

使用g++ --version 查看版本

g++ (Ubuntu 4.8.4-1ubuntu15~12.04.1) 4.8.4
Copyright (C) 2013 Free Software Foundation, Inc.
This is free software; see the source for copying conditions.  There is NO

编译 && 执行

g++ p.cpp -std=c++11 && ./a.out

查看结果640?wx_fmt=png使用python 把ppm格式转换成 bmp格式

from PIL import Image
img = Image.open('MathPic.ppm')
img.save('a.bmp')
img.show()

—————END—————

640?wx_fmt=png

扫码或长按关注
回复「 加群 」进入技术群聊

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/468193.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

python 对xlsx文件数根据日期进行统计分析_Python处理Excel的常用操作(一)

最近一直忙着学习和写开题报告&#xff0c;都没有时间更文了&#xff0c;今天偷偷来休闲一下。很多人一开始学习python&#xff0c;就是看到了很多关于python能够快速处理和解决表格的广告&#xff0c;于是便有了今天的分享。我主要利用pandas库来做一些简单且常规的操作。1、创…

(四)Asp.net web api中的坑-【api的返回值】

void无返回值IHttpActionResultHttpResponseMessage自定义类型我这里并不想赘述这些返回类型&#xff0c; 可以参考博文http://blog.csdn.net/leonken88/article/details/53063693 和大神的http://www.cnblogs.com/landeanfen/p/5501487.html 我要说我遇到的坑是&#xff0c; p…

C语言实现树,你一定看得懂

之前写了好多篇文章关于数据结构的&#xff0c;既然讲到了数据结构&#xff0c;那么就必须要说一下树&#xff0c;树这个数据结构使用范围非常广&#xff0c;应用前景广阔。关联文章&#xff1a;五分钟搞懂什么是红黑树&#xff08;全程图解&#xff09;Linux 内核红黑树分析这…

else应输入一个语句是什么意思_Python基础知识储备,关于if-else使用性能的一点感悟...

前面给大家介绍的if-if分支结构是只要条件满足就会执行&#xff1b;而if-else的语句结构是前面的条件成立执行什么操作&#xff0c;则下面的分支结构就不会被执行&#xff0c;若前面的条件不成立(否则)做什么。以下通过三个案例给大家演示if-else语句的使用方法&#xff1a;Pyt…

你应该拥有的无名剑

想了很久的名字&#xff0c;刹那间我不知道怎么给文章起名字了&#xff0c;一个响亮的名字远比正文来得精彩&#xff0c;既然题目比文章精彩&#xff0c;那么就会喧宾夺主&#xff0c;所以我们看很多古诗词的名字起名《无题》&#xff0c;也可以理解为某个时段&#xff0c;肚子…

你真的知道敏捷和迭代吗?

在这敏捷开发横行的时代中&#xff0c;人人都在谈敏捷&#xff0c;人人都在谈迭代&#xff0c;似乎大家好像都尝到了敏捷带来的甜头&#xff0c;记得有一次跟朋友吃饭&#xff0c;说他们现在的项目用敏捷开发&#xff0c;每个迭代都能看到不断完善的产品&#xff0c;非常有成就…

谈优势成长

以下文章来自我的一个同事&#xff0c;希望他的感悟能够帮助到一些人&#xff0c;大家共勉~工作忙碌的时候总是不能抽中空闲来读书&#xff0c;利用上周坐飞机的2个小时时间&#xff0c;不能看手机&#xff0c;不刷微信&#xff0c;我一口气读了一本好书《优势成长》。这不是一…

@cacheable 设置过期时间_缓存面试三连击——聊聊Redis过期策略?内存淘汰机制?再手写一个LRU 吧!...

大家好&#xff0c;今天我和大家想聊一聊有关redis的过期策略的话题。听到这里你也许会觉得&#xff1a;“我去&#xff0c;我只是个日常搬砖的&#xff0c;这种偏底层的知识点&#xff0c;我需要care吗&#xff1f;”话虽如此&#xff0c;但是兄die,如果你连标题上问题都不知道…

linux终端贪吃蛇,分享|nSnake: 在Linux的终端上玩经典的贪食蛇游戏

你知道20世纪末的那些古老的诺基亚手机上最棒的东西是什么吗&#xff1f; 贪食蛇! 我以前在这个看似无聊但却让人上瘾的游戏上花费了大把的时间。在古老的诺基亚手机被智能手机取代的同时&#xff0c;贪食蛇也被另外的无聊但却令人上瘾的游戏取代了&#xff0c;比如说&#xff…

vue 组件之间数据传递(七)

1、props:父组件 -->传值到子组件 app.vue是父组件 &#xff0c;其它组件是子组件&#xff0c;把父组件值传递给子组件需要使用 >props 在父组件&#xff08;App.vue&#xff09;定义一个属性&#xff08;变量&#xff09;sexVal 男 把该值传递给 子组件(B.vue)&#x…

人在旅途之桂林

先说下这篇文章是多图的所以看文章的同学最好在wifi环境下之前有发文章说我们学院建院十周年所以&#xff0c;哈哈哈&#xff0c;就有机会回桂林嗨皮了出发的时候车子没电了&#xff0c;叫了保险过来搭电搞了一段时间&#xff0c;不过不影响我们顺利到达桂林第一时间先吃碗米粉…

python pyecharts 折线图_python数据大屏pyecharts库2020.8.31

数据大屏V0.1-2020.8.31前言千辛万苦&#xff0c;找到了python能实现数据大屏库pyecharts。1、https://gallery.pyecharts.org/#/Page/page_simple_layout2、主要是3个类&#xff0c;Grid&#xff1a;并行多图&#xff0c;Page&#xff1a;顺序多图&#xff0c;Tab&#xff1a;…

linux文件管理器添加项目,LXQt 0.14 发布,文件管理器添加拆分视图

LXQt团队已经发布了他们的轻量级Qt5支持的Linux桌面环境的0.14.0版本。LXQt 0.14为PCManFM-Qt文件管理器添加了一个拆分视图&#xff0c;其桌面图标角色现在支持计算机/网络/垃圾箱图标&#xff0c;通过libfm-qt改进更有效地处理挂载&#xff0c;LXImage-Qt现在可以处理图像EXI…

这两天,我们还没毕业

这两天在桂林&#xff0c;见了很多几年没见面的同学&#xff0c;从毕业后到现在&#xff0c;应该是人数最多的一次聚会了&#xff0c;如果用两个字来形容这次聚会&#xff0c;那应该是 「满足」两字。满足于多年没有见面的老同学&#xff0c;从天南聊到地北&#xff0c;从球场聊…

python parser count_8个超实用的Python脚本,收藏备用

脚本写的好&#xff0c;下班下得早!程序员的日常工作除了编写程序代码&#xff0c;还不可避免地需要处理相关的测试和验证工作。例如&#xff0c;访问某个网站一直不通&#xff0c;需要确定此地址是否可访问&#xff0c;服务器返回什么&#xff0c;进而确定问题在于什么。完成这…

LCD 设备驱动框架分析及核心结构

Linux 下很多东西都是和结构体相关&#xff0c;举个例子&#xff0c;时钟大家都知道吧&#xff0c;Linux 下对应时钟的东西就有好几个结构体&#xff0c;所以你要是想明白Linux 下那些东西&#xff0c;对结构体要有所了解&#xff0c;LCD 是基础的驱动设备&#xff0c;里面涉及…

kafka 启动_Kafka管理工具Kafka Manager

Kafka作为分布式消息系统以其轻量级、可扩展、高通吐等特点而得到广泛应用&#xff0c;最近在项目中用Kafka作为中间件进行数据交互。为了监控Kafka的运行情况&#xff0c;在网上找了个开源的Kafka监控工具Kafka-manager对Kafka集群监控。为什么选用Kafka-manager而不是KafkaOf…

Linux背后的思想

01Linus TorvaldsLinus Torvalds两次改变了技术&#xff0c;第一次是Linux内核&#xff0c;它帮助互联网的发展&#xff1b;第二次是Git&#xff0c;全球开发者使用的源代码管理系统。在一次TED的采访中&#xff0c;Torvalds以极其开放的态度讨论了他独特的工作方式和性格特点。…

linux执行sh提示非标准环境,Linux执行.sh文件时提示No such file or directory该怎么办(三种解决办法)...

先给大家看下问题描述&#xff0c;下图是我在运行时出现错误截图&#xff1a;解决方法分析原因&#xff0c;可能因为我平台迁移碰到权限问题我们来进行权限转换1)在Windows下转换&#xff1a;利用一些编辑器如UltraEdit或EditPlus等工具先将脚本编码转换&#xff0c;再放到Linu…

你应该知道Linux内核softirq

说起这个softirq &#xff0c;很多人还是一头雾水&#xff0c;觉得这个是什么东西&#xff0c;跟tasklets 和 workqueue有什么不同。每次谈到这个&#xff0c;很多人&#xff0c;包括我&#xff0c;都是有点紧张&#xff0c;特别是面试的时候&#xff0c;因为你一旦说错了什么&…