Divide & Conquer Algorithm

Divide & Conquer Algorithm

1 点赞

0 收藏

Hafenkranich

/

发布于

/

1798

人观看

优化. Slope(j,k) > -b[i]/a[i]; 令G[i] = rate[i]*f[i]，在二维平面上定义点Xi=(Fi,Gi); Slope(j,k)就是 ... 维护点集X的凸包，支持动态插入和斜率查询; 平衡树结构O(nlogn).

展开查看详情

1 点赞

0 收藏

相关文档

Hafenkranich

加关注

Independent consultant specializing in database, web and M2M applications