排球队员站位问题

原创

于 2012-06-18 23:43:22 发布 · 4.6k 阅读

本文通过解决排球队员站位的问题，深入解析回溯算法的应用。内容包括具体的问题背景和代码实现，旨在帮助读者掌握回溯算法的基本思想。

本题适合来理解回溯的思想：

代码给出，不做过多解释：

#include <iostream>

using namespace std;


int main()
{
    int positionCan[6][6];/*运动员对于某个位置能不能站，0代表能，1代表能*/
    int position[6];/*运动员的最终站位*/
    int judge[6];//判断某个位置是否已经有人,1代表有人，0代表无人
    for (int i=0;i<6;i++)//运动员编号
    {
        for (int j = 0;j<6;j++)//位置编号
        {
            if (i == j)
            {
                positionCan[i][j] = 0;
            }
            else
            {
                positionCan[i][j] = 1;
            }

        }
    }
    for (int i=0;i<6;i++)
    {
        judge[i] = 0;//初始为0
    }
    for (int i=0;i<6;i++)
    {
        position[i] = -1;//刚开始，所有运动员都没有位置站
    }
    positionCan[0][4] = 0;//1号队员不在后排
    positionCan[0][5] = 0;//1号队员不在后排
    positionCan[1][4] = 0;//2号队员不是二传手
    positionCan[2][1] = 0;//3号队员不是二传手
    positionCan[2][4] = 0;//3号队员不是二传手
    pos