称球问题

最新推荐文章于 2022-07-27 20:35:23 发布
最新推荐文章于 2022-07-27 20:35:23 发布
阅读量592 收藏
点赞数 1
CC 4.0 BY-SA版权
分类专栏： 算法从零单排
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/cxyfrom0/article/details/9797485
称球问题-找出球中的坏球
那远远的云端
03-06 2676
称球问题-找出球中的坏球 原作者参考：http://blog.youkuaiyun.com/pongba/article/details/2544933 问题 问题模型描述：n个小球，其中有一个是坏球。有一架天平。需要你用最少的称次数来确定哪个小球是坏的并且它到底是轻还是重。有的题目给出了坏球是轻还是重。 这个问题是一道流传已久的智力题。网络上也有很多讲解，还有泛化到N个球的情况下的严格证明。也有...
称球问题的测试解法
热门推荐
周伟明的多核、测试专栏
05-17 1万+
 称球问题十几年前就在深圳的一网情深BBS上成为热门问题，此后的十余年间不断有人提起此问题，前段时间还在网上看到有人重新提起此问题，已经成为了新网民的入门级必知必会问题之一。称球问题一般会有以下3种情况： 1、M个球，其中有一个坏球，知道是轻还是重，用天平称出坏球来。 2、M个球，其中有一个坏球，不知是轻还是重，用天平称出坏球来。 3、M个球，其中有一个坏球，不知是轻还是重，用天平称出坏球
【逻辑】称球问题
反对风格的专栏
12-01 3070
                                            一、问题　　称球问题的经典形式是这样的：　　“有十二个外表相同的球，其中有一个坏球，它的重量和其它十一个有轻微的（但是可以测量出来的）差别。现在有一架没有砝码的很灵敏的天平，问如何称三次就保证找出那个坏球，并知道它比标准球重还是轻。”　　这可能是网上被做过次数最多的一道智力题了。它的一种解法如下：将十二
