找次品球思路

最新推荐文章于 2022-10-11 19:52:34 发布
最新推荐文章于 2022-10-11 19:52:34 发布
阅读量622 收藏
点赞数
分类专栏： 《信息学奥赛》
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43602440/article/details/104745259
版权

问题描述：给定n个球，其中1个球为次品。次品从外表上看与正常球一样，但重量有区别。它可能比正常球重，也可能比正常球轻。现在给你一个天平，我们的问题是，需要称几次才能将次品甄别出来？

思路

n个球不停的减少
在比较一次的情况下能够筛除最多的球儿~~

问题不变，数目（规模）变少

1+ceil（log3(n))

小含同学
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
12小球称重问题
anikan_yu的专栏
08-28 5760
题目：已知有12个小球，一样的形状和外观，其中有一个是次品，现在给你一个无砝码的天平，称三次，把这个次品找出来，并且求出这个次品相对真品是偏重还是偏轻？解答：首先把小球分成三堆，每堆四个。          A:(1,2,3,4)    B:(5,6,7,8)    C:(9,10,11,12)情况 一：1 第一称重随便拿出两堆来称， 这里不妨假设拿出A和B              
N皇后问题（八皇后问题）
YuanXu's Blog
06-14 936
八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。在这里我们解决的是N皇后问题，即在一个n*n的棋盘上，摆放n个皇后，使之不相互攻击。问有几种拜访方法（不考虑棋盘的对称性）：对于8皇后问题，我们可以通过8重循环的回溯...
12球称重C语言算法,12小球称重问题
weixin_39983404的博客
05-20 727
题目：已知有12个小球，一样的形状和外观，其中有一个是次品，现在给你一个无砝码的天平，称三次，把这个次品找出来，并且求出这个次品相对真品是偏重还是偏轻？解答：首先把小球分成三堆，每堆四个。A:(1,2,3,4)B:(5,6,7,8)C:(9,10,11,12)情况 一：1 第一称重随便拿出两堆来称， 这里不妨假设拿出A和BA(1,2,3,4)------------------------B(5...
小球问题：有N个小球，其中有一个重量和别的不一样，用天平称出，确定偏重还是偏轻，称量次数最少
胡坤的专栏
06-10 8983
解答由f（k）来表示：首先，要明确两个引理：1．若球是半确定的，即确定这堆球中有坏球，但没有标准球，则称量k次最多能从 g（k）个球中找出不标准的球来；2．如果有标准球，却不知道要找的球是偏轻还是偏重，则k次能从h（k）个球中找出不标准的球来。有归纳法容易得到：1.g（k）=3^k;2.h（k）=3^(k-1)+3^(k-2)+……+3^2+3+1;则f（k）=g(
12个球找次品问题
Arthur19931016的博客
10-11 2025
最近这个12球找次品问题又火了一把，在这里我用流程图剖析一下。
12个球，其中一个次品，用1个天平，称最少次数找出这个次品
粗茶淡饭
12-21 3537
<br />这个问题网上讨论挺多的，<br />答案也有<br /> <br />在此做些整理<br /> <br />从12颗小球到天平称球<br />http://wenku.baidu.com/view/cd13d2b765ce05087632136f.html<br />上面这个文档比较全，最后给出若干数学分析，还有称球问题的数学模型<br /> <br /> <br /> The Problem Pool Balls - Solution<br />http://www.mathsisfun.co
有12个球,其中有1个次品,但不知道次品比标准球重还是轻.问:怎样用一个天平只进行3次称量将这个次品选出?
zhouliang0806的专栏
03-29 3478
将12个球分为三组：1/2/3/4,5/6/7/8,9/10/11/12. 进行以下操作：第一组（1/2/3/4)与第二组放于天平两端。 有如下结果： 1.平衡。说明次品在第三组。 有如下操作：将1/2与9/10放于天平两端。 a.平衡。次品在11/12中。 将1与11放于天平上。平衡则12为次品；不平衡则11为次品。 b.不平衡。次品在9/10中。 将1与9放于天平上。平衡则10为次品；不平衡则9为次品。 2.1/2/3/4 > 5/6/7/8，表示第一组重于第二组。说明次品在这两组中。 操作如下：将1/
如何找次品
weixin_33915554的博客
09-22 605
2019独角兽企业重金招聘Python工程师标准>>> ...
n个球找一个次品（分治，递归）
芝兰生于深谷，不以无人而不芳
09-28 3982
ch3 Table of Contents 1 n个球找一个次品 1 n个球找一个次品 问题描述：给定n个球，其中1个球为次品。次品从外表上看与正常球一样，但重量有区别。它可能比正常球重，也可能比正常球轻。现在给你一个天平，我们的问题是，需要称几次才能将次品甄别出来？ 这个问题的解答思路十分简单：就是将次品所在的范围不断地缩小，直到只有一个球为止。例如，先将所
称球问题的一个启发式规则_杨云1
08-04
该问题通常涉及m个球，其中一个是次品，需要通过比较球的重量来逐步缩小次品球的范围。 **启发式规则**是指一种基于经验和直觉的策略，用于解决称球问题。杨云提出的启发式规则确保了能以最少的称球次数达到目标...
利用分治法区分乒乓球的正品与次品
11-20
在IT领域，分治法是一种...总的来说，通过运用分治法和C#编程，我们可以有效地解决找出乒乓球堆中次品球的问题，同时保持了算法的优雅和效率。这展示了分治法在处理复杂问题时的强大能力，以及在实际编程中的应用价值。
五年级奥数题精选及答案好.doc
10-07
4. 权重分析与推理：例1、例2和例3是关于找次品球的问题，需要利用天平进行最少次数的称量。这些问题考察了权重分析和逻辑推理，通过合理分组和称量来定位次品球。 这些题目旨在提升学生的逻辑思维、计算能力和问题...
天平称球中的信息论.doc
09-10
在这个问题中，我们有一组m个球，其中只有一个球是次品，可能是较重或较轻，目标是通过n次天平称量找出这个次品并确定其重量状态。 信息论在此问题中的应用主要体现在两个方面：估判向量的信息量和秤球的互信息。 ...
最新微软认证面试题，需要的来下载啊
01-06
5. **平衡策略与算法**：第五题是平衡策略问题，类似于找次品球的问题，常见于算法面试，测试应试者如何通过最少的操作次数找出问题的关键点。 6. **时间复杂度与算法优化**：第六题可能是一道关于时间复杂度分析的...
有n个样子相同的球,其中一个重量不一样,用天平称几次可以称出来?
qq_36044506的博客
07-12 2110
转：https://www.zybang.com/question/83260a5800597257a3f2f8ebe18e6950.html 用三分法：   N=3K时，天平左右分别放K，平了则说明要找的球在剩下的K个里；不平，如果知道要找的球是重了还是轻了，就可以根据天平倾斜方面确定在哪个K中；如果不知道是重了还是轻了，还得称一次，用左右任一边的K个换天平下边的K个，这样就确定了要找的球是在哪...
【爱奇艺实习编程题】找残次品
MaYingColdPlay的博客
04-21 346
牛客网解答：https://www.nowcoder.com/discuss/76141用两个指针，一个从前向后，一个从后向前，如果两个指向的数大小相同，就同时移动，如果不同，就肯定有一个是结果的值，然后再随便找数组里第三个数比较一下，就知道哪个值是要求的了，跳出循环，把位置输出就好了...
程序员必知(四)：找次品
hongchangfirst
12-10 4896
用天平找次品问题 具体问题是有一堆硬币（n个），其中有一个较轻的是次品，用天平称，至少称多少次才能找出此次品？ 很多人直接想到的就是二分法，先均分为2份，然后称，次品一定在较轻的一边，然后继续二分，直到找到那个次品，所以需要log以2为底n的对数次。其实还有更好的方法，此方法的局限在于认为天平一次只能分出来两种状态。其实是可以分成三种状态的。 方法如下： 每次把待测物品分成三组
洛谷题目：找出次品
cnmeimei的博客
04-26 308
T130870 找出次品 题目背景 题目描述 给定一串小球，其中有一个是次品（次品会轻一些）。正常小球用1表示，次品小球用0表示，要求将次品小球的编号找出（编号从11开始） 要求： 需定义一个天平函数int balance(bool *a, int a_count, bool *b, int b_count)，a和b均为小球数组，a_count、b_count为两数组所含小球的数量。若a重，则返回1；b重，则返回-1；a,b等重，返回0。 利用天平函数，设计递归算法来进行题目给出的小球次品的寻找。 输入格.
模拟，找次品硬币，Counterfeit Dollar(POJ 1013)
weixin_33753003的博客
03-20 134
题目链接：http://poj.org/problem?id=1013 解题报告： 1、由于次品的重量不清楚，用time['L'+1]来记录各个字母被怀疑的次数。为负数则轻，为正数则重。 2、用zero['L'+1]记录当天平结果是even时，硬币绝对是真，true; #include <iostream> #include <cmath> using ...
b050闲置图书分享-springboot+vue+elementui.zip（可运行源码+sql文件+文档）
最新发布
07-23
本次开发的闲置图书分享平台实现了收货地址管理、字典管理、公告管理、留言板管理、图书管理、图书收藏管理、图书评价管理、图书订单管理、用户管理、管理员管理等功能。系统用到了关系型数据库中王者MySql作为系统的数据库，有效的对数据进行安全的存储，有效的备份，对数据可靠性方面得到了保证。并且程序也具备程序需求的所有功能，使得操作性还是安全性都大大提高，让闲置图书分享平台更能从理念走到现实，确确实实的让人们提升信息处理效率。 管理图书的数据，此页面主要实现图书的增加、修改、删除、查看的功能。公告信息管理页面提供的功能操作有：新增公告，修改公告，删除公告操作。公告类型管理页面显示所有公告类型，在此页面既可以让管理员添加新的公告信息类型，也能对已有的公告类型信息执行编辑更新，失效的公告类型信息也能让管理员快速删除。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值