Если обозначить гвозди цифрами 1, 2, 3.
Проход над гвоздем будет означать X, а под гвоздем -X.
Я нашел следующие варианты для 3-х гвоздей (есть и другие, но они уже менее оптимальны):
[1, -2, 2, 1, -1, 2, -3, 3, 2, -1, 1, 2, -2, 1, -1, -2, 3] [7, 7, 3] — наикратчайший вариант, предложенный Biga (вообще их 4 с точностью до переобозначения гвоздей)
[1, -1, -2, 2, -1, 1, 2, -3, 3, 2, 1, -1, 2, -2, -1, 1, -2, 3] [8, 7, 3]
[1, -1, -2, -3, 3, -2, 2, 3, -3, 2, -1, 1, 2, -3, 3, 2, -2, 3] [4, 7, 7]
[2, -1, 1, 2, 3, -3, 2, 1, -1, 2, -2, -1, 1, -2, -3, 3, -2, 1] [7, 7, 4]
Последний вариант проиллюстрирован:
Как я проверял правильность:
Для каждого X из {1, 2, 3}:
1) Выбрасываем все числа X и -X из последовательности.
2) Пока существует такое i, что list[i] == list[i + 1], удаляем из списка i-й и (i + 1)-й элементы.
3) Если в списке остались только отрицательные числа или список пуст, то — «картина упала», иначе нет.
Что-то я закономерностей не вижу… ну кроме как рекуррентно динамикой строить :)
Да, вы правы, левая конструкция ведет себя как 1 гвоздь, только если из нее гвоздь достают. В вот если ее не трогают, то ведет себя как петля… Надо подумать еще :)
Про пьяниц хз, сам не пью и не общаюсь в подобных компаниях. А вот про лень позвольте. И китайцы ленивые есть, и русские, и кто хочешь.
Так вот в общем не надо про всех говорить. Ваши знакомые не ленивые и не пьяницы — радуйтесь, потому что в одном круге общения все примерно равны по культуре и идеологии жизни. Поверьте, далеко за примером не надо будет ходить, чтобы найти пьяниц и туниядцев. Почему они такими стали — это уже другой вопрос.
Лично я знаю минимум с десяток талантливых людей, которые своей ленью похоронили свой талант. А жаль…
Где-то пол года назад делал пару докладов по FPGA. Решил освежить знания и прогулялся по сайтам компаний-производителей. Почти у всех есть свой канал на YouTube и часто попадались видео вот такого формата:
Да я так :) О своем.
Тяга к академической музыке — признак высокой культуры и интеллекта.
Мой субъективный опыт показывает, что число таких людей уменьшается… Надеюсь, что я ошибаюсь.
Надо будет подумать над этим…
Если обозначить гвозди цифрами 1, 2, 3.
Проход над гвоздем будет означать X, а под гвоздем -X.
Я нашел следующие варианты для 3-х гвоздей (есть и другие, но они уже менее оптимальны):
[1, -2, 2, 1, -1, 2, -3, 3, 2, -1, 1, 2, -2, 1, -1, -2, 3] [7, 7, 3] — наикратчайший вариант, предложенный Biga (вообще их 4 с точностью до переобозначения гвоздей)
[1, -1, -2, 2, -1, 1, 2, -3, 3, 2, 1, -1, 2, -2, -1, 1, -2, 3] [8, 7, 3]
[1, -1, -2, -3, 3, -2, 2, 3, -3, 2, -1, 1, 2, -3, 3, 2, -2, 3] [4, 7, 7]
[2, -1, 1, 2, 3, -3, 2, 1, -1, 2, -2, -1, 1, -2, -3, 3, -2, 1] [7, 7, 4]
Последний вариант проиллюстрирован:
Как я проверял правильность:
Для каждого X из {1, 2, 3}:
1) Выбрасываем все числа X и -X из последовательности.
2) Пока существует такое i, что list[i] == list[i + 1], удаляем из списка i-й и (i + 1)-й элементы.
3) Если в списке остались только отрицательные числа или список пуст, то — «картина упала», иначе нет.
Что-то я закономерностей не вижу… ну кроме как рекуррентно динамикой строить :)
habrastorage.org/storage1/4ba70191/9eeb3522/acb9205c/27f41475.jpg
Размотка по среднему:
habrastorage.org/storage1/b131559e/a2fddd9f/243da377/6d1d20ff.jpg
habrastorage.org/storage1/e6e13938/864012a4/a1d60e2c/23ace849.jpg
habrastorage.org/storage1/610ce3f9/ce856c2f/9a062e8f/09f0b304.jpg
Я за 13 минут решил, не слабо меня замкнуло =)
habrastorage.org/storage1/f080f7e1/7b8f4c5c/bba0755a/6d201e3b.jpg
habrastorage.org/storage1/bb2c3fdd/920e2ae7/2f070aa8/043f8c02.jpg
— И что?
— Завтра начну читать…
Так вот в общем не надо про всех говорить. Ваши знакомые не ленивые и не пьяницы — радуйтесь, потому что в одном круге общения все примерно равны по культуре и идеологии жизни. Поверьте, далеко за примером не надо будет ходить, чтобы найти пьяниц и туниядцев. Почему они такими стали — это уже другой вопрос.
Лично я знаю минимум с десяток талантливых людей, которые своей ленью похоронили свой талант. А жаль…
>Nexus One.
Жаль… Я конечно не рассчитывал на «золотые горы» и пожизненную поддержку. Но Android 4.* надеялся увидеть на своем зверьке :)
www.youtube.com/watch?v=gM2hnra55Hs
Так что не знаю как там на счет Сишников и PHPшников, а FPGAшники отчитались :)
Тяга к академической музыке — признак высокой культуры и интеллекта.
Мой субъективный опыт показывает, что число таких людей уменьшается… Надеюсь, что я ошибаюсь.