原文:算法设计与分析——分治法求最大值和最小值

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个数,找出最大最小数的问题。 解决问题的策略 蛮力策略 ...

Wed Jul 23 01:20:00 CST 2014 0 2749
分治算法 ------数组的最大最小值

终于 找到课程链接了,太赞了,屈婉玲老师真的太厉害了! http://www.chinesemooc.org/kvideo.php?do=course_progress&kvideoid=4748&classesid=1972 数组的最大值最小值有好几种方法求解: 第一种 ...

Wed Oct 04 18:08:00 CST 2017 1 4317
C语言:用指针最大值最小值

用指针求数组最大值最小值(10分) 题目内容: 用指针含有十个元素的数组最大值最小值 输入格式: 数组 输出格式: 最大值 最小值 输入样例: 输出样例: 10 1 code ...

Wed May 09 02:11:00 CST 2018 0 6430
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM