问题描述: 元胞自动机(Cellular Automata,简称CA,也有人译为细胞自动机、点格自动机或单元自动机等)。最初由数学家 Stanislaw M. Ulam(1909-1984)与 John von Neumann(1903-1957)于 1950 年代所提出,是时间和空间都离散的动力系统
问题描述: 正整数n的一个分划是指把n表示成若干个正整数的和。这里的分划与顺序无关,例如6=5+1 和 6=1+5即被认为是同一种分划。另外,这个整数本身也算一种分划。 例如,正整数n=6,可以分划为 6 5+1
问题描述: 现代计算机一般采用二进制来表示数据,即用0和1的组合来表示各种信息。格雷码是这样一种排列数字的方式,所有相邻整数在它们的二进制表示中只有一个位不同。例如,下面是3bit的格雷码(注意开始和结束的数字也只有一位不同): 000 001 011 010 110 111 1
问题描述: 组合数学中一个典型的问题是:把从1到n标号的n个球放到k个无区别的盒子里,要求每个盒子里至少有一个小球,问不同的放法数量。例如,如果用A、B、C、D分别表示4个球,要分成两组(即放入无区别的盒子里),其方法有7种: {A,B},{C,D} {
Copyright © 2005-2023 51CTO.COM 版权所有 京ICP证060544号