数学之美
文章平均质量分 82
PeacefulBY
这个作者很懒,什么都没留下…
展开
-
构造最优二叉查找树的时间复杂度分析
概念 二叉查找树(BST,Binary Search Tree),又名二叉搜索树或二叉检索树,是一颗满足如下条件的树: 1、每个节点包含一个键值 2、每个节点有最多两个孩子 3、对于任意两个节点x和y,它们满足下述搜索性质: a、如果y在x的左子树里,则key[y] b、如果y在x的右子树里,则key原创 2009-10-05 17:15:00 · 9102 阅读 · 4 评论 -
【转载】NP完全问题——最小曼哈顿网络
作者 陈怀临 | 2009-06-26 16:43 文章来源:弯曲评论 最近,复旦大三本科学生破解“最小曼哈顿网络问题”猜想的消息轰动了全国。笔者认为那些记者们估计对什么是曼哈顿网络都是第一次听说。但这好像不妨碍记者们的妙笔生花。 这倒是首先证明了目前中国记者这个行业的低劣。 这个新闻源自第25界计算几何年会(Proceedings of the 2转载 2009-11-25 14:06:00 · 2045 阅读 · 0 评论