В общем у нас тут школьная олимпиада была, и меня зацепила одна задача. Хочется решить, а решение никак не могу написать.
Вот задача:
Для заданного подмножества набора костей домино определить, можно ли из выложить в ряд, не нарушая правил.
Входные данные: набор пар цифр домино
Выходные данные: "нельзя – можно" и если можно, то представить 1 из возможных вариантов разложения.
Например:
Вход. данные: 02 04 42
Выходные данные: можно | 04 42 20
Я так считаю, что нужно создать цикл с вложенным циклом, где сравнить каждую цифру каждого числа с другими цифрами другого числа. Хотя, скорее всего, есть более универсальные варианты.
Буду очень благодарен за предоставленное решение данной задачи. Или хотя бы опишите, пожалуйста, наиболее точно алгоритм решения задачи.
3 ноября 2009 в 0:01
в паскале ты верно решаешь
30 октября 2009 в 21:01
а, я такую решал задачу) backtracking'ом делал, каждую костяшку представлял как две вершины графа, и по разному их пытался комбинировать, ворочаю то одну, то вторую, и периодически пробую первой другую костяшку)