登录
OEIS由OEIS基金会的许多慷慨捐助者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A177062号 n和n^2的二进制表示中最长的公共子串的长度。 2
1, 2, 1, 3, 2, 2, 2, 4, 3, 3, 2, 3, 3, 3, 3, 5, 4, 4, 4, 4, 3, 3, 2, 4, 4, 4, 5, 4, 4, 4, 4, 6, 5, 5, 4, 5, 4, 4, 4, 5, 6, 3, 3, 4, 4, 2, 3, 5, 5, 4, 4, 5, 5, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 7, 6, 6, 5, 6, 5, 5, 5, 6, 5, 5, 5, 4, 4, 4, 4 (列表图表参考历史文本内部格式)
抵消
1,2
链接
罗伯特·伊斯雷尔,n=1..10000时的n,a(n)表
MAPLE公司
f: =n->length(StringTools:-LongestCommonSubString(convert(n,binary),string),convert
地图(f,[1..100]美元)#罗伯特·伊斯雷尔,2016年9月13日
数学
longestRun[pairs_]:=拆分[pairs,Equal@@#1&&Equal@@#2&]//排序[#,长度[#1]<长度[#2]&]//Last;a[n_]:=(bits1=IntegerDigits[n,2];bits2=Integer Digits[2,2];longestRun/@ListConvolve[Reverse[bits1],bits2,{1,-1},-1,List,List]//Sort[#,Length[#1]<Length[2]&]//Last//Length);a/@范围[79](*Jean-François Alcover公司2013年6月5日*)
表[长度[LongestCommonSubsequence[IntegerDigits[n^2,2],IntegerPigits[n,2]],{n,1,100}](*弗拉基米尔·雷谢特尼科夫2016年4月26日*)
黄体脂酮素
(哈斯克尔)
导入数据。列表
到二进制0=[]
toBinary n=toBinance(n`div`2)++[奇数n]
lcstr xs-ys=最大值。concat$[f xs'ys|xs'<-tails xs]++[f xs ys'|ys'<-drop 1$tails ys]其中f xs ys=扫描g0$zip xs ys;gz(x,y)=如果x==y,则z+1,否则为0
a=[lcstr(toBinary$n)(toBi娜ry$n^2)|n<-[1..]]
交叉参考
囊性纤维变性。A276692型
关键词
基础,容易的,非n
作者
状态
经核准的

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

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

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