第一问答网»论坛 › 中问网 › 问答 › 5000个数中找出3个数，使它们和的绝对值最小，求算法与 ...

5000个数中找出3个数，使它们和的绝对值最小，求算法与时间复杂度。

[复制链接]

11 |

2 | 2011-3-9 17:02:27 | 显示全部楼层 |阅读模式

先排序，然后枚举2个数（a,b）+2分查找最接近（-a-b）的数，O(N^2 * lgN) N=5000或者查找-a-b的时候利用单调性, 可以达到O(N^2)...

使用道具举报

千问 | 2011-3-9 17:02:27 | 显示全部楼层

枚举+重复的剪枝O(5000C3)...

使用道具举报

返回列表发新帖

千问

主题	0 回帖	4882万积分

论坛元老

Rank: 8 Rank: 8

积分: 48824836

加好友
发消息

回复楼主返回列表

问答

热门排行

1 孕妇窦性心动过速是怎么回事
2 胸口闷感觉喘气喘的不舒服
3 请医生帮我看看我家女儿发育情况？
4 50岁得过乳腺癌能喝高丽参吗
5 总是爱生气，控制不住情绪。
6 经期反应和怀孕区别
7 产后需要做盆底康复吗
8 医生好，帮我看看大便图片，颜色有点不对劲
9 怀孕摸肚皮有心跳一样怎么回事
10 怀孕初期褐色分泌物时有时无怎么回事
11 骨折半个月后复查医生让做手术
12 感冒塞鼻咳嗽一个星期
13 第1次生孩子顺产多久
14 孕妇中期能吃冰淇淋吗
15 乳晕破溃骚痒且流黄水
16 请问我是怀孕了吗？下面是报告
17 哺乳期患乳腺癌牙根尖周炎怎么治疗
18 下肢静脉血栓4年，脚环一直没消肿？
19 带着卵巢畸胎瘤怀孕可以吗
20 打呼，然后嗓子会不舒服，干疼
21 手指上长个了白色的东西
22 阴茎短小没有硬度不持久
23 急麻烦医生帮我看看这个单子
24 鼻窦炎输液用啥消炎药
25 喉咙总是做吞咽动作，请多点医生帮我看看好吗
26 孕初期浓鼻子压的头疼的厉害怎么办
27 鼻窦霉菌手术痛苦吗
28 宝宝睡觉老是猛的摇头
29 测听力怎么测
30 慢性咽炎打呼噜怎么治
31 耳朵像电流一样嘶嘶声怎么缓解
32 尿蛋白（+）严重吗
33 iga肾病和微小病变区别
34 扁桃体有白点是扁桃体结石吗
35 是单纯尿道炎吗如何用药
36 高血压肾病中医的治疗方法
37 紧张性头痛如何检查
38 睡晚了头疼怎么办
39 肾小管性蛋白尿好治吗
40 有点咳嗽，有时候会咳出一点血
41 怀孕期间甲状腺有问题医生叫我吃药有影响吗
42 两岁的宝宝发烧了怎么办
43 年轻人胸口疼是神经引起的吗
44 为什么会漏尿
45 侧脑室宽0.66cm是什么意思
46 怀孕一周怎么让胎儿自由脱落
47 α-羟丁酸脱氢酶223正常么
48 hpv疫苗接种后抗体检测的意义
49 女47岁更年期什么反应
50 头部一阵一阵的痛常见的原因
51 药流后第四天小腹坠痛是怎么回事
52 流产40天了，想要宝宝
53 牙齿隐痛刺痛已拍牙片
54 阴道口有类似尖锐湿疣的凸起物
55 冬天背对着晒太阳会变黑嘛
56 宝宝脸上脖子上这两天长了红红的小点
57 阴道炎好后可以用乳酸杆菌吗
58 脚底长了几个像水泡一样的东西，脚很痛
59 乳头特别干燥，摸起来还刮手
60 想大便时左腹偶尔痛，浑身乏
61 火车上怎么防止新型冠状病毒
62 一躺下就晕，特别是早上睡醒和晚上躺下睡觉的时候
63 双肺肺气肿的症状
64 额头两边长痘痘的原因
65 结节病用纤维支气管镜检查有意义吗
66 慢性支气管可以喝什么花茶
67 37.5度是发烧了吗
68 腹腔间质瘤的CT表现有哪些
69 老人脚后跟受热像针刺一样疼痛
70 咳嗽能吃蒲公英根煮的水吗
71 阴囊小的原因是什么
72 女性尿液发黄浑浊怎么回事
73 阳痿是不是肾虚
74 神经外科S2骶管神经根袖囊肿1.5cm
75 小便无力是什么原因造成的
76 怎样才算急性附睾炎
77 和男朋友隔着内裤做爱
78 如何快速消除一个人的恐惧焦虑症
79 阻塞性肺气肿能服用氨茶碱片治疗吗
80 前列腺炎阴囊发凉潮湿怎么办
81 焦虑症可以治疗的方法
82 为什么高血压患者容易焦虑症
83 便秘大便不成性常年久座
84 为什么微创疝气手术还肿胀
85 恐惧症要如何去舒缓
86 疝气术后切口多久能愈口
87 做完疝气手术多久可以去上学
88 宝宝疝气天天出来怎么办
89 宝宝做疝气手术后有点发烧怎么办
90 宝宝疝气怎么恢复原位
91 我现在小号尿道疼有时候还痒
92 月经来之前总说一些莫名其妙的话
93 一岁宝宝疝气老是掉到阴囊怎么防止
94 六个月宝宝的头垢怎么办
95 疝气术几天可以洗澡
96 盲肠癌适合微创手术还是开刀手术
97 子宫内膜增生紊乱要怎么办
98 宝宝反复拉有粘液有血大便，几天又发现有血
99 感觉身体有往外渗汗的感觉