91av视频/亚洲h视频/操亚洲美女/外国一级黄色毛片 - 国产三级三级三级三级

  • 大小: 2KB
    文件類型: .cpp
    金幣: 1
    下載: 0 次
    發(fā)布日期: 2021-06-01
  • 語言: C/C++
  • 標簽: 花束擺放??

資源簡介

花束擺放問題 北郵算法設計課程 上課要交的

資源截圖

代碼片段和文件信息

#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];???????????????????

評論

共有 條評論

相關資源