分治
tyh24689
这个作者很懒,什么都没留下…
展开
-
HDU1007——二维空间最近点对问题(分治)
http://acm.hdu.edu.cn/showproblem.php?pid=1007 题意就是给你n个点,输出最近两点距离的一半。 这道题用到了分治的思想。就是将一个大问题划分规模较小的子问题,然后对子问题进一步划分求解,最后将子问题的解进行合并。 这道题目在划分问题上显得并不困难,可以沿着坐标轴进行划分,将点的划分成数量尽量相等的两份,分别求出左右区域的最短距离。但是在进行合并原创 2014-03-19 19:28:34 · 2220 阅读 · 0 评论 -
hiho一下 第十一周——树中的最长路
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 上回说到,小Ho得到了一棵二叉树玩具,这个玩具是由小球和木棍连接起来的,而在拆拼它的过程中,小Ho发现他不仅仅可以拼凑成一棵二叉树!还可以拼凑成一棵多叉树——好吧,其实就是更为平常的树而已。 但是不管怎么说,小Ho喜爱的玩具又升级换代了,于是他更加爱不释手(其实说起来小球和木棍有什么好玩原创 2014-11-02 20:49:41 · 725 阅读 · 0 评论