資源簡介
花束擺放問題
北郵算法設計課程
上課要交的
代碼片段和文件信息
#include?
#include?
using?namespace?std;
int?F?V?MAX;
int?Aes[100][100]={0}?Flower[100]={0}?Max[100][100]={0};
void?AestheticValues()?????????????????????//隨機產(chǎn)生花束擺放的美學值?
{
? ??srand(time(NULL));
? ??for(int?i=1;?i<=F;?i++)
? ?????for(int?j=1;?j<=V;?j++)
? ????????Aes[i][j]?=?1+rand()%100;???????//Aes[i][j]為第i束花放在第j個花瓶時的美學值
}
void?MaxAesValue()????????????????????????//求出對應的Max[][]數(shù)組?
{
? ??int?i?j?k?max;
?????for(i=1;?i<=F;?i++)
????????for(j=i;?j<=V;?j++){
??max?=?Max[i-1][i-1];???????????//Max[i][j]表示前i束花放在前j個花瓶中的最大美學值且第i束放在第j個瓶中?
??for(k=i;?k ?????if(Max[i-1][k]?>?max)
????????max?=?Max[i-1][k];
???????????Max[i][j]?=?max+Aes[i][j];?????//Max[i][j]=Aes[i][j]+max{Max[i-1][i-1]Max[i-1][i]...Max[i-1][j-1]}
??}
}
void?GetPosition()????????????????????????//求出最大美學值MAX和對應的Flower[]數(shù)組?
{
? ??MAX?=?Max[F][F];???????????????????
- 上一篇:C語言寫的簡單均值濾波算法
- 下一篇:基于αβ剪枝的優(yōu)化的五子棋算法
評論
共有 條評論