- 博客(2)
- 收藏
- 关注
RSS订阅原创 Channel Allocation 四色定理
Description When a radio station is broadcasting over a very large area, repeaters are used to retransmit the signal so that every receiver has a strong signal. However, the channels used by each
2014-12-18 14:40:23
587
转载 线段树扫描线的理解
分析: 1.矩形比较多，坐标也很大，所以横坐标需要离散化（纵坐标不需要），熟悉离散化后这个步骤不难，所以这里不详细讲解了，不明白的还请百度 2.重点：扫描线法：假想有一条扫描线，从左往右（从右往左），或者从下往上（从上往下）扫描过整个多边形（或者说畸形。。多个矩形叠加后的那个图形）。如果是竖直方向上扫描，则是离散化横坐标，如果是水平方向上扫描，则是离散化纵坐标。下面的分析都是离散化横坐
2014-07-19 20:43:04
1268
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人