查看会员资料
用 户 名:小宇***
发送消息- Email:用户隐藏
- Icq/MSN:
- 电话号码:
- Homepage:
- 会员简介:
最新会员发布资源
MinDistance
- 算法的步骤如下: 1.找出Sx的中位数:median_Sx;用median_Sx对点集S进行划分,左边的为S1,右边的为S2; 2.分别求出S1和S2中的最近点对,设S1和S2中最近点对的距离分别为:delta(S1), delta(S2); T(n)= 2*T(n/2)+O(n). 由主定理,可知T(n) = O(n*log(n));(The steps of the algorithm are as follows: 1., find out the median