|
|
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());
}
|
|
交叉参考
|
|
|
关键词
|
非n,更多
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
|