8.16

原创 2015年07月09日 16:05:59
#include<iostream>
#include<iomanip>
using namespace std;
template<class Type>
class Array{
  public:
    Array(Type* d,int i)
	{ data=d; n=i;
	}
    ~Array(){ }
    void sort();                         
void Reverse();                      
	void find(int k);                  
    Type sum();                       
    void display();                    
  private:
   Type* data;
    int n;
};
template<class Type>
void Array<Type>::sort()                //采用冒泡排序法
{ int i,j;
  Type temp;
for(i=1; i<n;i++)
  for(j=n-1;j>=i;j--)
    if(data[j-1]<data[j])
    { temp=data[j-1];data[j-1]=data[j];data[j]=temp;
	}
}
template<class Type>
void Array<Type>::Reverse()            //数组倒置
{ Type temp;
  for(int i=0; i<n/2; i++)
  { temp=data[i];
    data[i]=data[n-1-i];
    data[n-1-i]=temp;
  }
}
template<class Type>
void Array<Type>::find(int k)          
{ cout<<k<<"元素是:"<<data[k]<<endl;
}
template<class Type>               
Type Array<Type>::sum()                
{ Type s=0;int i;
  for(i=0; i<n;i++)
    s+=data[i];
  return s;
}
template<class  Type>
void Array<Type>::display()            
{ int i;
  for(i=0; i<n;i++)
    cout<<data[i]<<" ";
  cout<<endl;
}
int main()
{ int a[]={5,6,7,2,8,1,4,9};
  double b[]={1.1,3.3,5.5,2.2,4.4,6.6,8.8,9.9,7.7};
  Array<int>a1(a,8);
  cout<<"数组a:"<<endl;
  cout<<"数组a原始的序列是:";
a1.display();
 a1.sort();
  cout<<"数组a排序后的序列是:";
a1.display();
  a1.Reverse ();
  cout<<"数组a倒置后的序列是:";
a1.display();
  cout<<"数组a所有元素之和是:"<<a1.sum()<<endl;
cout<<"从第0个元素开始计算,数组a中第";
  a1.find(5);
  Array<double>b1(b,9);
  cout<<"数组b:"<<endl;
  cout<<"数组b原始的序列是:";
b1.display();
  b1.sort();
  cout<<"数组b排序后的序列是:"; 
b1.display();
  b1.Reverse ();
  cout<<"数组b倒置后的序列是:";
b1.display();
  cout<<"数组b所有元素之和是:"<<b1.sum()<<endl;
cout<<"从第0个元素开始计算,数组b中第";
  b1.find(4);
return 0;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

keil8.16a注册机

  • 2009-03-14 20:57
  • 17KB
  • 下载

算法概论:第八章NP-完全问题——课后题8.16

在写题目之前,想先总结一下这一章的基本内容。这一章主要讲的是NP, NPC问题。 关于NP问题 P问题,是它能够找到一个在多项式时间内解决的算法;而NP问题不是非P问题,而是可以在多项式时间里验证...

AdminTemplate8.16

  • 2012-08-17 00:51
  • 8.81MB
  • 下载

算法竞赛入门经典:第八章 高效算法设计 8.16贪心之乘船问题

/* 乘船问题: 有n个人,第i个人重量为Wi。每艘船的最大载重量均为C,且最多只能乘两个人。用最少的船装载所有人。 分析: 若最轻的人与任何人都不能一起坐,那么没人独坐 否则,应该选择...

Keil C51 V8.16a

  • 2014-07-24 17:03
  • 18KB
  • 下载

8.16

明天就回家了,也是今年集训的结束,在学校呆了一个多月吧,现在觉得留校是个非常正确的决定啊,自己在这一个月里面收获不小,可是和预计的还是又差距吧。 在学校这一个月,怎么说呢,就是每天做题补题,中途的...

Keil C51 V8.16a KeyGen

  • 2014-08-23 15:09
  • 16KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)