Posted by winday on 四月 9th, 2011
生命游戏是英国数学家约翰·何顿·康威在1970年发明的细胞自动机。它最初于1970年10月在《科学美国人》杂志中马丁·葛登能的“数学游戏”专栏出现。
概述
生 命游戏其实是一个零玩家游戏。它包括一个二维矩形世界,这个世界中的每个方格居住着一个活着的或死了的细胞。一个细胞在下一个时刻生死取决于相邻八个方格 中活着的或死了的细胞的数量。如果相邻方格活着的细胞数量过多,这个细胞会因为资源匮乏而在下一个时刻死去;相反,如果周围活细胞过少,这个细胞会因太孤 单而死去。实际中,你可以设定周围活细胞的数目怎样时才适宜该细胞的生存。如果这个数目设定过高,世界中的大部分细胞会因为找不到太多的活的邻居而死去, 直到整个世界都没有生命;如果这个数目设定过低,世界中又会被生命充满而没有什么变化。实际中,这个数目一般选取2或者3;这样整个生命世界才不至于太过 荒凉或拥挤,而是一种动态的平衡。这样的话,游戏的规则就是:当一个方格周围有2或3个活细胞时,方格中的活细胞在下一个时刻继续存活;即使这个时刻方格 中没有活细胞,在下一个时刻也会“诞生”活细胞。在这个游戏中,还可以设定一些更加复杂的规则,例如当前方格的状况不仅由父一代决定,而且还考虑祖父一代 的情况。你还可以作为这个世界的God,随意设定某个方格细胞的死活,以观察对世界的影响。 在游戏的进行中,杂乱无序的细胞会逐渐演化出各种精致、有形的结构;这些结构往往有很好的对称性,而且每一代都在变化形状。一些形状已经锁定,不会逐代变化。有时,一些已经成形的结构会因为一些无序细胞的“入侵”而被破坏。但是形状和秩序经常能从杂乱中产生出来。 这个游戏被许多计算机程序实现了。Unix世界中的许多Hacker喜欢玩这个游戏,他们用字符代表一个细胞,在一个计算机屏幕上进行演化。著名的GNU Emacs编辑器中就包括这样一个小游戏。
Posted by winday on 四月 2nd, 2010
设置c++程序的堆栈空间解决栈溢出问题
程序的静态数据量大的时候,有时候会出现栈溢出问题,往往是程序还没运行算法呢,就down掉了, 比如你在创建包含大数组的类(或数据)的时候,栈就溢出了。这是由于系统分配给程序的栈空间太小。
一种方法,就是不要静态分配,用new动态创建,是从堆中分配的,堆的空间足够大,不过记得写析构 函数,delete你申请的堆空间。其实这样也挺方便,类结束的时候会自动调用析构函数释放空间。养成"不在栈上定义大数组/大对象"的好习惯很重要,否 则再大的栈也会被撑爆的。
…
Posted by winday on 七月 14th, 2009
在vc++6.0中进行基于MFC编程时,窗口左侧的class view中会显示有一个名为CXXXView的类
在我们执行某些操作的时候(例如在上面点击右键—“”add member function"或者“add windows message handler"时),这个类可能就不见了(有一定的概率)
这个时候我们该怎么办呢?
很简单
只要切换到fileview 然后在双击相应的XXXVIEW.h,打开这个头文件,在头文件的前部随便打上几个空格,然后再切换到class view,这时候,CXXXview就又出现了
…
Posted by winday on 五月 1st, 2009
指针是c++语言中的一个非常重要的概念,指针是用来存放内存单元地址的数据类型。
合理的使用指针可以使你的程序更加高效,而且程序中的很多操作都必须使用指针来完成。
指针的声明:
数据类型 *标识符;
例如:
…
Posted by winday on 五月 1st, 2009
很多人都用vc++来写程序,但是不知道你们想没想过,在vc++的内部,它是如何进行编译的?
下面就是对vc++内部机制的简单介绍。
…
Posted by winday on 四月 30th, 2009
1.把C++当成一门新的语言学习(和C没啥关系!真的。);
2.看《Thinking In C++》,不要看《C++变成死相》;
3.看《The C++ Programming Language》和《Inside The C++ Object Model》,不要因为他们很难而我们自己是初学者所以就不看;
…
Recent Comments