用天平（只能比较，不能称重）从一堆小球中找出其中唯一一个较轻的，使用x次天平，

最新推荐文章于 2021-11-17 14:20:25 发布
最新推荐文章于 2021-11-17 14:20:25 发布
阅读量2.6k 收藏
点赞数
分类专栏： 智力题 算法
1. 用天平（只能比较，不能称重）从一堆小球中找出其中唯一一个较轻的，使用 x 次天平，

最多可以从y个小球中找出较轻的那个，求y与x的关系式。


-----------------------------------------------


All other balls are with same weights. 


用一次天平可称出三个小球，用两次天平可称三个三即九个，用次可称三个九，y=3^x

taoqick
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
基础电子中的用悬臂梁传感器设计一个电子天平
10-21
由于本实验采用的ICL7107是3位半双积分型A/D转换器，能直接驱动共阳极LED数码管，故不需要使用单片机进行相应的数据处理和转换，ICL7107将模拟量转换为数字量之后直接将其转化成七段LED显示所需的字型码，输入到相应...
用悬臂梁传感器设计一个电子天平
01-20
由于本实验采用的ICL7107是3位半双积分型A/D转换器，能直接驱动共阳极LED数码管，故不需要使用单片机进行相应的数据处理和转换，ICL7107将模拟量转换为数字量之后直接将其转化成七段LED显示所需的字型码，输入到相应...
找出一堆球中唯一最轻者
晓风残月xj
01-14 1880
下面是在《算法之道》上看到的思维题，感觉很简单，就敲了敲，没写算法题也有一段时间了。现在又做做算法题，感觉真的很喜欢搞算法。大牛曾说，程序是蓝色的诗，算法是诗的灵魂。         给出一堆球的质量，已知有一个与众不同为所有中最轻的，其余质量相等。给出一个天平，称出这个。由于只给出了天平，就不能直接一次循环挑选出其中的最小值。可以尝试二分‘、三分。下面直接贴个程序： #include #in
有8个一样的球，其中有一个要重一些。有一个天平，怎么称，才能2次就把重的球找出来？
09-22 6449
分别拿3个球放在天平的两边，如果天平平衡，则再称剩余的两个球；如果天平不平衡，则把重的一边的3个球中任选2个球放在天平两边， 若天平平衡，则剩余的那个球是比较重的那个，若不平衡，则天平下沉的一端是那个重一些的球
12个球中有一个坏球重量不同，现有一天平，无刻度，无砝码，只能用天平称三次，找出坏球并指出是这个球更轻还是更重
xuhaoran406的博客
02-05 816
问题描述： 问题如标题，一道逻辑题，不是脑筋急转弯之类的 解决方法： 首先分为三组，每组4个，分别为： A组：A1,A2,A3,A4 B组：B1,B2,B3,B4 C组：C1,C2,C3,C4 操作：A和B称 1. A=B 分析：坏球一定在C组中，A和B中都是标准球 操作：随便选三个与C组中的C1~C3称，不妨用A1~A3 1...
百度面试题——天平称重问题
qinghunya的专栏
09-09 7513
问题描述： 用天平（只能比较，不能称重）从一堆小球中找出其中唯一一个较轻的，使用x 次天平， 最多可以从y 个小球中找出较轻的那个，求y 与x 的关系式。 解题思想： 该题主要考查逻辑思维能力，我在首次遇见该题时，首先想到的对半拆分，找出其中较轻的一半，然后在进行对半拆分，如此循环直到找出较轻的小球。这样得出的y与x的关系式为y = 2^x。但是，这种拆分的方式忽略了另一种情形，那
经典面试题 药片称重面试题 只称重一次找出十堆药片里面重量是2g的药堆
weixin_45813351的博客
11-17 803
计算机大厂面试题
[汇总III]微软等公司数据结构+算法面试第1-80题[前80题首次集体亮相]
热门推荐
结构之法 算法之道
11-27 3万+
<br />[整理III]微软等公司数据结构+算法面试第1-80题汇总<br />             ---首次一次性汇总公布<br /> <br />由于这些题，实在太火了。所以，应广大网友建议要求，在此把之前已整理公布的前80题，<br />现在，一次性分享出来。此也算是前80题第一次集体亮相。<br />此些题，已有上万人，看到或见识到，若私自据为己有，必定为有知之人识破，付出代价。<br />所以，作者声明：<br />本人July对以上所有任何内容和资料享有版权，转载请注明作者本人July出
12个外观一样的球，其中一个不一样，不知轻重？用天平称三次，找出异球。
03-27
12个外观一样的球，其中一个不一样，不知轻重？用天平称三次，找出异球。
ball_天秤称球----12个球中1个异常_
10-04
这个问题的目的是在一个包含12个球的集合中找出唯一的一个异常球，这个异常球可能是比其他球重或轻。描述中的“最佳称量12个球中一个异常球（仅用一个天秤），求得最少次数”明确了我们需要找到一种策略，使用最少的...
假设有27枚外观相同的硬币，其中有一枚是假币（假币的重量比真币轻），现在有一个天平，你最少需要称几次才能确定哪枚是假币？.txt
最新发布
03-24
三分法查找假币问题 假设有27枚外观相同的硬币，其中有一枚是假币（假币的重量比真币轻），现在有一个天平，你最少需要称几次才能确定哪枚是假币？
第三十八题汇总 【微软面试100题 第三十八题】
tractor_man的专栏
11-06 406
第一题： 　　用天平（只能比较，不能称重）从一堆小球中找出其中唯一一个较轻的，用x次天平，最多可以从y个小球中找出较轻的那个，求y与x的关系式。 分析： 　　y = 3^x. 　　例如：Y= 9. 　　　　　　先分成3堆abc，每堆3个小球; 　　　　　　第一次称找出在abc中哪一堆：称a和b，如果天平不倾斜，则a和b一样重，较轻的一个球肯定在c堆中，否则就在a
分治法解决：用天平从n个小球中找出其中唯一一个较轻的，一次可以称多个，最少称几次？
妈妈的小猪的博客
02-17 2520
当只有3个小球时，称一次就可以解决问题。 所以可以总结出一个简单的规律：天平一次可以比较出三个个体的重量关系（假设已知一个较轻）。 由此我使用分治法： 每次把小球分成三组，称一次就可以找出较轻的那一组，也就锁定了特殊球的范围； 再把较轻的一组分成三组，再次缩小范围； …； 不断三分，直到问题规模缩小到3，即在最后3个小球中找出较轻的一个。称最后一次，就找到了特殊球。 综上，我得出了数量规律： ...
32. 百度面试题：用天平（只能比较，不能称重）从一堆小球中找出其中唯一一个较轻的，使用x次天平，最多可以从y个小球中找出较轻的那个，求y与x的关系式
我的技术生活
03-22 6324
题目： 用天平（只能比较，不能称重）从一堆小球中找出其中唯一一个较轻的， 使用x次天平，最多可以从y个小球中找出较轻的那个，求y与x的关系式。 分析： 这题我面试得时候碰到过，不知是腾讯的面试，还是百度的面试，那个题比较具体，比如有10个球，最少需要几次能找到最轻的球。 之前的相法是分成两拨，称称，轻的球肯定在轻的那拨里面，这样二分直到找到那个轻的球。 后面在网上看到还有更
用天平（只能比较，不能称重）从一堆小球中找出其中唯一一个较轻的，使用x 次天平， 最多可以从y 个小球中找出较轻的那个，求y 与x 的关系式。
Army_War的专栏
07-23 1804
此为百度面试题，用三分法
假设你有8个球，其中一个略微重一些，但是找出这个球的唯一方法是将两个球放在天平上对比。最少要称多少次才能找出这个较重的球？
July
08-07 3498
答：2 次 方法：从 8 个球中分别任取 3个放在天平上对比 两边重量相等 则较重的球在剩下的两个球中，再在天平上进行对比就可以找出较重的球 两边重量不等 则待找的球在较重的一方中，在该方任取两个球进行对比 若重量相等，则剩下的球就是较重的球 若重量不等，则较重的一方就是要找的球 ...
只称量一次，如何判断哪个罐子的药被污染了？
nameix的博客
07-27 3424
你有四个装药丸的罐子，每个药丸都有一定的重量，被污染的药丸是没被污染的重量＋1.只称量一次，如何判断哪个罐子的药被污染了？ 答案：给四个罐子编上号，1、2、3、4。然后1号拿一个，2号拿2个，3号拿3个，4号拿4个，称一下 ，若是都没被污染，应该重10个重量，若是11个重量就是1号罐，12就是2号罐，13就是3号罐，14就是4号
hdu 1709 求天平不能称重的重量 动态规划
liyunlonghere
08-12 736
给定一个天平和n个砝码，每个砝码都有一个重量，求出从1到这些砝码的总和之间不能被天平表示的重量。天平可以两端放砝码。 动态规划做法，看网上都是母函数，真心不懂。。 dp[i]如果是0表示这些砝码不能称重i重量，如果是1表示能称重i重量。 对于每个砝码，假设当前砝码重量是b[i]，那么j从最大值开始，减小到b[i]， 如果存在一个dp[j-b[i]]为1，说明当前的j能被组成。
8个小球 一个天平⚖️， 7个小球同等重量 另外一个小球不知道是比7个重还是轻 称几次能找出来他 三次能找出来吗
03-08
如果天平不平衡，则那个不知道重量的小球就在天平较轻的那一端，我们可以通过这个方法找出它是轻还是重：将天平较轻的那一端的三个小球分别放在天平的两端，第三次称重。如果天平平衡，则那个不知道重量的小球就是较...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值