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

 

标志
提示
（来自的问候整数序列在线百科全书!)
A182216号 可按双端队列排序的排列数。 4
1, 1, 2, 6, 24, 116, 634, 3762, 23638, 154816, 1046010, 7239440, 51069582, 365879686, 2654987356, 19473381290, 144138193538, 1075285161294, 8076634643892, 61028985689976, 463596673890280, 3538275218777642 (列表;图表;参考;听;历史;文本;内部格式)
抵消
0,3
链接
丹尼尔·丹顿和彼得·道尔，n=0..100时的n，a（n）表
迈克尔·艾伯特、迈克·阿特金森、史蒂夫·林顿、，堆栈和数据块生成的排列，《组合学年鉴》，第14期（2010年）第3-16页。（给出计算方法）。
Daniel Denton，在给定完整和不完整信息的情况下计算deque可排序排列的方法，arXiv:1208.1532。
斯托扬·迪米特洛夫，按洗牌方法和队列排序，arXiv:2103.04332[math.CO]，2021。
Andrew Elvey-Price和Anthony J.Guttmann，可按deques和两个并行堆栈排序的排列，arxiv:1508.022732015年
菲利普·弗拉乔莱特（Philippe Flajolet）、布鲁诺·萨维（Bruno Salvy）和保罗·齐默尔曼（Paul Zimmermann），Lambda-Upsilon-Omega，1989年烹饪书，第105页。
保罗·齐默尔曼，A182216的C程序
P.Zimmermann，自动分析简介, 2012.
示例
最多n=4，所有排列都可以通过一个双端队列进行排序（简称deque）。
对于n=5，排列24351不能：您首先在任意一侧排队2，然后在任意一侧排4，然后3必须与4在同一侧排队，否则它将在3和4之间“阻塞”2，但无论您在哪一侧排队5，您都将阻塞2（在4和5之间）或3（在4到5之间）。
交叉参考
囊性纤维变性。2015年2月57日，A216040型，A215252型。
上下文中的序列：A228395型 A082631号 A212198型*A097483号 A210591型 A342141型
相邻序列：A182213号 A182214号 A182215号*A182217号 A182218号 A182219号
关键词
非n
作者
保罗·齐默尔曼2012年4月19日
扩展
a（13）-a（14）确认人迈克尔·阿尔伯特2012年4月19日
a（16）-a（21）来自迈克尔·阿尔伯特2012年6月27日
a（0）=1由添加N.J.A.斯隆2012年9月12日
状态
已批准

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

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

上次修改时间：美国东部夏令时2024年6月15日19:43。包含373410个序列。（在oeis4上运行。）