c/c++
关注
分享
扫一扫
iteye_826
这个作者很懒，什么都没留下…
展开
-
c/c++树状数组
今天在看程序竞赛的书，看到一段代码，是说树状数组的，书上讲得不怎么清楚， 自己也不是很理解，只知道可以这样用，但怎么构造成一个树就不是很明白了，希望大家指点一下。 数组：c[MAX]； 函数：lowbit(int),insert(int),getsum(int); 代码如下： #include <iostream> #include <cstr...2011-10-26 23:53:23 · 78 阅读 · 0 评论 -
Minimal Ratio Tree
Minimal Ratio Tree Problem Description For a tree, which nodes and edges are all weighted, the ratio of it is calculated according to the following equation. Given a complete graph of n...2011-10-29 10:44:14 · 201 阅读 · 0 评论