A361507-编号：A361507-OEIS

搜索： a361507-编号：a361507

显示找到的3个结果中的1-3个。

第页1

排序：关联|参考文献|数|被改进的|创建格式：长的|短的|数据

A108870号

a（n）=天花板（（9*（9/4）^n-4）/5）。

+10
6

1, 4, 9, 20, 46, 103, 233, 525, 1182, 2660, 5985, 13467, 30301, 68178, 153401, 345152, 776591, 1747331, 3931496, 8845866, 19903198, 44782196, 100759940, 226709866, 510097200, 1147718700, 2582367076, 5810325920, 13073233321, 29414774973

(列表;图表;参考;听;历史;文本;内部格式)

抵消

0,2

旧的定义是“Tokuda对Shell排序的一组好的增量”，但这似乎是错误的。

正在添加0，-1，-1，-1。。。根据条款给出A361506型。有关其他版本，请参阅A361507型.

参考文献

N.Tokuda，《改进的Shellsort》，《IFIP交易》，A-12（1992）449-457。

链接

阿洛伊斯·海因茨，n=0..1000时的n，a（n）表

马金·库拉，Shellsort平均情况下的最佳增量，R.Freivalds（编辑），《计算理论基础：第13届国际研讨会》，FCT 2001，里加，拉脱维亚，2001年8月，计算机科学讲义，第2138卷，Springer，第106-117页。

数学

A108870号[n_]：=天花板[（9（9/4）^n-4）/5]；阵列[A108870号, 50, 0] (*保罗·沙萨2023年12月2日*）

交叉参考

用于Shell排序的其他序列：A003462号,A033622号,A036562号,A036564号,A036569号,A055875美元,A055876号,A361506型,A361507型.

关键词

容易的,非n

作者

贾德·麦克拉尼2005年7月13日

扩展

编辑人N.J.A.斯隆，2023年3月20日，根据高德纳.

状态

经核准的

A361506型

a（n）=地板（4/5）*（9/4）^（n+1）-1））。

+10
4

1, 3, 8, 19, 45, 102, 232, 524, 1181, 2659, 5984, 13466, 30300, 68177, 153400, 345151, 776590, 1747330, 3931495, 8845865, 19903197, 44782195, 100759939, 226709865, 510097199, 1147718699, 2582367075, 5810325919, 13073233320, 29414774972, 66183243689, 148912298302

(列表;图表;参考;听;历史;文本;内部格式)

抵消

0,2

参考文献

N.Tokuda，《改进的Shellsort》，《IFIP交易》，A-12（1992）449-457。

链接

n=0..31时的n、a（n）表。

数学

A361506型[n_]：=楼层[4/5（（9/4）^（n+1）-1）]；阵列[A361506型, 50, 0] (*保罗·沙萨2023年12月2日*）

交叉参考

用于Shell排序的其他序列：A003462号,A033622号,A036562号,A036564号,A036569号,A055875美元,A055876号,A108870号,A361507型.

关键词

非n

作者

N.J.A.斯隆，2023年3月20日，根据高德纳.

扩展

某些术语已由更正保罗·沙萨2023年12月2日

状态

经核准的

A036567号

Sedgewick-Incerpi shell排序上界中使用的基本数。

+10
三

1, 3, 7, 16, 41, 101, 247, 613, 1529, 3821, 9539, 23843, 59611, 149015, 372539, 931327, 2328307, 5820767, 14551919, 36379789, 90949471, 227373677, 568434193, 1421085473, 3552713687, 8881784201, 22204460497, 55511151233, 138777878081, 346944695197, 867361737989

(列表;图表;参考;听;历史;文本;内部格式)

抵消

0,2

参考文献

D.E.Knuth，《计算机编程的艺术》，第3卷，排序和搜索，第2版，第5.2.1节，第91页。

链接

阿洛伊斯·海因茨，n=0..1000时的n，a（n）表

珍妮特·因斯珀（Janet Incerpi）和罗伯特·塞奇威克（Robert Sedgewick），改进了shellsort的上限《计算机与系统科学杂志》，第31卷，第2期，1985年10月，第210-224页

罗伯特·塞奇威克，贝类分析及相关算法第四届欧洲算法研讨会，巴塞罗那，1996年9月。

与排序相关的序列的索引项

配方奶粉

a（n）是最小的数>=2.5^n，与序列中所有之前的项相对素数。

例子

2.5^4=39.0625，41是下一个与1、3、7和16相对素数的整数。

MAPLE公司

a： =proc（n）选项记忆；局部l，m；

l： =[seq（a（i），i=1..n-1）]；

对于来自细胞（（5/2）^n）的m，而ormap（x->igcd（m，x）>1，l）做od；米

结束时间：

seq（a（n），n=0..30）#阿洛伊斯·海因茨2022年1月6日

数学

A036567号[1] = 3;

A036567号[q_]：=

带有[｛prev=A036567号/@范围[q-1]}，

块[{n=天花板[（5/2）^q]}，

而[Nand@@（（#==1&）/@GCD[prev，n]），n++]；

n] ]；(*摩根·欧文斯2020年10月8日*）

阵列[A036567号, 10]

黄体脂酮素

（PARI）a036567（m）={my（v=向量（m）；

a036567（28）\\雨果·普费尔特纳2020年10月15日

交叉参考

关键词

非n,容易的

作者

N.J.A.斯隆

扩展

更好的描述和更多术语来自贾德·麦克拉尼2001年1月5日

a（0）=1由阿洛伊斯·海因茨2023年12月4日

状态

经核准的

第页1

搜索在0.006秒内完成