例题:金块问题 老板有一袋金块(共n块,n是2的幂(n>=2) ),最优秀的员工得到其中最重的一块,最差的员工得到其中最轻的一块。假设有一台比较重量的仪器,请你用最少的比较次数找出最重和最轻的金块。 这个问题其实就是输入n个数,找出最大和最小数的问题。 解决问题的策略 蛮力策略 ...
Description 给定n个数,在最坏情况下用 n 次比较找出这n个数中元素的最大值和最小值。 要求只编写函数 系统会自动在程序的最后加上如下代码: Input 包含多组测试数据。每组测试数据的第一个元素是整数的个数n,接下来是n个整数。 表示结束。 n lt Output 这n个数中的最大值和最小值。 Sample Input Sample Output 可以得到算法的递推表达式,进而求解。 ...
2019-09-04 17:10 4 2170 推荐指数:
例题:金块问题 老板有一袋金块(共n块,n是2的幂(n>=2) ),最优秀的员工得到其中最重的一块,最差的员工得到其中最轻的一块。假设有一台比较重量的仪器,请你用最少的比较次数找出最重和最轻的金块。 这个问题其实就是输入n个数,找出最大和最小数的问题。 解决问题的策略 蛮力策略 ...
...
描述: 用分治法查找数组元素的最大值和最小值。 输入:随机输入10个整数输出: max=最大的那个数 min=最小的那个数 ...
终于 找到课程链接了,太赞了,屈婉玲老师真的太厉害了! http://www.chinesemooc.org/kvideo.php?do=course_progress&kvideoid=4748&classesid=1972 数组的最大值,最小值有好几种方法求解: 第一种 ...
max(a,b) min(a,b) ...
这里用的QVector,std::vector应该也可以 ...
用指针求数组最大值和最小值(10分) 题目内容: 用指针求含有十个元素的数组最大值和最小值 输入格式: 数组 输出格式: 最大值 最小值 输入样例: 输出样例: 10 1 code ...