题目说明： 现有八枚银币a b c d e f g h，已知其中一枚是假币，其重量不同于真币，但不知是较轻或较重，如何使用天平以最少的比较次数，决定出哪枚是假币，并得知假币比真币较轻或较重。 题目解析： 单就求假币的问题是不难，但问题限制使用最少的比较次数，所以我们不能以单纯的回圈比较 ...

目录 1 问题描述 2 解决方案 2.1 堆排序原理简介 2.2 变治法原理简介 2.3 具体编码 2.4 运行结果截图 1 问题描述 （1）实验题目 用基于变治法的堆排序算法对任意一组给定的数据进行排序 （2）实验目的 ...

问题描述： 在n枚外观相同的硬币中，有一枚是假币，并且已知假币与真币的重量不同，但不知道假币与真币相比较轻还是较重。可以通过一架天平来任意比较两组硬币，设计一个高效的算法来检测这枚假币。 解题思路： 　　　　使用减治法的解题思路，将硬币分为3堆，则每堆的硬币数量为 n/3 ，但是这是在 n ...

问题描述：n个数中找出第k小的元素 输入： 95 3 8 1 4 6 9 2 74 输出： 4 用快排思想先找出数组中第一个元素的位置（博客中有快排算法）： 排序前 ...

器人遇到一个有硬币的单元格时，就会将这枚硬币收集起来。设计一个算法找出机器人能找到的最大硬币数并给出相应 ...

问题原型 假设有三枚硬币，记为A，B，C，这三枚硬币出现正面的概率分别是\(\pi\)，\(p\)和\(q\)。在掷硬币实验过程中，先掷硬币A，如果其结果为正面，则选择硬币B，反面则选择C；然后掷选中的硬币，记录其出现的结果。独立地重复\(n\)次实验，我们得到一个观测结果，比如说 ...

问题描述： 现有两个等长的升序序列的序列A,B，试设计一个时间和空间都尽可能高效的算法，找出两个序列的中位数 算法的基本思想是：分别求出两个序列的中位数，即为a b,有下列三种情况1：a=b;即a 为两个序列的中位数2：a<b: 则中位数只能出现在a和b之间，在序列A中舍弃a之前的元素 ...

...