|
|
A065603型 |
| 换位直径:通过移动块对n个对象进行最佳排序时的最大移动次数。 |
|
2
|
|
|
0, 1, 2, 3, 3, 4, 4, 5, 5, 6, 6, 7, 8, 8, 9
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,3
|
|
评论
|
出现在桥牌手的卡片分类中;在计算生物学中也是如此,因为块移动是一种基本类型的突变,称为转置。
de A.Hausen等人(2008)表明,9≤A(16)≤10。
|
|
链接
|
V.Bafna和P.A.Pevzner,按换位排序《SIAM离散数学杂志》,11(1998),224-240。
V.Bafna和P.A.Pevzner,按换位排序,SIAM离散数学期刊,11(1998),224-240。
H.Eriksson、K.Erikssson、J.Karlander、L.Svensson和J.Wästlund,排序桥牌,离散数学。241 (2001), 289-300.
H.Eriksson、K.Erikssson、J.Karlander、L.Svensson和J.Wästlund,排序桥牌,离散数学。241 (2001), 289-300.
R.de A.Hausen、L.Faria、C.M.H.de Figueiredo和L.A.B.Kowada,关于复曲面图作为处理转置排序问题的工具,LNCS 5167(2008),79-91。
J.Gonçalves、L.R.Bueno和R.A.Hausen,组装一个新的和改进的换位距离数据库2013年9月,《巴西电力公司运营手册》(Simpósio Brasileiro de Pesquisa Operacional)。
|
|
配方奶粉
|
假设除n=13和15外,n>=3时,a(n)=上限(n+1)/2。
n>=1的上限((n-1)/2)<=a(n)<=下限(3*n/4)(Eriksson等人(2001)指出,这些不等式在Bafna和Pevnzer(1998)中得到了证明)。
当n>=3时,天花板((n+1)/2)<=a(n)<=地板((2*n-2)/3)(见Eriksson等人(2001)第293页)。(结束)
|
|
交叉参考
|
|
|
关键词
|
非n,美好的,更多,坚硬的
|
|
作者
|
|
|
扩展
|
Peter Lipp修正的定义,2008年12月16日
|
|
状态
|
经核准的
|
|
|
|