秤球问题
success041000的专栏
08-27 2531
秤球问题     在网上找到不同的博文，在此总结一下。看了一早上稍微有点体会。 一、特殊情况12个小球的情况 问题1： 有12只球,编号1--12,它们外形相同,除其中1只略轻(称作坏球)外,其余重量相等.要求用一架天平称量3次,找出这只坏球. 解法：
称球问题的分析及算法设计1
08-04
在智力游戏与算法设计领域，称球问题是一项经典的挑战，它的核心在于通过有限次的称量来找出一组球中重量异常的那一个球。随着问题的深入，称球问题也演变成一个复杂的问题，它不仅考验着参与者的逻辑推理能力，同时...
称球问题1
08-08
这个问题是经典的称球问题，属于逻辑推理和优化算法的范畴，常见于智力竞赛或面试题。目的是在有限的称量次数内找出一个不同重量的球（假设较重或较轻），并确定其重量状态。在这个特定的问题中，我们有12个外表相同...
称球问题一般解法.docx
03-01
称球问题是一个经典的逻辑与数学问题，涉及到信息理论和递归策略。问题的核心是通过有限次的天平称量，从一堆球中找出唯一的异常球（可能是轻的或重的），并确定其重量状态。这个问题有多种变形，但基本思路是通过...
“称球问题”的算法的研究1
08-04
【“称球问题”的算法研究】 “称球问题”是一个经典的数学和计算机科学问题，它涉及到在一组外表相同但重量不同的球中，如何通过最少的次数利用无砝码的天平找出唯一的“异类球”。这个问题具有广泛的实际应用，...
称球问题的解决方法_司德谭1
08-04
称球问题是一个经典的逻辑与算法问题，其目标是在有限次称量中找出唯一一个重量不同的球，这个球要么比其他球轻，要么比其他球重。在这个问题中，我们使用一个没有砝码的天平来比较球的重量。关键在于巧妙地分组和...
天平秤球问题
翔鹰的专栏
07-27 3747
12个外观一致的小球，其中11个质量一致，1个质量不同，用天平最少几次能找到这个小球。
称球问题思路分析与理论解析
kongxinyue的专栏
04-21 1644
【问题描述】 问题1：有十二个外表相同的球，其中有一个坏球，它的重量和其它十一个有轻微的（但是可以测量出来的）差别。现在有一架没有砝码的很灵敏的天平，问至少几次才能找出那个坏球，并知道它比标准球重还是轻。 问题2：9个球，其中8个球质量一样，一个球质量偏重，问至少称几次，能找出偏重的球？ ==================================================
称球问题与信息论
jason_cuijiahui的博客
11-13 5640
问题：⽤天平称k次，在n个球中找出唯⼀的⼀个重量不标准的次品来，n最⼤是多少？如何找？有关这个次品球的说法，通常有3种变形： 已知次品球是更轻（或更重）； 不知次品球的轻重，找出它并确定轻重； 不知次品球的轻重； 可以利用信息论，可以估计n的最大值：信息论1) 如何消除不确定性天平的作用就是消除不确定性。那么天平作一次称量，最大能够消除的不确定性为多少？天平称量的结果无非三种：a. 左轻右重; b
智力题------天平称球问题
向上吧贺凯
06-17 2855
y个球，其中一个比较轻，用一个天平，最少多少次可以找到这个轻的球。 比如y = 20的时候。 这道题的主要思路是一种分治的思想，说白了是mei'ci
数学之美番外篇：关于称球问题
xsdxs的博客
11-25 889
看到一篇大牛博客，我觉得非常不过。写这篇文章就当学习记录了，纯属转载性质。先记录博客地址：http://mindhacks.cn/2008/06/13/why-is-quicksort-so-quick/ 这里特别记录的是称球问题。另外，那篇博客中关于排序效率的解析，也是非常值得一看的。现在，先从猜数字开始引入。
称球问题13个球代码C语言
最新发布
10-23
称球问题是一个经典的算法问题，通常用于考察排序和分组的能力。题目背景是假设你有一个天平和13个球，其中只有一个球比其他球稍微轻一些。目标是找出这个轻球。以下是使用C语言的一个简单解决方案，基于二分法： ```c #include <stdio.h> int findLightBall(int balls[], int count) { if (count == 1) { return 0; // 如果只剩一个，那就是轻的 } // 将球分成两半，每边6个球 int left[6], right[6]; for (int i = 0; i < 6; i++) { left[i] = balls[i]; } for (int i = 6; i < count; i++) { right[i - 6] = balls[i]; } // 称量两边 int mid = compare(left, right); if (mid == -1) { // 左边重，轻球在右边的一半 return findLightBall(right, 6); } else if (mid == 1) { // 右边重，轻球在左边的一半 return findLightBall(left, 6); } else { // 平衡，轻球在未测量的那一组 if (count % 2 == 1) { // 偶数个球，轻球在剩下的那个 return findLightBall(&balls[count / 2], 1); } else { // 奇数个球，轻球在已测量的两个球之一 int lightBallIndex = findLightBall(left, 5); // 再次称量左边 if (lightBallIndex != -1) return lightBallIndex; else return lightBallIndex + 6; // 轻球在右边未测过的那一个 } } } // 比较两组球的重量 int compare(int group1[], int group2[]) { int sum1 = 0, sum2 = 0; for (int i = 0; i < 6; i++) { sum1 += group1[i]; sum2 += group2[i]; } if (sum1 > sum2) return 1; else if (sum1 < sum2) return -1; else return 0; // 相等 } int main() { int balls[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13}; // 假设所有球都一样重，除了一个 int count = sizeof(balls) / sizeof(balls[0]); int result = findLightBall(balls, count); if (result != -1) printf("轻球是第%d个\n", result + 1); else printf("无法确定轻球\n"); return 0; } ``` 注意：这只是一个基础的解决方案，实际应用中可能会有更多的优化策略，比如在比较过程中就记录可能的轻球位置。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值