%I#24 2019年5月16日01:32:32
%S 0,1,2,3,21,26,66843,8,14,10,72365366,14,153524674389,18,22,
%电话:891114,21102,23,317856204,26,27,281700619667437028233702824,
%电话:37028253702826、35、3637010479031047904596、41、42、432976、45341260261123
%N以N开头的撞球序列中的最大项。
%C从n开始,a(n)是根据以下规则达到的最大值:除非已达到0,否则在第k步(k=1,2,3,…),向零方向移动k的距离。如果结果之前已经出现过,请将距离k移离零。参见A228474和A248939_David Nacin,2019年3月15日
%C目前尚未证明所有轨道都是有限的,因此不清楚所有a(n)是否都定义良好。特别是,n=11281的轨道长度未知>32*10^9步_M.F.Hasler,2019年3月18日
%H M.F.Hasler,n表,n=0..5000的a(n)(Reinhard Zumkeller提供的n=1000的术语),2019年3月18日
%H Gordon Hamilton,<a href=“http://www.youtube.com/watch?v=mQdNaofLqVc“>Wrecker Ball序列,视频,2013
%F a(n)=三角形A248939第n行中的最大项。
%F a(A000217(n))=A000217。
%e a(0)=最大值{0}=0;
%e a(1)=最大值{1,0}=1;
%e a(2)=最大值{2,1,-1,-4,0}=2;
%e a(3)=最大值{3,2,0}=3;
%e a(4)=最大值{4,3,1,-2,2,-3,-9,-16,-8,-17,-7,-18,-6,7,21,6,-10,-27,…}=21;
%e a(5)=最大值{5,4,2,-1,3,-2,-8,-15,-7,-16,-6,-17,-5,8,22,7,-9,-26,…}=26;
%e a(6)=最大值{6,5,3,0}=6;
%e a(7)=最大值{7,6,4,1,-3,2,-4,3,-5,-14,-24,-13,-1,12,-2,13,29,46,…}=6843;
%e a(8)=最大值{8,7,5,2,-2,3,-3,4,-4,-13,-23,-12,0}=8;
%e a(9)=最大值{9,8,6,3,-1,4,-2,5,-3,-12,-22,-11,14,0}=14。
%o(哈斯克尔)
%o a248953 n=a248953列表!!n个
%o——关于a248953_list的定义,请参见A248952。
%o(Python)
%o#通过操作此跳闸功能生成的此和序列A324660-A324692
%o#点-可能重复的顺序位置
%o#逃离-我们可能重复从零开始的位置
%o#卡住-我们移动到可能重复访问过的位置
%o定义跳闸(n):
%o stucklist=列表()
%o spotsvisited=[n]
%o leavingspots=list()
%o圈=0
%o禁止={n}
%n!=时为o0:
%o圈+=1
%o符号=n//abs(n)
%o st=标志*转弯
%o如果n-st不在禁止范围内:
%o n=n-st
%o其他:
%o离开点。追加(n)
%o如果禁止n+st:
%o stucklist.append(n)
%o n=n+st
%o发现。追加(n)
%o禁止。添加(n)
%o return{'stuck':stucklist,'spots':spotsvisited,
%o“转身”:转身,“逃离”:离开地点}
%o#实际序列
%o定义a(n):
%o d=跳闸(n)
%o返回最大值(d[“点”])
%o#_David Nacin,2019年3月15日
%o(C++)#include<map>
%o long A248953(long n){long c=0,s,m=n;for(std::map<long,bool>seen;n;n+=seen[n-(s=n>0?c:-c)]?s:-s){if(n>m)m=n;seen[n]=true;++c;}return m;}//_M.F.Hasler,2019年3月18日
%Y参见A248939(整个轨道n)、A248952(轨道最小值)、A000217、A228474(轨道长度-1:拦截器球序列的主入口)。
%K非n
%O 0.3
%A _Reinhard Zumkeller,2014年10月18日
%E编辑:M.F.Hasler,2019年3月18日
|