OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

徽标
提示
(来自的问候整数序列在线百科全书!)
A330085型 最长二进制字的长度,其特性是所有不同的相同长度块出现的次数最多在n个位置上一致。 0
2, 4, 7, 9, 12, 14, 16, 19, 21, 23, 26, 28, 30, 32, 34, 37, 39, 41, 43, 45 (列表图表参考历史文本内部格式)
偏移
0,1
评论
我们所说的“不同事件”并不是指区块本身必须是不同的,而是指它们从不同的位置开始。
或者,此序列计算最长二进制单词w的长度,其中w的每个前缀最多在n个位置匹配其相应的相同长度后缀w。
链接
例子
n=0,1。。。,10项如下:
0: 01
1: 0010
2: 0011010
3: 001010011
4: 001101010011
5:00011010100110
6: 0010100110001011
7: 0011010011101010011
8: 000110100111010100110
9: 00100110100011100101011
10: 01011000111011000101100101
11:0001110100100110101011000110
12: 001010011011000101110001101011
黄体脂酮素
(锈蚀)fn最大长度(n:u32,l:u32、x:u64)->u32{
(0..2).map(|低位|(x<<1)|低位)
.filter(|x|!(n+1..l+1).any(|b|(1..l+1-b+1))
.any(|occ|(!(x^(x>>occ))&((1u64<<b)-1)).count_ones()>n))
.map(|x|最大长度(n,l+1,x))
.max().unwrap_or(l)
}
fn主(){
对于1..64中的n{
打印!(“{}{}”,n,(1..=1u64<<(n-1)).map(|x|max_length(n,n,x)).max().unwrap());
}
} //福尔克·胡夫纳2020年1月31日
交叉参考
关键词
非n更多
作者
杰弗里·沙利特2019年12月1日
扩展
a(13)-a(19)来自福尔克·胡夫纳2020年1月31日
状态
经核准的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:美国东部夏令时2024年5月17日19:53。包含372607个序列。(在oeis4上运行。)