1 数组求值
给定有序的实数序列L,给定实数x,实现时间复杂度不超过o(nlogn)(n为序列长度)的函数
Minus:判断L是否存在两个项,其值之差的绝对值等于x,注:对算法复杂度要给出说明。
2 规范矩形的公共面积
给定两个矩形,求它们的公共面积。给定直角坐标系,矩阵A的表示形式(xA,YA,LA,HA),(xA,yA)表示左下角端点的坐标,LA代表矩阵长度,HA代表矩阵高度,矩阵的两边分别与x轴y轴平行。
3画圆
给定平面上的2n个点,找一个面积最小的圆,至少包含其中的n个点。时间复杂度不超过O(n*n*logn).注意:对算法的复杂度要给出说明
第二题有点想法不知道对不对: 三点确定一个圆,也就是说在三点间的距离越近越好
第一个用二分,第二个是几何题,第三个还没想到
– Shendu.cc 6年前或者任一个题目
– zjy20170604 6年前@Shendu.cc: 您好 希望 明天能看到前两题的答案 有个大概思路也行 谢谢
– zjy20170604 6年前