OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐助者

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: a072635-编号:a072636
显示找到的5个结果中的1-5个。 第页1
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
A072644号 使用全局排名/取消排名方案获得的括号大小A072634号-A072637号 +10
12
0, 1, 2, 2, 3, 3, 3, 4, 4, 3, 4, 3, 4, 5, 5, 5, 5, 4, 4, 5, 5, 4, 5, 5, 6, 6, 6, 6, 6, 6, 7, 6, 7, 4, 5, 4, 5, 6, 6, 6, 6, 4, 5, 5, 6, 6, 6, 7, 7, 7, 7, 7, 7, 7, 8, 7, 8, 7, 7, 8, 8, 7, 8, 8, 9, 5, 4, 6, 5, 5, 4, 6, 5, 7, 6, 7, 6, 7, 6, 7, 6, 5, 6, 6, 7, 6, 6, 7, 7, 7, 8, 7, 8, 8, 8, 8, 8, 8, 7, 8, 7, 8, 7, 8, 7 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,3
链接
索拉布·托菲吉,随机搜索的符号回归,arXiv:1906.07848[cs.NE],2019年。
交叉参考
囊性纤维变性。A072635美元&A072637号A072644号(n)=A029837号(A014486号(A072635号(n) )+1)/2或=A029837号(A014486号(A072637号(n) )+1)/2[A029837号(n+1)给出了n]的二进制宽度。
出现每个值vA000108号(v) 次。值v出现的最大位置是A072639号(v) ●●●●。排列:A071673号,A072643号,A072645号,A072660型
关键词
非n
作者
安蒂·卡图恩2002年6月2日
状态
经核准的
A072634号 按标准词典顺序对平面二叉树重新排序引起的自然数置换(A014486号)使用“算术全局排名算法”,使用A054238号作为配对函数N X N->N。 +10
9
0, 1, 3, 2, 11, 9, 4, 6, 5, 139, 131, 33, 41, 35, 12, 10, 8, 70, 66, 7, 17, 21, 18, 32907, 32779, 2051, 2179, 2059, 161, 137, 129, 8233, 8201, 43, 515, 547, 521, 140, 132, 34, 42, 36, 16, 14, 72, 16454, 16390, 68, 1026, 1090, 1030, 15, 13, 19, 81, 69, 23, 65 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,3
链接
安蒂·卡图恩,替代加泰罗尼亚订单
黄体脂酮素
(方案)
;; 下面的函数显示了基本思想:
(定义A072634号(lexrank->arithrank-bijection包A054238)
(define(lexrank->arithrank-bijection packfun)(lambda(n)(rank-bintree(binexp->括号(A014486号n) )packfun))
(定义(rank-bintree bt-packfun)(cond((not(pair?bt))0)(else(1+(packfun(rank-bintree(car-bt)packfum))(rank-二进制树(cdr-bt)packfen))))
(定义(包A054238 x y)(+(A000695号x) (*2(A000695号y) ))
交叉参考
逆置换:A072635号
另请参阅A296689型
关键词
非n
作者
安蒂·卡图恩2002年6月2日
状态
经核准的
A072637号 逆置换到A072636号 +10
8
0, 1, 2, 3, 6, 4, 5, 14, 15, 7, 16, 8, 19, 42, 43, 51, 52, 11, 9, 39, 37, 10, 28, 38, 112, 123, 121, 151, 149, 122, 376, 150, 466, 20, 53, 17, 44, 154, 155, 126, 127, 18, 47, 54, 156, 135, 136, 480, 481, 477, 475, 387, 385, 476, 1531, 386, 1234, 415, 413, 1542, 1540 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,3
链接
A.卡图恩,异形性(包括计算此序列的完整方案源代码)
黄体脂酮素
(其他方案代码A072635号,但带有“转置坐标”:)
(定义A072637号(arithrank->lexrank双射A059906号 A059905号))
交叉参考
A072644号给出了相应括号的大小,即。A072644美元(n)=A029837号(A014486号(A072637号(n) )+1)/2[A029837号(n+1)给出了n]的二进制宽度。
关键词
非n
作者
安蒂·卡图恩2002年6月2日
状态
经核准的
2015年2月6日 加泰罗尼亚语系词典排序的排序算法。 +10
4
0, 0, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 3, 3, 3, 3, 1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 3, 3, 3, 3, 4, 4, 5, 5, 5, 5, 5, 5, 6, 6, 7, 7, 7, 7, 8, 8, 8, 8, 8, 8, 8, 8, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 3, 3, 3, 3, 3, 3, 3, 4, 4, 4 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,11
评论
请参阅中的Antti Karttunen代码A057117号卡特伦写道:“Maple程序CatalanRank改编自CAGES(Kreher and Stinson)一书中的3.23算法。”
对于所有n>0,a(A014486号(n) )=n=A080300型(A014486号(n) )。序列A080300型与此不同的是,它为中未找到的n给出0A014486号-安蒂·卡图恩2012年8月10日
链接
D.L.Kreher和D.R.Stinson,组合算法、生成、枚举和搜索,CRC出版社,1998年。
F.Ruskey,两个组合问题的算法求解维多利亚大学应用物理与信息科学系,论文,1978年。
MAPLE公司
A215406型:=proc(n)局部m,a,y,t,x,u,v;
m:=伊科(A070939号(n) ,2);
答:=A030101型(n) ;
y:=0;t:=1;
对于x从0到2*m-2 do
如果irem(a,2)=1,则y:=y+1
否则u:=2*m-x;
v:=m-1-iquo(x+y,2);
t:=t+A037012美元(u,v);
y:=y-1 fi;
a:=iquo(a,2)od;
A014137号(m) -t结束:
序列(A215406型(i) ,i=0..199)#彼得·卢什尼2012年8月10日
数学
A215406型[n_]:=模[{m,d,a,y,t,x,u,v},m=商[Length[d=整数位数[n,2],2];a=起始数字[反向[d],2];y=0;t=1;对于[x=0,x<=2*m-2,x++,如果[Mod[a,2]==1,y++,u=2*m-x;v=m-商[x+y,2]-1;t=t-二项式[u-1,v-1]+二项式[u-1,v];y--];a=商[a,2];(1-I*Sqrt[3])/2-4^(m+1)*Gamma[m+3/2]*Hypergeometric2F1[1,m+3/2,m+3,4]/(Sqrt[Pi]*Gamma[m+3])-t];表[A215406型[n] //简化,{n,0,86}](*Jean-François Alcover公司2013年7月25日,翻译并改编自Peter Luschny的枫叶计划*)
黄体脂酮素
(鼠尾草)
定义A215406型(n) :#CatalanRankGlobal(n)
米=A070939号(n) //2个
一个=A030101型(n)
y=0;t=1
对于x in(1..2*m-1):
u=2*m-x;v=m-(x+y+1)/2
mn=二项式(u,v)-二项式
t+=mn*(1-a%2)
y-=(-1)^a
a=a//2
返回A014137号(m) -吨
交叉参考
关键词
非n,
作者
彼得·卢什尼,2012年8月9日
状态
经核准的
A296689型 假设phi是二叉树和Tychonievich链接中描述的自然数之间的一对一映射。设a(n)=min({phi^{-1}(t)|size(t)=n});即,a(n)是大小为n的第一棵树的秩(从0开始)。 +10
1
0, 1, 2, 4, 7, 13, 24, 30, 54, 64, 124, 244, 383, 503, 981, 1021, 1981, 3901, 6137, 8057, 13649, 16369, 32689, 65329, 98230, 130870, 229312, 261952, 491516, 524156, 1046388, 1048564, 2093044, 4182004, 8359924, 16715764, 25141220, 33497060, 58703812, 67059652, 125828996, 134184836, 259487492, 268435204, 536866564, 1073729284 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,3
评论
设v(n)=max({phi^{-1}(t)|size(t)=n});v(n)已经被称为A072639美元
Tychonievich使用的交织过程并不是特定于基2,每个基b>=3产生一个新的类a(n)序列和一个新v(n)类序列。
a(n)是n在A072644号-安德烈·扎博洛茨基2017年12月20日
Tychonievich的树枚举方案类似,但与我在OEIS Wiki关于替代加泰罗尼亚排序的注释中提到的“二进制树的递归二进制交错”不同。另一方面,它似乎与“用双射进行二叉树编码”一节中提到的按顺序排列的排序/取消排序方案相同(可能取决于二叉树的反射)A072634号-A072637号它们是由交叉排序二叉树诱导的非负整数在这样一个“密集”的二进制交错排序系统和它们的标准词典排序之间的排列(A014486号). -安蒂·卡图恩2017年12月20日
链接
安蒂·卡图恩,替代加泰罗尼亚订单(OEIS Wiki中的注释,2012-,请参阅“使用双射进行二叉树编码”一节)
路德·泰科尼维奇,枚举树, 2013.
黄体脂酮素
(OCaml)
let rec evenOdd=函数(*Luther Tychonievich分解*)
|n当n<=1->n时,0
|n->让ev,od=evenOdd(n/2)in
2*od+n模块2,ev
let rec cardImage=函数
|n(当n<=1->n时)
|n->让ev,od=evenOdd(n-1)in 1+cardImage(ev)+cardImage(od)
让检查CatalanBis n=(*为什么2*n+1?经验…*)
let(first,last)=(Array.make(2*n+1)0,Array.make(2*n+1)0)in
对于i=0到1 lsl n do
让cai=cardImage i进入
最后。(cai)<-1+最后。(计算机辅助教学);
如果首先。(cai)=0,然后先。(cai)<-我完成了;
(第一,最后)
(Python)
定义(n):
n1=n2=0
位=1
而n:
如果n&1:
n1+=位
n>>=1
如果n&1:
n2+=位
n>>=1
位<<=1
返回(n1,n2)
r=[0]
对于范围(1100)内的n:
r.append(1+总和(r[x]代表dei(n-1)中的x)
打印([r.index(x)for x in range(max(r)+1)])
#安德烈·扎博洛茨基2017年12月20日
交叉参考
关键词
非n
作者
状态
经核准的
第页1

搜索在0.056秒内完成

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。

最后修改时间:美国东部时间2024年6月7日18:09。包含373206个序列。(在oeis4上运行。)