随笔分类 -  算法理论

最近点对问题
摘要:最近点对问题定义:已知上m个点的集合,找出对接近的一对点。 在二维空间里,可用分治法求解最近点对问题。预处理:分别根据点的x轴和y轴坐标进行排序,得到X和Y,很显然此时X和Y中的点就是S中的点。 情况(1):点数小于等于三时: ... 阅读全文

posted @ 2011-10-07 23:53 AdaByron 阅读(12107) 评论(0) 推荐(2)

康托展开
摘要:公式 X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0! 其中,a为整数,ai为当前未出现的数字中是排在第几个(从0开始)。因此0=0;k--) 9 { 10 if(value[k]>value[... 阅读全文

posted @ 2011-09-21 14:27 AdaByron 阅读(276) 评论(0) 推荐(0)

导航