| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 3916 人关注过本帖, 1 人收藏
标题:随机中的有序,混乱中的美丽
只看楼主 加入收藏
御坂美琴
Rank: 11Rank: 11Rank: 11Rank: 11
来 自:魔術の禁書目錄
等 级:小飞侠
威 望:9
帖 子:952
专家分:2929
注 册:2010-8-18
结帖率:96.15%
收藏(1)
已结贴  问题点数:50 回复次数:44 
随机中的有序,混乱中的美丽
在这,我们考虑这么一个事情:
1。在一个平面里,我们随便选三个点ABC,组成一个三角形
2。我们在这个三角形内,或者外部附近,任选一点P
3。我们在ABC三点里任意选一个点,算出这个点和点P的中点Q,并且画出这个点Q
4。我们再把Q点,当成新的P点,回第3步
 
以上四个骤,除了一步计算中点以外,其它似乎都是随便选的,那这样的话,会不会画出一个很混乱的图形呢?
 
见下例图
图片附件: 游客没有浏览图片的权限,请 登录注册

 
 
因为在这里,我们要绘制成千上万个点来看结果,那么,人手来绘制似乎不太合理,我们用计算机帮我们解决这个问题
编写的代码如下:
程序代码:
#include "graphics.h"
#include <stdlib.h>
#include <conio.h>

typedef struct point
{
    double x;
    double y;
}point;

int main()
{
    int m = DETECT, d = 0;
    int n, i;
    point P[3] = {{320, 50}, {120, 400}, {520, 400}}; // 设定三角形的三个顶点
    point p;

    randomize();
    // 随机产生当前点
    p.x = random(640);
    p.y = random(480);

    // 初始化图形模式
    initgraph(&m, &d, ""); //如果用TC编译,请调整这一行

    // 绘制十万个点
    for(i = 0; i <= 100000; i++)
    {
        n = random(3);
        p.x = (p.x + P[n].x) / 2;
        p.y = (p.y + P[n].y) / 2;
        if (i > 100) // 前100个点先不绘画,先等迭代稳定下来
        {
            putpixel((int)p.x, (int)p.y, GREEN);
        }
    }

    // 按任意键退出
    getch();
    closegraph();
    return 0;
}

 
 
最后,完整的工程如下附件
spsTriangle.zip (226.13 KB)

 
 
绘画出的结果是:
图片附件: 游客没有浏览图片的权限,请 登录注册

 
 
 
这个三角形,就是有名的“谢宾斯基(Sierpinski)三角形”
如果你问,为什么明明是随机选择的,却得到这么有规律的图形?
这个不要问我,我不是数学家,哈哈
 
但的确数学上有很多看似随机,却背后却蕴含有序这个事实,
所以,有的时候,直觉并不一定是对的,千万不要想当然,实验测试一下,才更接近真理




补充:
形成这个三角形的直观化解释:

图片附件: 游客没有浏览图片的权限,请 登录注册

如果初始点不在三角形内部,那么多次随机取中点后,最后还是会落入三角形内
所谓的取中点,其实就是把原图里,紫红色的部分,缩小到1/2,根据对称性,分别放三份在三角形三个顶点
所以,一开始产生有一个“洞”,而再一次操作,会使这个洞复制到三个小紫色三角形里
如果再次迭代,会使“洞”越来越多,就像镜子里的镜子一样
最终,就形成了这个有无数个洞的三角形

[ 本帖最后由 御坂美琴 于 2010-12-27 15:57 编辑 ]
收到的鲜花
搜索更多相关主题的帖子: 计算机 三角形 
2010-12-22 00:01
Devil_W
Rank: 10Rank: 10Rank: 10
等 级:青峰侠
威 望:9
帖 子:1160
专家分:1797
注 册:2009-9-14
收藏
得分:0 
虽然你分享了发了很多贴子。

