随笔分类 -  分治

摘要：计算几何的题很少做，感觉太难了。。不过这个分治感觉用处很多，所以就看了下，，，昨天晚上就写好了代码，只不过在hdu一直tle上， 直到刚刚，在zoj上过了，在hdu的还是tle。。对hdu很是失望，同是oj，差别怎么这样大呢。。。要不是发现zoj上也有相同的题目，不知道还要调试多长时间。。不过应该还有某个地方出问题了，要不然也不可能在hdu上一直不过。看出来的，给留个言，当万分感激。。题目的意思就是寻找最近点对，然后输出最近点对距离的一半！# include<stdio.h># include<math.h>#include<stdlib.h>#define 阅读全文

摘要：又是好长时间没有写博客了，刚参加完成都赛区的亚洲赛，尽管和两位学长一起努力得了一个铜奖，但是感觉自己和那里其他大牛的差距太大！所以，我决定要利用接下来一年的时间学好算法，好好努力，目标是明年亚洲赛 拿一块金奖！下面介绍一下用归并排序求逆序数！感觉有一点和线段树很相似，就是从中间分开！归并排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。归并操作的工作原理如下： 1、 申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列 2、 设定两个指针，最初位置分别为两个已经排序序列的起始位置 3 阅读全文