和尚挑水

某寺庙里7个和尚:轮流挑水，为了和其他任务不能冲突，各人将有空天数列出如下表：
和尚1: 星期二,四;
和尚2: 星期一,六;
和尚3: 星期三,日;
和尚4: 星期五;
和尚5: 星期一,四,六;
和尚6: 星期二,五;
和尚7: 星期三,六,日;
请将所有合理的挑水时间安排表 

思路 回朔法求解

回朔法即每进行一步，都试图在当前部分解的基础上扩大该部分解。扩大时，首先检查扩大后是否违反了约束条件，若不违反，则扩大之，然后继续在此基础上按照类似的方法进行，直至成为完整解；若违反，则放弃该步以及它所能生成的部分解，然后按照类似的方法尝试其他可能的扩大方式，直到尝试了所有的扩大方式。

请输入和尚1的空闲时间：0 1 0 1 0 0 0
请输入和尚2的空闲时间：1 0 0 0 0 1 0
请输入和尚3的空闲时间：0 0 1 0 0 0 1
请输入和尚4的空闲时间：0 0 0 0 1 0 0
请输入和尚5的空闲时间：1 0 0 1 0 1 0
请输入和尚6的空闲时间：0 1 0 0 1 0 0
请输入和尚7的空闲时间：0 0 1 0 0 1 1

#include <iostream>
#include <vector>

using namespace std;
void DrawingWater(char ppFreeDayOfMonk[7][7], int day, int &count, char ppSchema[7][7], bool* visited);
void SearchSchema(char ppFreeDayOfMonk[7][7], int * pSchemaNum, char ppSchema[7][7]);
void getFreeMonkByDay(int day, int* monkNum, int* monkId);

char ppFreeDayOfMonk[7][7] = {
    { '0','1','0','1','0','0','0' },
    { '1','0','0','0','0','1','0' },
    { '0','0','1','0','0','0','1' },
    { '0','0','0','0','1','0','0' },
    { '1','0','0','1','0','1','0' },
    { '0','1','0','0','1','0','0' },
    { '0','0','1','0','0','1','1' },
};

void getFreeMonkByDay(int day, int* monkNum, int* monkId)
{
    for (int i = 0; i<7; i++)
    {
        if (ppFreeDayOfMonk[i][day] == 1)
        {
            monkId[*monkNum] = i;
            (*monkNum)++;
        }
    }
}

void SearchSchema( char ppFreeDayOfMonk[7][7], int * pSchemaNum, char ppSchema[7][7])
{
    bool visited[7] = { false,false, false, false, false, false, false };

    DrawingWater(ppFreeDayOfMonk, 0, *pSchemaNum, ppSchema, visited);

}

void DrawingWater( char ppFreeDayOfMonk[7][7], int day, int &count, char ppSchema[7][7], bool* visited) 
{
    static char week[7] = { 0 };
    int i;
    if (day == 7) 
    {
        for (int index = 0; index < 7; index++)
        {
            ppSchema[count][index] = week[index];
        }
        ++count;
        return;
    }//if
    for (i = 0; i < 7; ++i) {
        week[day] = i+'0';
        if ( !visited[i])
        {
            if (ppFreeDayOfMonk[i][day] == '1')
            {
                visited[i] = true;
                DrawingWater(ppFreeDayOfMonk, day + 1, count, ppSchema, visited);
                visited[i] = false;
            }
        }//if
    }//for
}

int main()
{
    int pSchemaNum = 0;
    char ppSchema[7][7] = { '0' };
    SearchSchema(ppFreeDayOfMonk, &pSchemaNum, ppSchema);
    cout << pSchemaNum << endl;
    for (int i = 0; i < pSchemaNum; i++)
    {
        for (int j = 0; j < 7; j++)
        {
            cout << (char)(ppSchema[i][j]+1);
        }
        cout << endl;
    }
    char pause;
    cin >> pause;
    return 0;
}

 

算法很简单，但是竟然被二维数组指针传递的问题搞蒙了。。。之后有时间再补发个指针形参的学习记录