搜索： a027433-编号：a027433
|
| |
|
|
A273008型
|
| a（n）/（4^（n-1）*（4^n-1））是长度为n的两个随机二进制串之间最长公共子序列的长度的方差。 |
|
+10个
0
|
|
|
|
1, 23, 476, 9463, 179708, 3285359, 58821148, 1036541808, 18048642524, 311226939840, 5325007685376, 90541291530096, 1531388084625152
(列表；图表；参考；听；历史；文本；内部格式)
|
|
|
|
抵消
|
1,2
|
|
|
评论
|
A027433号（n） /4^n给出了长度为n的两个随机二进制字符串之间最长公共子序列的长度的预期值，a（n）/（4^（n-1）*（4^n-1））给出了该长度的方差（平方标准偏差）。
|
|
|
链接
|
Vacláv Chvátal、David Sankoff、，两个随机序列的最长公共子序列《应用概率杂志》，第12卷，第2期（1975年6月），第306-315页，DOI:10.2307/3212444。
|
|
|
交叉参考
|
|
|
|
关键字
|
非n,坚硬的,更多
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
搜索在0.008秒内完成
|
