A007763-OEIS公司

A007763号

双端优先级队列可实现的长度n排列对数。

1, 4, 32, 392, 6488, 135360, 3408120, 100520432, 3398723928, 129588803696, 5500585388616, 257232445666832

抵消

1,2

链接

M.D.Atkinson和R.Beals，优先级队列和排列，SIAM J.计算。23 (1994), 1225-1230.

例子

发件人伯特·多贝莱尔，2024年6月18日：（开始）

输入{2,1,4,3}可以使用以下操作序列通过DEPQ重新排序为{4,1,3,2}：

插入（2）

插入（1）

插入（4）

读取最大值（）=>4

读取最小值（）=>1

插入（3）

读取最大值（）=>3

readMin（）=>2

在（4！）^2个可能的（输入、输出）对中，只有392个可以通过有效的操作序列实现，因此a（4）=392。（结束）

交叉参考

囊性纤维变性。A000272号（单端优先级队列）。

关键字

非n,更多

作者

mda（AT）cs.st-andrews.ac.uk（迈克尔·阿特金森）

扩展

标题改进，a（7）-a（9）来自肖恩·欧文2018年1月23日

a（10）-a（12）来自伯特·多贝莱尔2024年6月18日

状态

经核准的