为什么,我没觉得有一个是有技术含量的。。
收到的鲜花
  • 你们都要疼我哦2010-12-22 03:49 送鲜花  49朵   附言:所有帖子的‘技术含量’都在XXXXX库中
  • BlueGuy2010-12-22 10:17 送鲜花  -5朵  
2010-12-22 00:33
你们都要疼我哦
Rank: 11Rank: 11Rank: 11Rank: 11
来 自:火星
等 级:贵宾
威 望:49
帖 子:1296
专家分:2746
注 册:2008-7-13
收藏
得分:0 
强烈期待有版主为之 加亮 加粗 加精 置顶

小妹,哥哥看你骨骼清奇,绝非凡人,将来必成大业,不如这样,你先把裤裤脱了,待哥哥为你开启灵窍,然后我们一起努力钻研如何
2010-12-22 03:50
BlueGuy
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:29
帖 子:4476
专家分:4055
注 册:2009-4-18
收藏
得分:5 
以下是引用Devil_W在2010-12-22 00:33:29的发言:

虽然你分享了发了很多贴子。
 
为什么,我没觉得有一个是有技术含量的。。
要不你分享几个有含量的帖子出来看看。/

我就是真命天子,顺我者生,逆我者死!
2010-12-22 10:17
无尽苍穹
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:44
专家分:101
注 册:2007-3-28
收藏
得分:5 
不错 帮顶了
2010-12-22 11:01
Devil_W
Rank: 10Rank: 10Rank: 10
等 级:青峰侠
威 望:9
帖 子:1160
专家分:1797
注 册:2009-9-14
收藏
得分:0 
以下是引用BlueGuy在2010-12-22 10:17:26的发言:

要不你分享几个有含量的帖子出来看看。/



你最好别跟我challenge. 你不是我对手。
2010-12-22 11:03
BlueGuy
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:29
帖 子:4476
专家分:4055
注 册:2009-4-18
收藏
得分:0 
是不是被 XXX 捧了一下, 感觉飞上天了。/

我就是真命天子,顺我者生,逆我者死!
2010-12-22 11:12
Devil_W
Rank: 10Rank: 10Rank: 10
等 级:青峰侠
威 望:9
帖 子:1160
专家分:1797
注 册:2009-9-14
收藏
得分:0 
以下是引用BlueGuy在2010-12-22 11:12:34的发言:

是不是被 XXX 捧了一下, 感觉飞上天了。/



也不知道是哪个白痴跟我challenge 失败,当时说不在论坛出现的。

说话如放屁。
2010-12-22 11:14
BlueGuy
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:29
帖 子:4476
专家分:4055
注 册:2009-4-18
收藏
得分:0 
以下是引用Devil_W在2010-12-22 11:14:54的发言:

 
 
 
也不知道是哪个白痴跟我challenge 失败,当时说不在论坛出现的。
 
说话如放屁。
是谁说失败的呀,你呀的出题了吗,据说是从你的项目里抽个题目的, 也没见你抽呀。
要不你现在抽个题目我看看。/  免得被别人说我欠你一题的。


[ 本帖最后由 BlueGuy 于 2010-12-22 11:24 编辑 ]

我就是真命天子,顺我者生,逆我者死!
2010-12-22 11:19
Devil_W
Rank: 10Rank: 10Rank: 10
等 级:青峰侠
威 望:9
帖 子:1160
专家分:1797
注 册:2009-9-14
收藏
得分:0 
以下是引用BlueGuy在2010-12-22 11:19:29的发言:

是谁说失败的呀,你呀的出题了吗,据说是从你的项目里抽个题目的, 也没见你抽呀。
要不你现在抽个题目我看看。/  免得被别人说我欠你一题的。


谁怕谁?
http://code.


代码你可以从这里去拿,

刚好有个lib没写结束,实现NAT穿越。
2010-12-22 11:27
快速回复:随机中的有序,混乱中的美丽
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.019594 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved