博客首页 → 树的分治

最新文章列表

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

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

最近博客热门TAG

Java(141744) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54919) .net(54785) Web(54514) 工作(54118) Linux(50905) Oracle(49875) 应用服务器(43289) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37267) 数据结构(36424)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics