uva 102 Ecological Bin Packing

最新推荐文章于 2016-07-03 16:24:40 发布

论菜鸟的自我修养

最新推荐文章于 2016-07-03 16:24:40 发布

阅读量333

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/xf_zhen/article/details/51263125

本文介绍了一个通过算法寻找最优方案的问题：如何将不同颜色的瓶子放置在三种不同颜色的箱子中，以达到最少数量的瓶子放置。该算法通过预设的箱子和瓶子颜色组合及数量来计算最小匹配成本。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

三个杂色箱子分放不同色瓶子

#include <cstdio>
#include <iostream>

using namespace std;

int main()
{
    char ch[6][4]={"BCG","BGC","CBG","CGB","GBC","GCB"};
    int temp[6][9] = {
    0,1,1, 1,1,0, 1,0,1,
    0,1,1, 1,0,1, 1,1,0,
    1,1,0, 0,1,1, 1,0,1,
    1,1,0, 1,0,1, 0,1,1,
    1,0,1, 0,1,1, 1,1,0,
    1,0,1, 1,1,0, 0,1,1
    };
    int a[9];
    int min9;
    while(~scanf("%d",&a[0]))
    {
        min9 = a[0];
        for(int i = 1; i < 9; i++)
        {
            scanf("%d",&a[i]);
            min9 +=a[i];
        }
        int ans = min9;
        int ip=0;
        for(int i = 0; i < 6; i++)
        {
            ans = 0;
            for(int j = 0; j < 9; j++)
            {
                ans +=temp[i][j] * a[j];
            }
            if(ans < min9)
            {
                min9 = ans;
                ip = i;
            }
        }
        printf("%s %d\n",ch[ip],min9);
    }

    return 0;


}