Сравнение и приведение в порядок Домино в C, со связанным списком

Я действительно ошеломлен и с большим количеством сомнений.

Вопрос в том, чтобы проверить возможные возможности и упорядочить n чисел домино.

Когда я говорю «порядок», это не обязательно 12/23/34, этот порядок является основным правилом домино 51/12/23/36/62.

Так, принятый входной сигнал

3 / / количество домино


1 3 / /


1 5 / / возможности


3 2 / /


2 / / Количество домино


3 4


2 5


0 / / сигнализирует конец домино

и принятый выход к этому входному сигналу был бы

Тест 1


да


51/13/32|


Тест 2


нет


нет

Ниже основной области, в C

    #include <stdio.h>
int main(){
int NumOfDominoes = 1, Test = 1, Dominoes=1;
int E,D;
int boolean=1;

while( NumOfDominoes != 0 )
{
    scanf("%d",&NumOfDominoes);
    while( Dominoes < NumOfDominoes)
    {
        scanf("%d %d",&E,&D);
        Insert( E, D); // the domino itself
        Dominoes++;
    }

}

for( Test ; Test <= NumOfDominoes ; Test++)
{
    printf("Test %dn",Test);

    boolean = validity();  //returns 1 if the sequence of dominoes present equal values, i.e, possible possibilities

    if( boolean = 1) printf("yesn");
    else {printf("nonnon");}

        masterFunction( E, D); //put in order the dominoes in order, 01|13|35...
}
return 0;
}

How can you see Is missing three» small » functions, Insert(), validity()and masterFunction(E,D).

Вот где я застрял, я не знаю, как сравнить это домино, привести в порядок и как правильно вставить. Я ничего не знаю… 🙁

Буду благодарен за любую помощь. Спасибо.

1 ответ

  1. Решение этой проблемы известно как поиск глубины , который обычно реализуется с помощью рекурсии.

    Выберите начальное домино (в любой из двух ориентаций). Это ограничивает выбор и ориентацию второго домино в цепочке. Продолжайте добавлять домино до тех пор, пока не будет никаких допустимых вариантов для следующего домино, или все Домино были добавлены.

    Если все Домино были добавлены, то вы сделали, и ответ «да».

    Если вы перепробовали все возможные стартовые домино со всеми возможными последующими домино, и ни одна цепь не использует все домино, то ответ «нет».