搜索： 编号：a086839
|
| |
|
|
A086839号
|
| 反转细胞自动机规则90中长度为2*n的模式所需的步骤数。 |
|
+0
1
|
|
|
|
1, 3, 7, 7, 31, 63, 15, 15, 511, 63, 2047, 1023, 511, 16383, 31, 31, 4095, 87381, 4095, 1023, 127, 4095, 8388607, 2097151, 255, 67108863, 1048575, 511, 536870911, 1073741823, 63
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1,2
|
|
|
链接
|
Eric Weistein的《数学世界》，规则90
|
|
|
配方奶粉
|
对于n=2^m，似乎a（n）=2*n-1。
|
|
|
例子
|
a（3）=7，因为规则90中长度为2*n=6的所有模式都在7个细胞自动机步骤中镜像。
|
|
|
黄体脂酮素
|
（Java）公共类Rule90{public static void main（String args[]）{for（int len=2；len<100；len+=2）{long count=1；for（int i=0；i<len；i++）count*=2；int max=-1；for（inti=0；i<count；i++）{lond value=i；
//反向值长反向=0；for（long b1=1，b2=count/2；b2>0；b1*=2，b2/=2）{if（（value&b1）！=0）reverse |=b2；}
//反转int步数的count步数=0；长电流=值；while（current！=reverse）｛步骤++；current=（current>>1）^（current<<1）&（count-1）；｝
//如果（steps>max）max=steps；}，检查是否超过当前最大值System.out.println（最大值+“，”）；}}}
|
|
|
关键词
|
非n
|
|
|
作者
|
Frank Buss，2003年8月8日
|
|
|
状态
|
经核准的
|
| |
|
搜索在0.003秒内完成
|
