小球称重问题~通过三次称重找出十二个小球质量不一样的小球，并判断小球轻重
小球称重问题 一、问题描述 十二个小球进行称重，只能称三次，找出不一样的小球，并判断异球的轻重。 二、问题分析 将12个小球分成三组，将小球分别标号为1到12，分组情况如下： A组小球：1,2,3,4； B组小球：5,6,7,8； C组小球：9,10,11,12 情况 ...
原文：10个小球用天平找出重量不同的那个
上周被人出了一道算法题目，题目的内容是：有 个小球，外观一样，其中 个小球和其他 个小球重量不一样，请使用天平以最少的次数找出这个重量不一样的小球。 解题思路：其实这是一个很典型使用分治算法的例子，由于不知道这个特别的小球是比其他球重还是轻，所以我们不能简单的使用二分法去求解，所以我选择 为模。 解题步骤： 将 个球分成 个数组，分别是A a , a , a ，B b , b , b , C c ...
2016-05-24 11:48 0 1611 推荐指数：
相关推荐
搜狐面试题：有12个球，外形都一样，其中有一个质量和其他的不一样，给你一架天平，请问最少称几次可以把那个不同的球找出来。
搜狐面试题：有12个球，外形都一样，其中有一个质量和其他的不一样，给你一架天平，请问最少称几次可以把那个不同的球找出来。题目地址：http://www.cnblogs.com/sooner/p/3281382.html 先把小球从1到12任意编号首先天平两边分别放 ...
100亿个数字找出最大的10个
1、首先一点，对于海量数据处理，思路基本上是确定的，必须分块处理，然后再合并起来。 2、对于每一块必须找出10个最大的数，因为第一块中10个最大数中的最小的，可能比第二块中10最大数中的最大的还要大。 3、分块处理，再合并。也就是Google MapReduce 的基本思想。Google ...
如何在10亿数中找出前1000大的数
1.排序方法 首先能想到的就是先排序，然后取前1000个数，或者部分排序，只排出前1000个数就行 缺点：这些方法的时间复杂度都比较高 2，分治法 可以使用分治法，这有点类似快排中partit ...
练习4-10 找出最小值 (20分)
本题要求编写程序，找出给定一系列整数中的最小值。 输入格式： 输入在一行中首先给出一个正整数n，之后是n个整数，其间以空格分隔。 输出格式： 在一行中按照“min = 最小值”的格式输出n个整数中的最小值。 输入样例： 4 -2 -123 100 0 输出样例 ...
Python编程题10--找出和为N的两个数
题目 给定一个列表和一个目标值N，列表中元素均为不重复的整数。请从该列表中找出和为目标值N的两个整数，然后只返回其对应的下标组合。 注意：列表中同一个元素不能使用两遍。 例如: 给定列表 [2, 7, 11, 15]，目标值N为 18，因为 7 + 11 = 18，那么返回 ...
（算法）从10000个数中找出最大的10个
从10000个整数中找出最大的10个，最好的算法是什么？ 算法一：冒泡排序法 千里之行，始于足下。我们先不说最好，甚至不说好。我们只问，如何“从10000个整数中找出最大的10个”？我最先想到的是用冒泡排序的办法：我们从头到尾走10趟，自然会把最大的10个数找到。方法简单，就不再这里写 ...
C语言：输入10个整数，找出其中绝对值最小的数
1 输入10个整数，找出其中绝对值最小的数（10分） 题目描述 输入10个整数，找出其中绝对值最小的数 输入 十个整数 输出 绝对值最小的数 样例输入 样例输出 -2绝对值函数 整型 abs ...