博客首页 → 基于边的 分治

最新文章列表

poj1741(树的分治，基于边的 分治)

/* 树基于边的分治算法，计算树中距离小于等于k的点对数目 点的下标从1开始，树里实际的节点个数的上界是N*3 当点只有一个的时候，得到的是空树(这个需要注意)， 分治树有O(log(NUM))层，如果会动态改变树里的信息的话， 还需要记录每个的节点在每一层是在左子树还是右子树，以及在这一层 到根的距离信息(这里的根指的是这一层的分治边的两个点中到该点距离 较近的那个点)。 ...
树的分治基于边的 分治 
goAheadtw 评论(0) 有3388人浏览 2011-11-02 20:25

最近博客热门TAG

Java(141741) C(73643) C++(68602) SQL(64557) C#(59604) XML(59131) HTML(59042) JavaScript(54916) .net(54782) Web(54511) 工作(54116) Linux(50906) Oracle(49861) 应用服务器(43285) Spring(40811) 编程(39452) Windows(39380) JSP(37540) MySQL(37266) 数据结构(36420)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics