|
|
抵消
|
1,2
|
|
|
评论
|
莫里斯给出了这个函数的许多其他有趣的属性。
a（n）是n的凸函数。（参见Morris参考文献。）
|
|
|
参考文献
|
D.E.Knuth，《计算机编程的艺术》。Addison-Wesley，Reading，MA，第3卷，第5.4.9节，等式（19）。第374页。
N.J.A.Sloane和Simon Plouffe，《整数序列百科全书》，学术出版社，1995年（包括该序列）。
|
|
|
链接
|
D.Chistikov、S.Iván、A.Lubiw和J.Shallit，分数覆盖、贪婪覆盖和整流网络，arXiv预印本arXiv:1509.07588[cs.CC]，2015-2016。
R.莫里斯，关于排序的几个定理，SIAM J.应用。数学。，17 (1969), 1-6.
|
|
|
配方奶粉
|
a（1）=0；a（n）=n+a（n/2）+a（n-[n/2]）。（参见莫里斯参考。）
|
|
|
例子
|
a（6）=6+分钟{1+12，2+8，5+5}=6+10=16。
|
|
|
MAPLE公司
|
|
|
|
数学
|
a[1]=0；a[n_]：=如果[OddQ[n]，n+a[（n-1）/2+1]+a[，n-1）/2]，2*（n/2+a[n/2]）]；
a[n_]：=n+n IntegerLength[n，2]-2^ Integer-Length[n，2]；
表[a[n]，{n，1，57}](*彼得·卢什尼2017年12月2日*）
|
|
|
黄体脂酮素
|
（PARI）a（n）=如果（n<2，0，n+a（n\2）+a（（n+1）\2））
（PARI）a（n）=局部（m）；如果（n<2，0，m=长度（二进制（n-1））；n*m-2^m+n）
（哈斯克尔）
a003314 n=a003314_列表！！（n-1）
a003314_list=0:f[0][2..]其中
fvs（w:ws）=y:f（y:vs）ws其中
y=w+最小值（zipWith（+）vs$reverse vs）
（Python）
return n*int（math.log（4*n，2））-2**int（math-log（2*n，2中））#因德拉尼尔·戈什，2017年2月3日
（Python）
s、 i，z=n-1，n-1，1
而0<=i:s+=i；i-=z；z+=z
返回s
（Python）
定义A003314号（n） ：返回n*（1+（m:=（n-1）.bit_length（）））-（1<<m）#柴华湖2023年3月29日
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,容易的,美好的
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
