操作系统 银行家算法

谁知道对不对 反正看着挺像的

试了一下过程考核的题 好像是挺像的

#include<bits/stdc++.h>
#define cl(a,b) memset(a,b,sizeof(a))
using namespace std;

const int maxn=1e3+10;

int n,m;
int ans[maxn],tmp[maxn];
int available[maxn];
int need[maxn][maxn];
int allocation[maxn][maxn];
bool ok,vis[maxn];

void init()
{
    ok=false;
    cl(vis,false);
    cl(ans,0),cl(tmp,0);
    cl(available,0);
    cl(need,0);
    cl(allocation,0);
}

bool cmp(int now)
{
    int tmp[maxn];
    for(int i=0; i<m; i++)
    {
        tmp[i]=(available[i]+allocation[now][i]);
    }
    for(int i=0; i<m; i++)
    {
        if(tmp[i] < need[now][i]) return false;
    }
    return true;
}

void add(int now)
{
    for(int i=0; i<m; i++)
    {
        available[i]+=allocation[now][i];
    }
}

void div(int now)
{
    for(int i=0; i<m; i++)
    {
        available[i]-=allocation[now][i];
    }
}

void read(int a[][maxn])
{
    for(int i=0; i<n; i++)
    {
        for(int j=0; j<m; j++)
        {
            scanf("%d",&a[i][j]);
        }
    }
}

void read(int a[])
{
    for(int i=0; i<m; i++)
    {
        scanf("%d",&a[i]);
    }
}

void print(int a[])
{
    for(int i=0; i<n; i++)
    {
        printf("%d%c",a[i],i==n-1?'
':' ');
    }
}

void print(int a[][maxn])
{
    for(int i=0; i<n; i++)
    {
        for(int j=0; j<m; j++)
        {
            printf("%d%c",a[i][j],j==m-1?'
':' ');
        }
    }
}

void check(int now)
{
    if(now==n)
    {
        ok=true;
        for(int i=0; i<n; i++)
        {
            ans[i]=tmp[i];
        }
        return ;
    }
    for(int i=0; i<n; i++)
    {
        if(!vis[i]&&cmp(i))
        {
            tmp[n-now-1]=i+1;
            add(i);
            vis[i]=true;
            check(now+1);
            vis[i]=false;
            div(i);
        }
    }
    return ;
}

int main()
{
    init();
//    freopen("in.txt","r",stdin);
    scanf("%d%d",&n,&m);
    read(need);
    read(allocation);
    read(available);
    check(0);
    if(ok)
    {
        printf("OK!
");
        print(ans);
    }
    else
    {
        printf("Can't!
");
    }
    return 0;
}/*

5 4

0 0 1 2
1 7 5 0
2 3 5 6
0 6 5 2
0 6 5 6

0 0 3 2
1 0 0 0
1 3 5 4
0 3 3 2
0 0 1 4

1 6 2 2

*/