首页 新闻 赞助 找找看

python 或者 c++ 答对 2题 或者 3题 最好3题

0
悬赏园豆:80 [待解决问题]

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).注意:对算法的复杂度要给出说明

zjy20170604的主页 zjy20170604 | 初学一级 | 园豆:5
提问于:2018-04-26 18:29

第一个用二分,第二个是几何题,第三个还没想到

Shendu.cc 5年前

或者任一个题目

zjy20170604 5年前

@Shendu.cc: 您好 希望 明天能看到前两题的答案 有个大概思路也行 谢谢

zjy20170604 5年前
< >
分享
所有回答(1)
0

第二题有点想法不知道对不对: 三点确定一个圆,也就是说在三点间的距离越近越好

DanBrown | 园豆:1321 (小虾三级) | 2018-05-03 10:02
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册