轻锋的专栏

WeaponTime Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 266    Accepted Submission(s): 208Problem Description　　Doctor D. are researchi

一。基础题目1.1 有固定算法的题目 A， 最近点对问题最近点对问题的算法基于扫描线算法。ZOJ     2107    Quoit Design    典型最近点对问题POJ    3714    Raid    变种最近点对问题B，最小包围圆最小包围圆的算法是一种增量算法，期望是O(n)。ZOJ    1450    Minimal Circle

Quoit DesignTime Limit: 5 Seconds      Memory Limit: 32768 KB Have you ever played quoit in a playground? Quoit is a game in which flat rings are pitched at some toys, with all the toys enci

最近点对，采用分治方法。过程：1对原数组依据x左标从小到大排序。2二分数组，左边求出最小值，右边求出最小值，我们求最小的。3找出对于左右两边的可能小于当前最小值的最近点对，更新最小值。这题目需要区分一下点，让我们求的是闪兵到任意一个核电站的最短距离，加一个标志就可以了。代码：View Code?#include #include

包含点集所有点的最小圆的算法 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=450平面上有n个点，给定n个点的坐标，试找一个半径最小的圆，将n个点全部包围，点可以在圆上。1. 在点集中任取3点A,B,C。2. 作一个包含A,B,C三点的最小圆,圆周可能通过这3点，也可能只通过其中两点,但包含第3点.后一

问：什么是凸组合？答：凸组合是指，假设x1,x2,...,xn是一组对象（要根据讨论问题的背景来确定），a1,a2,...,an是n个常数，并且满足a1+a2+...+an=1，那么a1x1+a2x2+...+anxn，并且要求每个ai都大于等于零，就称为x1,x2,...,xn的凸组合。