| 显示1-1个结果（共1个）。
第页1
应用于2^n个项目的Batcher排序算法所需的比较。
+0
5
0, 1, 5, 19, 63, 191, 543, 1471, 3839, 9727, 24063, 58367, 139263, 327679, 761855, 1753087, 3997695, 9043967, 20316159, 45350911, 100663295, 222298111, 488636415, 1069547519, 2332033023, 5066719231, 10972299263, 23689428991, 51002736639, 109521666047, 234612588543, 501437431807
评论
似乎是图中的边数，其中节点是长度为n的二元向量，如果有长度为n-1的向量，则两个节点u、v由一条边连接，该向量可以从u通过删除一位到达，从v通过删除一位到达。该图中的独立集是一个将纠正单个删除的代码。
的二项式变换A005893号: (1, 4, 10, 20, 34, 52, 74, ...) = (1, 5, 19, 63, 191, ...). -加里·亚当森2008年4月28日
设A是n阶Hessenberg矩阵，定义为：A[1，j]=1，A[i，i]：=2，（i>1），A[i，i-1]=-1，否则A[i、j]=0。然后，对于n>=2，a（n-1）=（-1）^n*系数（charpoly（a，x），x^2）-米兰Janjic2010年1月26日
配方奶粉
通用：x*（1-2x+2x^2）/（1-x）*（1-2-x）^3）。
a（n）=2^（n-2）*（n^2-n+4）-1。
a（n）=7*a（n-1）-18*a（n-2）+20*a（n3）-8*a（-n4）；a（0）=0，a（1）=1，a（2）=5，a（3）=19-哈维·P·戴尔2013年4月3日
数学
表[2^（n-2）（n^2-n+4）-1，{n，0，30}]（*或*）线性递归[{7，-18，20，-8}，{0，1，5，19}，30](*哈维·P·戴尔2013年4月3日*）
黄体脂酮素
（岩浆）[0..30]]中[2^（n-2）*（n^2-n+4）-1:n//文森佐·利班迪2011年10月10日
交叉参考
图（1，1，2，2，4，6，10，…）中最大独立集的大小与A000016号对于n<=7（也可能是n=8）。
搜索在0.003秒内完成
| 