搜索： a108870-编号：a108870
|
| |
| |
|
|
|
1, 5, 19, 41, 109, 209, 505, 929, 2161, 3905, 8929, 16001, 36289, 64769, 146305, 260609, 587521, 1045505, 2354689, 4188161, 9427969, 16764929, 37730305, 67084289, 150958081, 268386305, 603906049, 1073643521, 2415771649, 4294770689, 9663381505, 17179475969
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
0,2
|
|
|
评论
|
|
|
|
参考文献
|
J.Incerpi，R.Sedgewick，“改进的贝类上限”，《计算机与系统科学杂志》31,21985年-罗曼·多夫戈波尔2011年5月8日
D.E.Knuth，《计算机编程的艺术》，第3卷，排序和搜索，第2版，第5.2节。1
R.Sedgewick，J.算法7（1986），159-173 Addison-Wesley。国际标准图书编号0-201-06672-6-罗马多夫戈波尔2011年5月8日
|
|
|
链接
|
|
|
|
配方奶粉
|
如果n是偶数，a（n）=9*2^n-9*2*（n/2）+1；
如果n是奇数，a（n）=8*2^n-6*2^（（n+1）/2）+1。
通用公式：（8*x^4+2*x^3-8*x*2-4*x-1）/（（x-1）*（2*x+1）*马克西姆·沃兹尼（Voznyy（AT）mail.ru），2009年8月11日
a（0）=1，a（1）=5，a（2）=19，a（3）=41，a（4）=109，a（n）=a（n-1）+6*a（n-2）-6*a-哈维·P·戴尔2015年3月2日
|
|
|
MAPLE公司
|
|
|
|
数学
|
表[如果[EvenQ[n]，9*2^n-9*2*（n/2）+1，8*2^n-6*2^（（n+1）/2）+1]，{n，0，30}]（*或*）线性递归[{1，6，-6，-8，8}，{1，5，19，41，109}，30](*哈维·P·戴尔2015年3月2日*）
|
|
|
黄体脂酮素
|
（C） int sedg（int i）{返回（i%2）？（9*（2<<i）-9*（2<<（i/2））+1）：（8*（2><i）-6*（2<0<（i+1）/2））+1）；}/*罗曼·多夫戈波尔2011年5月8日*/
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,容易的
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
| |
|
|
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。
|
|
|
链接
|
马金·库拉，Shellsort平均情况下的最佳增量，R.Freivalds（编辑），《计算理论基础：第13届国际研讨会》，FCT 2001，里加，拉脱维亚，2001年8月，计算机科学讲义，第2138卷，Springer，第106-117页。
|
|
|
数学
|
|
|
|
交叉参考
|
|
|
|
关键词
|
非n
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
|
| |
|
|
A361507型
|
| a（0）=1；此后a（n）＝楼层（（9/4）*a（n-1））+1。 |
|
+10
4
|
|
|
|
1, 3, 7, 16, 37, 84, 190, 428, 964, 2170, 4883, 10987, 24721, 55623, 125152, 281593, 633585, 1425567, 3207526, 7216934, 16238102, 36535730, 82205393, 184962135, 416164804, 936370810, 2106834323, 4740377227, 10665848761, 23998159713, 53995859355, 121490683549, 273354037986, 615046585469, 1383854817306, 3113673338939
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
0,2
|
|
|
参考文献
|
N.Tokuda，一种高效的Shell广义方案排序方法，宇都宫大学计算机科学系，1989年；10页加上9页未编号的表格和图表。
|
|
|
链接
|
|
|
|
数学
|
嵌套列表[楼层[9/4#]+1&，1，50](*保罗·沙萨2023年12月2日*）
|
|
|
交叉参考
|
|
|
|
关键词
|
非n
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
| |
|
|
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页。
|
|
|
链接
|
珍妮特·因斯珀（Janet Incerpi）和罗伯特·塞奇威克（Robert Sedgewick），改进了shellsort的上限《计算机与系统科学杂志》，第31卷，第2期，1985年10月，第210-224页
|
|
|
配方奶粉
|
a（n）是最小的数>=2.5^n，与序列中所有之前的项相对素数。
|
|
|
例子
|
2.5^4=39.0625，41是下一个与1、3、7和16相对素数的整数。
|
|
|
MAPLE公司
|
a： =proc（n）选项记忆；局部l，m；
l： =[序列（a（i），i=1..n-1）]；
对于来自细胞（（5/2）^n）的m，而ormap（x->igcd（m，x）>1，l）做od；米
结束时间：
|
|
|
数学
|
块[{n=天花板[（5/2）^q]}，
而[Nand@@（（#==1&）/@GCD[prev，n]），n++]；
|
|
|
黄体脂酮素
|
（PARI）a036567（m）={my（v=向量（m）；
|
|
|
交叉参考
|
囊性纤维变性。A003462号,A033622号,A036561号,A036562号,A036564号,A036566号,A036567号,A036569号,A055875号,A055876号,102549年,A108870号,A112262号,A112263号,A154393号,A204772型,A205669型,A205670型,A361506型,A361507型.
|
|
|
关键词
|
非n,容易的
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
|
| |
| |
|
|
|
1, 4, 9, 20, 45, 102, 230, 516, 1158, 2599, 5831, 13082, 29351, 65853, 147748, 331490, 743735, 1668650, 3743800, 8399623, 18845471, 42281871, 94863989, 212837706, 477524607, 1071378536, 2403754591, 5393085583, 12099975682, 27147615084, 60908635199, 136655165852
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1,2
|
|
|
评论
|
这些差距是通过使用产生德田康夫良好差距的公式的推广经验发现的(A108870号). 在对随机数据进行排序时，这比德田的序列有了显著的改进，尤其是在N为数百万的情况下。
特定伽马=2.243609061420001用于生成当前序列。如果继续搜索更好的伽马，次佳值位于范围内：2.243609055217999…<gamma<=2.243609061420001。。。
|
|
|
链接
|
|
|
|
配方奶粉
|
a（n）=上限（γ^n-1）/（γ-1）），其中γ=2.243609061420001
|
|
|
交叉参考
|
|
|
|
关键词
|
容易的,非n
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
搜索在0.005秒内完成
|
