显示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.004秒内完成
|