刚才面试问到的一个问题，太菜没想出，求教各位？
有100个电池，一次只能测两个电池的电量，如何测才能最少次数找出电量最少的两个电池？不是排序T^T
2018-09-05 20:13 哈尔滨工程大学 C++
关注
全部评论
ruolinchangfeng
中国科学技术大学 C++
就是基于比较的top1，top2同时求的问题。算法导论的求顺序统计量那里有。需要3/2n取下整。
小松松亲
西北农林科技大学 C++
我的方法是对5楼的说明补充，已经补充在他的楼下了。类似的题就是25匹马，5赛道找3个最快的马一样的方法
metka
集美大学 Java
我算出来是100次，应该是最少的了
metka
集美大学 Java
难道不是50次么。。。12/34/56/78/...记录最小电量电池就行了
Zenglingcheng
河北工业大学 Java
随意一个A当做最小，然后比较，找出比他小的B并且标记A，B，然后继续向后比较，得到比B小的，同时取消A的标记，...直到遍历完成
小松松亲
西北农林科技大学 C++
我算出来需要105次，应该是最少的了
昵称都被占用
中国科学院大学 C++
先比较n-1找最大，再比较log2（n）-1次找次大。
Aperture_Science
这还是秘密~ Java
分成50组，测50次，得出较少的50个电池，在分成25组，测25次，得出较少的25个电池……这样重复吧_(:3」∠)_
Gshiog 楼主
楼主 哈尔滨工程大学 C++
回答了TOPK 他说不是排序，不懂啥意思
老天赐我一个offer吧
中华女子学院 前端工程师
这个测试是只能比较两两的大小吗？如果可以记录数值的话，全部测一遍不就行了
ސސސސސސސސސސސސ
浙江大学 C++
topk算法？Priority queue？
java写的昵称
杨凌职业技术学院 Java
二分法
相关推荐