将3个停机位分配给5个航班，降落时间及起飞时间分别为A:0415 0600 ,B:0315 0800 C:0515 0700 D:0715 0900 E:0645 0800,回溯法求解c++完整代码

以下是一个使用回溯法实现的C++代码，可以用来将3个停机位分配给5个航班：

#include <iostream>
#include <vector>

using namespace std;

const int N = 5;    // 航班数
const int M = 3;    // 停机位数
int land[N], takeoff[N]; // 降落和起飞时间
vector<int> path;   // 当前搜索路径
bool used[N];       // 航班是否分配停机位的标记
int cnt = 0;        // 方案计数器

// 检查航班i是否可以分配停机位j
bool check(int i, int j)
{
    for (int k = 0; k < path.size(); k++) {
        if (path[k] == j && abs(land[i] - land[path[k]]) < 30)
            return false;   // 降落时间冲突
        if (path[k] == j && abs(takeoff[i] - takeoff[path[k]]) < 30)
            return false;   // 起飞时间冲突
    }
    return true;
}

// 回溯搜索函数
void dfs(int u)
{
    if (u == N) {   // 找到一种方案
        cnt++;
        cout << "方案" << cnt << ": ";
        for (int i = 0; i < N; i++)
            cout << path[i] << " ";
        cout << endl;
        return;
    }
    for (int i = 0; i < M; i++) {   // 枚举停机位
        if (!used[u] && check(u, i)) {  // 航班未分配停机位且可行
            path.push_back(i);
            used[u] = true;
            dfs(u + 1);
            used[u] = false;
            path.pop_back();
        }
    }
}

int main()
{
    // 初始化航班降落和起飞时间
    land[0] = 415; takeoff[0] = 600;
    land[1] = 315; takeoff[1] = 800;
    land[2] = 515; takeoff[2] = 700;
    land[3] = 715; takeoff[3] = 900;
    land[4] = 645; takeoff[4] = 800;

    dfs(0); // 从第0个航班开始搜索

    return 0;
}

该程序使用一个长度为N的数组记录每个航班的降落时间和起飞时间，使用一个长度为N的数组记录每个航班是否已经分配停机位。使用深度优先搜索算法遍历解空间树，并检查每个航班是否可以分配指定的停机位。使用一个计数器cnt来记录找到的方案数，每找到一种方案就输出。