Two Smallest Difference of Ad
来源:互联网 发布:网络摄像机改ip软件 编辑:程序博客网 时间:2024/06/06 12:31
刚开始做这道题的时候,只知道是去找二维坐标下的两个点最近的距离,然后除2即为所求。
但是并不知道该怎么求,discuss里面有关于这道题的讨论,就是把所有的点分治。。。。。好吧,其实我不懂
我的思路很简单,就是按照每个点y的坐标排序,从下到上以此这样,如果y坐标相等,则按x坐标从小到大排序,然后二重循环找任意两个点的距离,然后记录最小值
然而。。。在计算最小值的时候总是超时,这里面有一个小技巧,就是算距离的时候是按照勾股定理然后开根号所得的,那么现有的三角形只要有一条直角边大于现有的距离,那么这个三角形的斜边必然大于最小距离。。。so,这算是一个剪枝吧。。。
下面的代码是手写的快排和归并排序,没错,是的,这是一个老师布置的作业
0 0
- Two Smallest Difference of Ad
- Smallest Difference
- Smallest Difference
- Smallest Difference
- Smallest Difference
- POJ 2718 Smallest Difference
- Smallest Difference-模拟
- poj 2718 Smallest Difference
- poj2718 Smallest Difference
- Smallest Difference(贪心)
- POJ-2718-Smallest Difference
- poj 2718 Smallest Difference
- poj 2718 Smallest Difference
- POJ 2718-Smallest Difference
- POJ 2718 Smallest Difference
- POJ 2718 Smallest Difference
- POJ 2718 Smallest Difference
- poj2718 Smallest Difference
- CentOS7 增加tomcat 启动,停止,使用systemctl进行配置
- Ubuntu下安装mysql配置检测
- AdaBoost 人脸检测介绍(1) : AdaBoost身世之谜
- Java设计模式--享元模式
- HDU-1050
- Two Smallest Difference of Ad
- HDU 5896 (CDQ分治 NTT)
- Java设计模式--备忘录模式
- 链表中的带环相交问题
- 我想拥有毅力
- HDU 5638 Toposort(贪心+优先队列+拓扑排序)
- Unix网络编程 函数运用
- java 国际化统一处理的工具类
- Uva 11729 Commando War【贪心】