用打擂台法,求出20个最大值合成法

来源：蜘蛛抓取(WebSpider) 时间：2016-05-05 01:41 标签： c语言打擂台法
用vb编写程序 随机产生20个数,求出它们的最大值、最小值、平均值
Option ExplicitPrivate Sub Form_click()Dim a As New CollectionForm1.ClsDim i%, b As Variant, c%, d%, e%, f%c = 1d = 0f = 100For i = 1 To 20
为您推荐：
扫描下载二维码2686人阅读
C++开发博文（12）
& & &&二维数组的定义和引用
一、相关定义
1、&&具有两个下标的数组称为二维数组。
2、&&一般形式：
类型标识符 数组名[常量表达式][常量表达式]
& 例如：float a[3][4], b[5][6];
3、&&二维数组的排列顺序：按行存放，即在内存中先顺序存放第一行的元素，再存放第二行的元素。【多维数组元素在内存中的排列顺序：第一维的下标变化最慢，最右边的下标变化最快】
4、&&二维数组的引用
数组名[下标][下标]
数组元素是左值，可以出现在表达式中，也可以被赋值。
&注意：在使用数组元素时，应该注意下标值应在已定义的数组大小的范围内。
定义一个三行四列的整型二维数组：int a[3][4];
严格区别在定义数组时用的a[3][4]和引用元素时的a[3][4]的区别：前者a[3][4]用来定义数组的维数和各维的大小，后者a[3][4]中的3和4是下标值，a[3][4]代表了某个元素。
二、二维数组的初始化
int a [3][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12}};
int a [3][4]={1,2,3,4,5,6,7,8,9,10,11,12};
对不分元素赋初值：int a [3][4]={{1},{5},{9 }};
其他元素自动默认为0.
二维数组中第一维的长度可以不指定，但第二维的长度不能省
三、二维数组程序实例：行列互换
将二维数组行列和元素互换，存到另一个二维数组中：
实现如下：
&* example.cpp
&*& Created on:
&*& & & Author: yangbo_hbzjk
#include&iostream&
usingnamespace
int main()
int a[2][3] = {{1,2,3},{4,5,6}};
int b[3][2];
cout&&&array a:&&&
for(i=0;i&=1;i++)
for(j=0;j&=2;j++)
cout&&a[i][j]&&&&;
b[j][i]=a[i][j];
cout&&&array b:&&&
for(i=0;j&=1;j++)
cout&&b[i][j]&&&&;
======================
擂台法求二维数组最大值，即求二维数组矩阵的最值问题：
思路：求最值方法很多，现在使用“打擂台”的算法。
如果有若干人比武，先一个人站在台上，与另一个人交手，
败者下台，胜者留台。依次进行比武。最后留在台上的就是
--------------------------------
开始把a[0][0]的值赋给变量max,max就是开始时的擂主，
让后让下一个元素与它进行比较，将二者中最大者保存
在max中，然后再让下一个元素与新的max比较，直到最后一个
元素比完为止。max最后的值就是数组所有元素中的最大值。
程序如下：
//============================================================================
// Name& & & & : C++_array.cpp
// Author& & & : yangbo_hbzjk
// Version & & :
// Copyright & : Your copyright notice
// Description : Hello World in C++,
Ansi-style
//============================================================================
&iostream&
int main()
int a[5][6]={
& & {56,23,2,3,4,87},{12,13,15,45,26,45},
& & {99,85,64,56,123,45},{123,456,78,56,45,21},
& & {25,12,56,35,45,789}
& & & & & };
int colum=0,row=0,
max=a[0][0]; & & &
//使max开始时取a[0][0]的值
for(int i=0;i&5;i++)& &
//从第0行～第2行
for(int j=0;j&6;j++)& &
//从第0列～第3列
if(a[i][j]&max) & &
//如果某元素大于max
max=a[i][j];& &
//max将取该元素的值
row=i;& & & & &
//记下该元素的行号i
colum=j;& & & &
//记下该元素的列号j
cout&&&max=&&&max&&endl&&&row=&&&row&&endl&&&colum=&&&colum&&endl;
参考知识库
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：173241次
积分：2716
积分：2716
排名：第8469名
原创：106篇
评论：15条
(3)(2)(1)(1)(6)(5)(1)(1)(3)(3)(7)(10)(4)(7)(2)(9)(42)一个两位小数，用四舍五入法保留一位小数的近似值是20.0，这个两位小数最大是多少，最小是多少？_百度知道
一个两位小数，用四舍五入法保留一位小数的近似值是20.0，这个两位小数最大是多少，最小是多少？
提问者采纳
最大，0.09
提问者评价
太给力了，你的回答完美地解决了我的问题，非常感谢！
其他类似问题
为您推荐：
四舍五入法的相关知识
其他3条回答
最大20.04最小19.95
19.99和20.04
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁c语言输入20个数求出其中最大数_百度知道
c语言输入20个数求出其中最大数
include&*输入20个数*/i++) scanf(&=19; &#47,i继续增加;; printf(&,直到遇到比自己大的然后将这个较大值赋给max,直到i==19,max), 其实这里可将i的初始值设为1;=19; /i&lt,&a[i]);n&quot.h&gt,*含有scanf和printf必需的头文件*/*让a[0]逐个和输入的20个数比较,最后剩下的max就是最大值*/ / max=a[0];i++) if(max& /the max is %d&#92,然后开始比较;*定义变量*&#47,如此循环;%d&i& void main() { int a[20]; for(i=0;a[i]) max=a[i];*让max的初始值为a[0]*/*输出最大值*&#47,i; / / for(i=0;stdio
其他类似问题
为您推荐：
c语言的相关知识
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁您所在位置： &
&nbsp&&nbsp&nbsp&&nbsp
全国青少年信息学奥林匹克联赛培训习题及解答(中学高级本).doc140页
本文档一共被下载：
次 ,您可全文免费在线阅读后下载本文档。
文档加载中...广告还剩秒
需要金币：100 &&
全国青少年信息学奥林匹克联赛培训习题及解答(中学高级本).doc
你可能关注的文档：
··········
··········
全国青少年信息学奥林匹克联赛培训习题与解答
（中学高级本）
1.1 马拦过河卒
1.2 出栈序列统计
1.3 算24点
1.4 冗余依赖
1.6 单向双轨道
1.7 组合的输出
1.8 售货员的难题
第二章 递规与递推
2.1 遍历问题
2.2 产生数
2.3 出栈序列统计
2.4 计数器
2.5 诸侯安置
2.6 括号序列
2.7 新汉诺塔
2.8 排序集合
2.9 青蛙过河
2.10电话号码
第三章 贪心
3.1 排队接水
3.2 智力大冲浪
3.3 取火柴游戏
3.4 加工生产调度
3.5 最大乘积
3.8 马拉松接力赛
3.9 线性存储问题
3.10扇区填数第四章
4.1 取余运算
4.2 地毯填补问题
4.3 平面上的最接近点对
4.4 求方程的根
4.5 小车问题
4.6 黑白棋子的移动
4.7 麦森数（NOIP2003）
4.8 旅行家的预算 NOIP1999
4.9 飞行计划
5.1 医院设置
5.2 工程规划
5.3 服务器储存信息问题
5.4 间谍网络 AGE
5.5 宫廷守卫
5.6 K-联赛
5.7 机器调度
5.8 公路修建
5.9 速度限制树
6.1 排序二叉树
6.2 树的重量
6.3 信号放大器
6.4 “访问”术馆
6.5 聚会的快乐
6.6 重建道路
6.7 有线电视网
7.1 最多因子数
7.2 黑白棋游戏
7.3 纵横填字游戏
7.4 魔术数字游戏
7.6 三维扫描
7.7 拼字游戏
7.8 公路修建
7.9 单词游戏
尼克的任务
三角形牧场
第九章 数学问题
9.1 多项式展开系数
9.3 盒子与球
9.4 取数游戏
9.5 磁盘碎片整理
9.6 欧几里德的游戏
9.7 百事世界杯之旅
9.9 班级聚会杂题
10.2 木棍加工
10.3 三角形
10.4 多边形面积
10.5 网线切割
10.6 最接近的分数
10.7 切孔机
10.8 栓狗方案
正在加载中，请稍后...

我要回帖

更多关于 c语言打擂台法 的文章

 

随机推荐