www.gusucode.com > 基于递归算法的建筑外表面光伏电池布局优化分析与设计 > 基于递归算法的建筑外表面光伏电池布局优化分析与设计【论文+程序】/文章+源码/源程序/问题一/code_贪心.cpp

    #include<stdio.h>
#include<math.h>
//记录各型号电池参数
typedef struct PVrect
{
	char* type;	//产品型号
	int x;	//产品长度
	int y;	//产品宽度
	double value;	//产品权值
}PVrect;

int xx=930,yy=355;
PVrect data[24];
int min=310;

int PVrect_result[24]={0};

double RectFun(int x,int y)
{
	double result=0;
	double result_1=0,result_2=0;
	int i,j;
	if(x<min||y<min)
	{
		return 0;
	}
	else
	{
		for(i=0;i<=23;i++)
		{
			for(j=0;j<=1;j++)
			{
				if(j==0)
				{	
					if(x>=data[i].x&&y>=data[i].y)
					{
						PVrect_result[i]++;
						result_1=data[i].value+RectFun(x-data[i].x,data[i].y)+RectFun(x,y-data[i].y);
						result_2=data[i].value+RectFun(x-data[i].x,y)+RectFun(data[i].x,y-data[i].y);
						if(result_1>=result_2)
							return result_1;
						else
							return result_2;
					}
				}
				else
				{
					if(x>=data[i].y&&y>=data[i].x)
					{
						PVrect_result[i]++;
						result_1=data[i].value+RectFun(x-data[i].y,data[i].x)+RectFun(x,y-data[i].x);
						result_2=data[i].value+RectFun(x-data[i].y,y)+RectFun(data[i].y,y-data[i].x);
						if(result_1>=result_2)
							return result_1;
						else
							return result_2;
					}
				}
			}
		}
	}
} 
int main()
{
	int i;
	double max;
	//各型号电池参数
	data[0].type="A1";		data[0].x=1580;		data[0].y=808;		data[0].value=24;
	data[1].type="A2";		data[1].x=1956;		data[1].y=991;		data[1].value=23;
	data[2].type="A3";		data[2].x=1580;		data[2].y=808;		data[2].value=22;
	data[3].type="A4";		data[3].x=1651;		data[3].y=992;		data[3].value=21;
	data[4].type="A5";		data[4].x=1650;		data[4].y=991;		data[4].value=20;
	data[5].type="A6";		data[5].x=1956;		data[5].y=991;		data[5].value=19;
	
	data[6].type="B1";		data[6].x=1650;		data[6].y=991;		data[6].value=18;
	data[7].type="B2";		data[7].x=1956;		data[7].y=991;		data[7].value=17;
	data[8].type="B3";		data[8].x=1482;		data[8].y=992;		data[8].value=16;
	data[9].type="B4";		data[9].x=1640;		data[9].y=992;		data[9].value=15;
	data[10].type="B5";		data[10].x=1956;		data[10].y=992;		data[10].value=14;
	data[11].type="B6";		data[11].x=1956;		data[11].y=992;		data[11].value=13;
	data[12].type="B7";		data[12].x=1668;		data[12].y=1000;		data[12].value=12;
	
	data[13].type="C1";		data[13].x=1300;		data[13].y=1100;		data[13].value=11;
	data[14].type="C2";		data[14].x=1321;		data[14].y=711;		data[14].value=10;
	data[15].type="C3";		data[15].x=1414;		data[15].y=1114;		data[15].value=9;
	data[16].type="C4";		data[16].x=1400;		data[16].y=1100;		data[16].value=8;
	data[17].type="C5";		data[17].x=1400;		data[17].y=1100;		data[17].value=7;
	data[18].type="C6";		data[18].x=310;		data[18].y=355;		data[18].value=6;
	data[19].type="C7";		data[19].x=615;		data[19].y=180;		data[19].value=5;
	data[20].type="C8";		data[20].x=615;		data[20].y=355;		data[20].value=4;
	data[21].type="C9";		data[21].x=920;		data[21].y=355;		data[21].value=3;
	data[22].type="C10";		data[22].x=818;		data[22].y=355;		data[22].value=2;
	data[23].type="C11";		data[23].x=1645;		data[23].y=712;		data[23].value=1;
	
	max=RectFun(xx,yy);
	printf("%lf\n",max);
	for(i=0;i<=23;i++)
	{
		if(PVrect_result[i]>0)
		printf("%s\n",data[i].type);
	}
	return 0;
}