刚才面试问到的一个问题，太菜没想出，求教各位？

有100个电池，一次只能测两个电池的电量，如何测才能最少次数找出电量最少的两个电池？不是排序T^T
全部评论
就是基于比较的top1，top2同时求的问题。算法导论的求顺序统计量那里有。需要3/2n取下整。
点赞 回复 分享
发布于 2018-09-05 23:23
我的方法是对5楼的说明补充，已经补充在他的楼下了。类似的题就是25匹马，5赛道找3个最快的马一样的方法
点赞 回复 分享
发布于 2018-09-05 22:20
我算出来是100次，应该是最少的了
点赞 回复 分享
发布于 2018-09-07 23:52
难道不是50次么。。。12/34/56/78/...记录最小电量电池就行了
点赞 回复 分享
发布于 2018-09-06 10:04
随意一个A当做最小，然后比较，找出比他小的B并且标记A，B，然后继续向后比较，得到比B小的，同时取消A的标记，...直到遍历完成
点赞 回复 分享
发布于 2018-09-06 00:15
我算出来需要105次，应该是最少的了
点赞 回复 分享
发布于 2018-09-05 22:31
先比较n-1找最大，再比较log2（n）-1次找次大。
点赞 回复 分享
发布于 2018-09-05 22:08
分成50组，测50次，得出较少的50个电池，在分成25组，测25次，得出较少的25个电池……这样重复吧_(:3」∠)_
点赞 回复 分享
发布于 2018-09-05 20:53
回答了TOPK 他说不是排序，不懂啥意思
点赞 回复 分享
发布于 2018-09-05 20:38
这个测试是只能比较两两的大小吗？如果可以记录数值的话，全部测一遍不就行了
点赞 回复 分享
发布于 2018-09-05 20:28
topk算法？Priority queue？
点赞 回复 分享
发布于 2018-09-05 20:26
二分法
点赞 回复 分享
发布于 2018-09-05 20:23

相关推荐

头像
02-02 12:28
已编辑
浙江大学 全栈开发
1.提示词工程指南
声明：本专栏来源于 SerpAI 提示词工程指南 部分中文翻译。提示工程（Prompt Engineering）是一门较新的学科，关注提示词开发和优化，帮助用户将大语言模型（Large Language Model, LLM）用于各场景和研究领域。 掌握了提示工程相关技能将有助于用户更好地了解大型语言模型的能力和局限性。研究人员可利用提示工程来提升大语言模型处理复杂任务场景的能力，如问答和算术推理能力。开发人员可通过提示工程设计、研发强大的工程技术，实现和大语言模型或其他生态工具的高效接轨。提示工程不仅仅是关于设计和研发提示词。它包含了与大语言模型交互和研发的各种技能和技术。提示工程在实现和大...
提示词工程指南
点赞 评论 收藏
分享
02-05 13:16
南京邮电大学 Java
为什么说Java+langchain4j/spring AI依旧是传统后端
一句话结论Java+langchain4j/spring AI依旧是传统Java后端，只是多了最基础的LLM调用能力Java + Spring AI / LangChain4j ≠ AI 应用开发本身它更多是 “传统后端在接入 AI 能力”，而不是 “以 AI 为核心的应用工程”。差异不在语言，而在“系统的控制权和复杂度在哪一侧”。一、从「系统主导权」看本质区别（这是最重要的一点）1️⃣ Java + Spring AI / LangChain4j 的定位系统主导权在：业务系统 / 后端架构LLM 在这里是：一个能力插件一个“增强模块”一个被调用的外部服务典型结构是： Controller ↓...
等闲_：其实agent开发和语言没关系，只要能稳定落地可观测，有业务价值的agent就是好agent，而各种语言的agentkit是企业基建必要的，是一些maas平台的agent模块的重要组成，需要提供零代码的能力让M端的同***营agent，所以不要过于纠结这些，真正要看的是模型工程化这整条链路，能做什么，怎么做更方便
机械人避雷的岗位/公司
点赞 评论 收藏
分享
01-13 12:25
河南工业大学 财务
好冷漠的话。
哞客37422655...：这就是真实社会，没有花里胡哨的安慰，让你感受到阶级分明，不浪费彼此时间。虽然露骨但是唉
点赞 评论 收藏
分享
2025-12-17 18:14
华南师范大学 Java
点赞 评论 收藏
分享
昨天 18:22
TP-LINK_通信算法工程师(准入职员工)
点赞 评论 收藏
分享
评论
点赞
20
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 牛客吐槽大会 #
26447次浏览 327人参与
# 一份好的简历长什么样？ #
23217次浏览 424人参与
# 材料专业就业可以去哪些企业岗位 #
55041次浏览 376人参与
# 为了减少AI幻觉，你注入过哪些设定？ #
8161次浏览 221人参与
# 在大厂上班是一种什么样的体验 #
15954次浏览 226人参与
# 机械人避雷的岗位/公司 #
45096次浏览 321人参与
# 你的mentor是什么样的人？ #
51740次浏览 742人参与
# 论秋招对个人心气的改变 #
16932次浏览 255人参与
# 牛客AI体验站 #
9933次浏览 235人参与
# 我和mentor的爱恨情仇 #
106849次浏览 970人参与
# 程序员找工作至少要刷多少题？ #
25198次浏览 320人参与
# 本周投递记录 #
842433次浏览 12226人参与
# 晒晒你司的新年福利 #
10760次浏览 191人参与
# 制造业的秋招小结 #
142315次浏览 2086人参与
# 应届生进小公司有什么影响吗 #
119087次浏览 1162人参与
# AI Coding的使用心得 #
6777次浏览 142人参与
# 一张图晒一下你的AI员工 #
6937次浏览 153人参与
# 我现在比当时_，你想录用我吗 #
10725次浏览 160人参与
# 通信/硬件求职避坑tips #
140077次浏览 1087人参与
# 秋招想进国企该如何准备 #
125569次浏览 617人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务