shshsh_0510 发表于 2008-6-28 18:21:29

原帖由 无心人 于 2008-6-28 14:37 发表 http://bbs.emath.ac.cn/images/common/back.gif
对于4个的你能列举下么？
是否是17个？
16

shshsh_0510 发表于 2008-6-28 18:42:28

mathe你的这个和不白度的链接不是一个问题。
那个据我所知n<25好象都算出来了。
你这个http://www.research.att.com只给了16个

mathe 发表于 2008-6-28 19:22:37

呵呵，我找到了:
http://www.research.att.com/~njas/sequences/A000112
的确和那个百度链接不是一个题目，我说过，只是思路来源于那个题目。
这个序列可以用来估计那个题目的算法复杂度

zgg___ 发表于 2008-6-30 17:15:35

貌似http://www.research.att.com/~njas/sequences/A036604中的信息会对原题有帮助。

zgg___ 发表于 2008-6-30 17:24:35

这里有一片中文的，说的比较清楚，文末还有赏金呢。
http://episte.math.ntu.edu.tw/articles/mm/mm_02_4_08/index.html

shshsh_0510 发表于 2008-7-1 13:21:02

S(n)问题还是计算机程序设计艺术讲得详细。
上边链接作者的Optimal merging of two elements with n elements 十分复杂，当初俺看后，立刻认识到自己的推理能力的差距，绝对值得学习！
页: 1 [2]
查看完整版本: 部分排序的数目问题