ZCon

[Turbo]

В этой теме можно обсудить ваш подход к решению этой задачи.

Сколько времени вам потребовалось для решения? Использовали ли вы брутфорс?

[Stanislav Markevich]

В итоге решил так: нашел цепь длинною 1056 и 6 элементов вставил руками
Цепь из 1056 нашел поиском в глубину: в качестве первого элемента брал все числа, а следующим в цепи выбирал то число, которое дает меньше вариантов перебора. Поиск обрывал после определенного числа найденных цепей.
Такое решение заняло около часа.

[Sergey Kreys]

Все просто: находим перебором гамильтонов путь в заданном графе, и выводим его. Стартовую вершину мы знаем - у нее степень равна 1.
При ~хорошей реализации все находится примерно за 5 минут. Вручную можно было ничего не делать

[Stanislav Markevich]

[DAle]

[Sergey Kreys]

[xaxa3217]

если честно, то сколько по времени поиск цикла шел? у меня 950 вершин сразу набирал, а до 1061 думаю пришлось бы пару деньков сидеть, если не больше.

[zhengxi]

[astapoff]

У меня способ как-то меньше мудренный...
Для каждого числа я находил количество других чисел, в которые может быть преобразовано это число. вот. оказалось, что есть одно число, которое может быть преобразовано только в два других числа. вот с этого числа и начинал строить последовательность. после каждого нового добавления, я для всех чисел пересчитывал вот это количество чисел, в которые могут они быть преобразованы... ведь я же добавил число в последовательность, значит некоторые числа, которые раньше могли в него преобразоваться, уже не смогут этого сделать... так я нашел 1055 чисел... оставшиеся числа тоже составили из себя цепь, но эту цепь нужно было впихнуть в середину говотовой цепи из 1055 чисел...

Кто не понял меня?