数列极差问题Word文档格式.docx
- 文档编号:21268600
- 上传时间:2023-01-29
- 格式:DOCX
- 页数:21
- 大小:19.33KB
数列极差问题Word文档格式.docx
《数列极差问题Word文档格式.docx》由会员分享,可在线阅读,更多相关《数列极差问题Word文档格式.docx(21页珍藏版)》请在冰豆网上搜索。
Partitition(int
*a,int
low,int
high){
a[0]=a[low];
pivotkey=a[low];
while(low<
high&
&
a[high]>
pivotkey){
high--;
}
a[low]=a[high];
a[low]<
=pivotkey){
low++;
a[high]=a[low];
a[low]=a[0];
return
low;
void
Qsort(int
if(low<
pivotkey=Partitition(a,low,high);
Qsort(a,low,pivotkey-1);
Qsort(a,pivotkey+1,high);
Max(int
n){
i2,t;
while(n!
=1){
t=a[1]*a[2]+1;
i2=3;
while(t>
a[i2]&
i2<
=n){
a[i2-2]=a[i2++];
a[i2-2]=t;
while(i2<
a[i2-1]=a[i2];
i2++;
a[i2-1]=0;
n=n-1;
a[1];
Min(int
i=3;
for(;
i<
=n;
i++){
t=a[i]*t+1;
t;
main()
{
a[100],b[100],n,i=1;
c[10];
printf("
请输入测试数n\n"
);
scanf("
%d"
&
n);
if(n<
输入有误"
0;
请输入n个测试数\n"
a[i]);
while(a[i])
a[++i]);
Qsort(a,1,n);
for(i=1;
%d
"
a[i]);
i=1;
for(i=n;
i>
=1;
i--){
b[i]=a[n-i+1];
max=Max(a,n);
min=Min(b,n);
最大的极差为:
%d\n"
max-min);
py102356
2011-10-1621:
08:
48
不好意思
有点错误
把最后那个
for(j=1;
j<
n;
j++)
if(min>
b[j])
min=b[j];
if(max<
max=b[j];
中的n改为i-1
2011-10-1620:
59:
30
fun(int
a[],int
n,int
b[])
static
i=0;
j,k,m,x;
c[100];
if(n==1)
b[i++]=a[0];
b[i]=0;
;
for(j=0;
n-1;
for(k=j+1;
k<
k++)
for(x=0;
x<
x++)
c[x]=a[x];
c[j]=c[j]*c[k]+1;
for(m=k;
m<
n-2;
m++)
c[m]=c[m+1];
fun(c,
n-1,b);
a[100];
b[1000];
n,i=0,j;
max,min;
输入测试数据个数n:
输入数据:
a[i++]);
while(a[i-1])
fun(a,n,b);
while(b[i++]);
max=min=b[0];
数列的极差是:
13:
49
算出所有的结果,然后找最大和最小值
parid
2011-9-1322:
53:
#include<
sort(int
*a,
p)
i,temp,j;
for(i=0;
p;
i++)
p-1;
if(a[j]>
a[j++])
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
max_num(int
*a
int
i=0,m,n=a[0];
while(i<
p-1)
m=a[i];
m=n;
n=a[i+1];
n=m*n+1;
i++;
min_num(int
i=p-1;
while(i>
0)
a[i-1]=a[i-1]*a[i]+1;
i--;
a[i];
a[5000]={0};
n,i,m;
输入n:
\n"
输入%d个整数,以0结尾:
n);
m);
(m!
=0)&
(i<
a[i]=m;
sort(a,m);
最小数是:
max_num(a,n)-min_num(a,n));
sam_lin
2011-8-3115:
16
我觉得把这个数列升序排列,先擦去前两个,然后循环擦去新加入的和第一个,如此算出的应该是min;
然后降序排列算出来的应该是max。
不知道我这想法是不是对的?
Eejit
2011-5-2715:
14:
55
表示与sea313081574想的一样,不知道对不对
xuke
2011-5-2522:
42:
08
iostream>
algorithm>
#define
maxn
999999999
using
namespace
std;
ff(int
n)
{
if(n==0)
1;
sum=0;
while(n)
sum++;
n=n/10;
sum;
bool
cmp(const
a,const
b)
{return
a>
b;
a[2002];
b[2002];
temp;
i;
while(cin>
>
n,n)
for(i=0
cin>
b[i]=a[i];
temp=n;
while(temp>
1)
sort(a,a+n);
a[1]=a[0]*a[1]+1;
a[0]=maxn;
temp--;
max=a[1];
//cout<
max<
endl;
sort(b,b+n,cmp);
b[1]=b[0]*b[1]+1;
b[0]=0;
min=b[1];
//
cout<
min<
///////////////
ff(max-min)<
max-min<
sea313081574
2010-12-3010:
09:
29
如有一组数字
a1<
a2<
a3......<
an
则最大的就是
(((a1*a2+1)*a3+1)*a4+1.........)*an+1
最小的就是
(((an*an-1+1)*an-2+1)*an-3+1.........)*a1
那剩下来就简单了。
mykeping
2010-5-1722:
39:
43
max,min,z,i,a[50000],s;
z);
if(a[i]==0)
s=i;
break;
max=a[0];
min=a[1];
z;
a[i])
max=a[i];
min=a[i];
34
zhichen
2010-5-1519:
07:
44
2010-5-1516:
以下是极差概念,
指一组数据中最大数据与最小数据的差,在统计中常用极差来刻画一组数据的离散程度。
以及表示,R=Xmax-Xmin。
又称全距或范围误差。
反映的是变量分布的变异范围和离散幅度,在总体中任何两个单位的标准值之差都不能超过极差。
同时,它能体现一组数据波动的范围。
如
12
12
13
14
16
21
这组数的极差就是
21-12=9
与题中不同,但是题中结果似乎是这么的来的,请版主提示
leijf2010
2010-5-1421:
54:
01
我不知道自己的解法对不对,因为我还有点不明白这个题目的意思,如果是随便擦出其中的两个数,那么最后那个最大值和最小值是不是也要算上擦去两个数的乘积加1?
如:
3,如果擦去的是1,2,那么加入的就是3。
如果擦去2,3,加入的值就是7,那么最大值和最小值之差就是6。
而不是2?
自己的一些想法,不知道对不对?
vector>
N
50000
vector<
int>
A[N];
n,j,k,l,m,sum;
int*p;
for(int
if(cin>
A[i])
b.push_back(A[i]);
k=b.size()-1;
max=b[k];
min=b[k];
for(j=b.size()-1;
j>
j--)
l=b[j];
m=b[j-1];
if(m>
max)
max=m;
else
min=m;
sum=l*m+1;
p=&
b[j];
b.erase(p-1,p);
b.push_back(sum);
hanhan0121
2010-3-723:
41
m,N,a[5000],b[5000],i,j,p,q,max,min,y,t;
N);
t=N;
N+1;
N;
while(N>
m=a[0];
q=0;
if(a[i]>
m)
q=i;
p=a[N-1];
a[N-1]=a[q];
a[q]=p;
N-1;
a[N-2]=a[N-2]*a[N-1]+1;
N=N-1;
}
min=a[0];
N=t;
m=b[0];
i++)
if(b[i]<
m=b[i];
p=b[N-1];
b[N-1]=b[q];
b[q]=p;
b[N-2]=b[N-2]*b[N-1]+1;
max=b[0];
(max-min));
kkskssk
2008-11-2514:
M
20
n)
//求最大值
if
(n==1)
a[0];
else
j=0;
n-1-j;
(a[i]<
a[i+1])
p=a[i];
a[i]=a[i+1];
a[i+1]=p;
a[n-2]=a[n-2]*a[n-1]+1;
Max(a,n-1);
//求最小值
for
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数列 极差 问题