美文网首页
8个球有一个重一点,最少称几次能找出来 js算法题

8个球有一个重一点,最少称几次能找出来 js算法题

作者: 天渺工作室 | 来源:发表于2021-04-03 04:10 被阅读0次

8个球有一个重一点,最少称几次能找出来 算法题

用一个 托盘天平 来计算

image image.gif

方法1:3次

第1次 <u>两边 4个</u> <u> 筛选出存在重的一边4个</u>

第2次 <u>两边 2个</u> <u> 筛选出存在重的一边2个 </u>

第3次 <u>两边 1个</u> <u> 筛选出存在重的一边1个</u>

方法2:2次

第1次 <u>两边 3个</u> <u> 筛选出存在重的一边3个 </u>

<u> 如果两边一样重,说明重的在没称重的剩余2个中,</u>

第2次情况1 剩余的两个在称一次分辨出重的哪一个

<u> 如果两边不一样重,说明重的在重的那3个中,</u>

第2次情况2 <u>在重的那3个中随便挑出2个 称重 对比,瞬间快速对比出来。</u>

相关文章

  • 8个球有一个重一点,最少称几次能找出来 js算法题

    8个球有一个重一点,最少称几次能找出来 算法题 用一个 托盘天平 来计算 方法1:3次 第1次 两边 ...

  • 逻辑题一

    一. 8个球有1个比另外的要略重在不用砝码的前提下最少要称几次 解: 最少2次分析: 将所有的球分成3组,每一组球...

  • 一道面试题引发的思考

    搜狐面试题:有12个球,外形都一样,其中有一个质量和其他的不一样,给你一架天平,请问最少称几次可以把那个不同的球找...

  • 偶然看到的烧脑面试题

    今天看了一篇很好玩的文章,跟大家分享一下。 1、有8个球,其中1个比另外的要略重。在不用砝码的前提下,你最少要称几...

  • process.stdin的end事件如何触发?---关于nod

    最近想用js来写一点简单的算法题,node是使用process.stdin和process.stdout来实现标准...

  • js算法题

    1、js 正则表达式题 var s1 = "get-element-by-id"; 给定这样一个连字符串,...

  • js 算法题

    面试发现自己的算法知识有不足,因此参考了多篇文章学习总结。 冒泡排序 比较相邻的元素。如果第一个比第二个大,就交换...

  • js算法题

    1.数组去重 方法一:利用嵌套for循环和splice去重 方法二:利用indexOf去重 方法三:利用Set集合...

  • 《折磨读者的秘密》读书笔记

    有这个一个谜: 十二袋金币之中,只有一袋是伪币,真币每一枚重十克,伪币重九克。请问最少必须称几次,才能找出哪一袋是...

  • LinkedHashMap实现LRU - 附重点源码解析

    最近接触LRU(Least Recently Used),即最近最少使用,也称淘汰算法,在JDK中LinkedHa...

网友评论

      本文标题:8个球有一个重一点,最少称几次能找出来 js算法题

      本文链接:https://www.haomeiwen.com/subject/pjpckltx.html