友情提示：如果本网页打开太慢或显示不完整，请尝试鼠标右键“刷新”本网页！
网游之我是孙悟空-第167部分
快捷操作: 按键盘上方向键 ← 或 → 可快速上下翻页 按键盘上的 Enter 键可回到本书目录页 按键盘上方向键 ↑ 可回到本页顶部! 如果本书没有阅读完，想下次继续接着阅读，可使用上方 "收藏到我的浏览器" 功能 和 "加入书签" 功能！
渲凶畛さ哪歉鼍徒凶觥白畛す沧有蛄小薄�
随机产生两个长度为n的01序列，其中数字1出现的概率是p，数字0出现的概率是1…p。用cp（n）来表示它们的最长公共子序列的长度，用cp来表示cp（n）/n的极限值。
关于cp的存在性，有一个非常巧妙的证明；然而，这个证明仅仅说明了cp的存在性，它完全没有给计算cp带来任何有用的提示。
即使是c1/2的值，也没人能成功算出来。michaelsteele猜想c1/2=2/（1＋√2）≈0。828427。后来，v。chvatal和d。sankoff证明了……，看上去michaelsteele的猜想似乎很可能是对的。2003年，geelueker证明了0。7880
快捷操作: 按键盘上方向键 ← 或 → 可快速上下翻页 按键盘上的 Enter 键可回到本书目录页 按键盘上方向键 ↑ 可回到本页顶部!
温馨提示： 温看小说的同时发表评论，说出自己的看法和其它小伙伴们分享也不错哦！发表书评还可以获得积分和经验奖励，认真写原创书评 被采纳为精评可以获得大量金币、积分和经验奖励哦！