搜索: a261017-编号:a261017
|
|
A261019型
|
| 行读取的不规则三角形:T(n,k)(0<=k<=A261017型(n) )=长度为n的二进制字符串的数量,因此二进制表示在字符串中不可见的最小数字为k。 |
|
+20 12
|
|
|
1, 1, 1, 1, 1, 1, 1, 1, 2, 3, 1, 1, 1, 3, 6, 4, 1, 1, 1, 4, 11, 10, 5, 1, 1, 5, 19, 21, 15, 0, 2, 1, 1, 6, 32, 40, 35, 2, 9, 2, 1, 1, 7, 53, 72, 73, 6, 31, 10, 2, 1, 1, 8, 87, 125, 144, 15, 79, 40, 12, 1, 1, 9, 142, 212, 274, 32, 185, 116, 52, 1, 1, 10, 231, 354, 509, 64, 408, 296, 168, 2, 4
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,9
|
|
评论
|
|
|
链接
|
Alois P.Heinz、N.J.A.Sloane、R.Zumkeller和Hiroaki Yamanouchi,行n=1..58,扁平(R.Zumkeller第17..25行,Alois P.Heinz第26..36行)
|
|
例子
|
前16行是:
1, 1,
1, 1, 1, 1,
1, 1, 2, 3, 1,
1, 1, 3, 6, 4, 1,
1, 1, 4, 11, 10, 5,
1, 1, 5, 19, 21, 15, 0, 2,
1, 1, 6, 32, 40, 35, 2, 9, 2,
1, 1, 7, 53, 72, 73, 6, 31, 10, 2,
1, 1, 8, 87, 125, 144, 15, 79, 40, 12,
1, 1, 9, 142, 212, 274, 32, 185, 116, 52,
1, 1, 10, 231, 354, 509, 64, 408, 296, 168, 2, 4,
1, 1, 11, 375, 585, 931, 120, 864, 699, 461, 24, 24,
1, 1, 12, 608, 960, 1685, 218, 1771, 1557, 1133, 130, 110, 2, 4,
1, 1, 13, 985, 1568, 3027, 385, 3555, 3325, 2612, 471, 387, 14, 24, 0, 16,
1, 1, 14, 1595, 2553, 5409, 668, 7021, 6893, 5759, 1401, 1135, 92, 120, 0, 90, 16,
1, 1, 15, 2582, 4148, 9628, 1142, 13696, 13964, 12309, 3734, 2972, 373, 439, 28, 390, 98, 16,
...
|
|
程序
|
(哈斯克尔)
导入数据。列表(isInfixOf、排序、组)
a261019 n k=a261019_tabf!!(n-1)!!k个
a261019_row n=a261019-tabf!!(n-1)
a261019_tabf=映射(i.group.sort.map f)a076478_tabf
其中f bs=g a030308_tabf,其中
g(cs:css)| isInfixOf cs bs=g css
|否则=foldr(\d v->2*v+d)0 cs
i _[]=[]
i r gss’@(gs:gss)|头部gs==r=(长度gs):i(r+1)gss
|否则=0:i(r+1)gss’
|
|
交叉参考
|
|
|
关键词
|
非n,标签
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|
|
|
|
1、3、5、8、11、15、17、20、23、27、31、33、36、39、44、51、56、61、65、68、71、76、81、84、87、91、95、99、104、111、115、120、125、129、132、135、140、145、148、151、157、165、168、171、175、179、186、190、194、199、204、209、216、223、227、232、241、246
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,2
|
|
评论
|
a(n)至少是Omega(n),最多是O(n*log(n))。
经验近似值n*(log(n)/2+exp(1))与许多增加的上限相比,惊人地接近紧密。
|
|
链接
|
|
|
配方奶粉
|
|
|
例子
|
以二进制的(1)=1开始,“1”。它包含字符串“1”而不是“10”,因此我们添加2。因此a(2)=1+2=3。它也包含“1”,但不包含“10”,所以我们移动到a(3)=3+2=5。它包含“1”和“10”,但不包含“11”,因此我们添加了3。因此a(4)=5+3=8。(请参见A261018型对于相加的连续数字-N.J.A.斯隆2015年8月17日)
|
|
数学
|
子列表Q[L1_,L2_]:=模块[{L1=Length[L1],L2=Length[L2],k},如果[L2<=L1,对于[k=1,k<=L1-L2+1,k++,如果[L1[[k;;k+L2-1]]==L2,返回[True]]];错误];
a[1]=1;a[n_]:=a[n]=模[{bb=整数位数[a[n-1],2],k},对于[k=1,子列表Q[bb,整数位数[k,2]],k++];a[n-1]+k];表[a[n],{n,1,60}](*Jean-François Alcover公司2016年4月1日*)
NestList[Function[k,k+FromDigits[#,2]和@SelectFirst[IntegerDigits[Crange[2^8],2],Length@SequencePosition[Integer Digits[k,2],#]==0&]],1,64](*迈克尔·德弗利格2016年4月1日,10.1版*)
|
|
程序
|
(Java)
公共静态void main(String[]args){
int a=1;
for(int iter=0;iter<100;iter++){
System.out.print(a+“,”);
国际公司;
for(inc=1;包含(a,inc);inc++);
a+=增量;
}
}
静态布尔值包含(int a,int test){
int mask=(Integer.highestOneBit(test)<<1)-1;
while(a>=测试){
if((a&mask)==测试)返回true;
a>>=1;
}
返回false;
}
(哈斯克尔)
a260273 n=a260273_列表!!(n-1)
a260273_list=迭代(\x->x+a261461 x)1
(Python)
对于范围(10**3)内的i:
b、 s=1,格式(a,‘b’)
s中的格式(b,‘b’):
b+=1
a+=b
s=格式(a,‘b’)
|
|
交叉参考
|
|
|
关键词
|
非n,基础,容易的,美好的
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|
|
A261015型
|
| 行读取的不规则三角形:T(n,k)(0<=k<=2^n-1)=长度为n的二进制字符串的数目,因此二进制表示在字符串中不可见的最小数为k。 |
|
+10 5
|
|
|
1, 1, 1, 1, 1, 1, 1, 1, 2, 3, 1, 0, 0, 0, 1, 1, 3, 6, 4, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 4, 11, 10, 5, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 5, 19, 21, 15, 0, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,9
|
|
评论
|
|
|
链接
|
|
|
例子
|
三角形开始:
1,1,
1,1,1,1,
1,1,2,3,1,0,0,0,
1,1,3,6,4,1,0,0,0,0,0,0,0,0,0,0,
...
对于第3行,这里是长度为3的8个字符串,对于每一个字符串,都有最小的缺失数字k:
000 1
001 2
010 3
011 2
100 3
101 3
110 4
111 0
|
|
数学
|
notVis[bits_]:=对于[i=0,True,i++,如果[SequencePosition[bits,IntegerDigits[i,2]]=={},Return[i]]];
T[n_,k_]:=选择[Rest[IntegerDigits[#,2]]&/@Range[2^n,2^(n+1)-1],notVis[#]=k&]//长度;
|
|
交叉参考
|
|
|
关键词
|
非n,标签
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
|
|
|
|
1, 1, 3, 6, 11, 21, 40, 73, 144, 274, 509, 931, 1771, 3555, 7021, 13964, 27789, 54536, 105854, 210655, 415349, 812461, 1578752, 3050921, 5868562, 11244267, 21472441, 40887802, 77668032, 147222550, 278556477, 540784632, 1116709696, 2292646735, 4682550808, 9519363902
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,3
|
|
评论
|
|
|
链接
|
|
|
程序
|
(哈斯克尔)
a261392=最大值。a261019_低
|
|
交叉参考
|
|
|
关键词
|
非n
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
搜索在0.009秒内完成
|