世界名画陈列馆问题（分支限界法）

最新推荐文章于 2023-12-18 23:51:05 发布

Konjac.k

最新推荐文章于 2023-12-18 23:51:05 发布

阅读量7k

点赞数

分类专栏：算法设计与分析 —— 分支限界法

本文链接：https://blog.csdn.net/addkai/article/details/78470907

版权

本文详细介绍了如何运用分支限界法来解决世界名画陈列馆的布局优化问题，通过代码实现求解最优展示方案，旨在探讨这种算法在艺术展览规划中的应用。

摘要由CSDN通过智能技术生成

代码：

#include <bits/stdc++.h>
using namespace std;

const int maxn=200;
int m,n;
int ans;
int ans2[maxn][maxn];
struct Node
{
    int set2[maxn][maxn];
    int loc;
    int sum;
    Node(){};
    Node(int _set2[][maxn],int _loc,int _sum)
    {
        for(int i=1; i<maxn; i++)
        {
            for(int j=1; j<maxn; j++)
                set2[i][j]=_set2[i][j];
        }
        loc=_loc;
        sum=_sum;
    };
    friend bool operator <(Node a,Node b)
    {
        return a.sum>b.sum;
    }
};
void solve()
{
    priority_queue<Node>q;
    ans=1e7;
    for(int i=0; i<(1<<n); i++)
    {
        int j=i;
        int sum=0;
        int vis2[maxn][maxn];
        memset(vis2,0,sizeof(vis2));
        for(int s=1; s<=n; s++)
        {
            if(j&1<<(s-1))
            {
                if(vis2[i][s