《算法设计与分析》实验报告
实验序号：4 实验项目名称：贪婪法
#include
using namespace std;
void Sort(float a[],int n) {
} for(int i=0;ia[j]) { } float temm; temm=a[i]; a[i]=a[j]; a[j]=temm;
float Calculate(float a[],int n) {
}
void main()
{
int n; cout>n; float *a=new float[n]; cout>a[i]; Sort(a,n); float m=Calculate(a,n); if(n!=0) m=m/n; cout0) a[i]+=a[i-1]; m+=a[i]; } return m;
}
《算法设计与分析》实验报告
实验序号：4 实验项目名称：贪婪法
#include
using namespace std;
void Sort(float a[],int n) {
} for(int i=0;ia[j]) { } float temm; temm=a[i]; a[i]=a[j]; a[j]=temm;
float Calculate(float a[],int n) {
}
void main()
{
int n; cout>n; float *a=new float[n]; cout>a[i]; Sort(a,n); float m=Calculate(a,n); if(n!=0) m=m/n; cout0) a[i]+=a[i-1]; m+=a[i]; } return m;
}