Итак! Ваше мнение, господа и товарищи жуйковцы! (история реальная, произошла не со мной).
#2757081 перебором вариантов.
Получается, около 10 дней.. теряю форму :-)
Заметил одну интересную вещь: по мере оптимизации скорость перебора падала. Цифры точно не скажу. но раз в 10 упала. Что в принципе понятно — отсекая заведомо неправильные варианты возросло число правильных — больше стало подсчётов сумм.
Если взять число верных вариантов к общему отношению просмотренных то после оптимизации отношение возросло до 13 с лишним процентов. Когда поначалу оно не превышало 1%
Итак, максимальная сумма 11 325.
Здания выстоятся таким образом (по первой букве англ названия цвета) (возможно это не единственный вариант размещения указанного числа зданий)
GBGRB
RBYYG
YGRBR
BYYGY
GRBRB
Здесь синих зданий — 7, а всех остальных ровно по 6.
Оптимизации следующие:
битовое представление,
совмещение подсчёта суммы с проверкой и анализом состояния,
анализ неправильного цвета здания и выявление "безнадёжных" зданий. При "безнадёжном варианте" наращивается здание которое "старше", а все здания от самого младшего до безнадёжного (включительно) сбрасываются до синих (в 0).
Число соседних клеток зависит от положения на поле — от 2 до 4. В то же время может потребоваться соседство от 0 до 3х зданий. Отсюда вывод: жёлтые здания не могу стоять по краям, т.к. они требуют 3х соседей, а клетки по краям дают только 2х.
Т.е. вариант где в любом углу жёлтое здания — "безнадёжный". Учёт только этого факта существенно уменьшает число вариантов обозначая также предел перебора: достаточно перебирать до тех пор когда в самой старшей позиции (в углу) не появится жёлтое здание.
В итоге, один из правильных вариантов был найден за 1482 секунды.
Решил задачу Получается, около 10 дней.. теряю форму :-)
Заметил одну интересную вещь: по мере оптимизации скорость перебора падала. Цифры точно не скажу. но раз в 10 упала. Что в принципе понятно — отсекая заведомо неправильные варианты возросло число правильных — больше стало подсчётов сумм.
Если взять число верных вариантов к общему отношению просмотренных то после оптимизации отношение возросло до 13 с лишним процентов. Когда поначалу оно не превышало 1%
Итак, максимальная сумма 11 325.
Здания выстоятся таким образом (по первой букве англ названия цвета) (возможно это не единственный вариант размещения указанного числа зданий)
GBGRB
RBYYG
YGRBR
BYYGY
GRBRB
Здесь синих зданий — 7, а всех остальных ровно по 6.
Оптимизации следующие:
битовое представление,
совмещение подсчёта суммы с проверкой и анализом состояния,
анализ неправильного цвета здания и выявление "безнадёжных" зданий. При "безнадёжном варианте" наращивается здание которое "старше", а все здания от самого младшего до безнадёжного (включительно) сбрасываются до синих (в 0).
Число соседних клеток зависит от положения на поле — от 2 до 4. В то же время может потребоваться соседство от 0 до 3х зданий. Отсюда вывод: жёлтые здания не могу стоять по краям, т.к. они требуют 3х соседей, а клетки по краям дают только 2х.
Т.е. вариант где в любом углу жёлтое здания — "безнадёжный". Учёт только этого факта существенно уменьшает число вариантов обозначая также предел перебора: достаточно перебирать до тех пор когда в самой старшей позиции (в углу) не появится жёлтое здание.
В итоге, один из правильных вариантов был найден за 1482 секунды.
#2757081
4 здания = 4 варианта, 25 клеток -> 4^25 вариантов = 2^50
lg 2^50 = 50 * lg 2 ~ 15 Т.е. порядка 10^15 вариантов.
Не сильно то порешаешь в лоб.
Но тем не менее попробовал именно в лоб. Существенно убыстрить удалось переходом на целое 64 битное число вместо массива — генерировать варианты заметно проще.
И далее, подсчёт суммы совместил с проверкой, здесь ускорить удалось сохранением позиции "неправильного" здания. Варианты меняются последовательным перебором, проверка идёт снизу вверх, так что если у нас где то выше здание неправильно стоит то нет смысла проверять здания ниже.
Однако самый шустрый и пока непревзойдённый результат был получен при помощи генератора случайных чисел.
Лучший результат — 11 325 жителей. А вот само размещение не сохранил :(
Попробовал порешать задачу из 4 здания = 4 варианта, 25 клеток -> 4^25 вариантов = 2^50
lg 2^50 = 50 * lg 2 ~ 15 Т.е. порядка 10^15 вариантов.
Не сильно то порешаешь в лоб.
Но тем не менее попробовал именно в лоб. Существенно убыстрить удалось переходом на целое 64 битное число вместо массива — генерировать варианты заметно проще.
И далее, подсчёт суммы совместил с проверкой, здесь ускорить удалось сохранением позиции "неправильного" здания. Варианты меняются последовательным перебором, проверка идёт снизу вверх, так что если у нас где то выше здание неправильно стоит то нет смысла проверять здания ниже.
Однако самый шустрый и пока непревзойдённый результат был получен при помощи генератора случайных чисел.
Лучший результат — 11 325 жителей. А вот само размещение не сохранил :(
Нужно повышать акциз и налоги на авто, пока пробки не исчезнут как класс, а на эти деньги ремонтировать дороги, строить велодорожки, развивать общественный транспорт (больше комфорта, маршрутов, единиц техники, квалификация водителей)
website-unavailable.com Если кто с ней столкнулся, то решение такого: значение параметра browser.fixup.alternate.enabled меняем на false и радуемся нормальной адресной строке :)
Столкнулся с тем, что последним временем вбиваешь в адресную строку какой-то запрос, состоящий из одного слова, ждешь некоторое время пока он думает, а потом вместо поисковика, прописанного в keyword.URL тебя кидает на какой-то левый сайт
dealextreme.com
На сколько эффективна зарядка? или запаришься так что проще сбегать до города и подзарядиться там?
На сколько стабильный ток? потому что телефоны от пульсаций сходят сума (опыт не качественного китайского зарядника).
Ведрожукоюзеры, как и я страдающие от того что ведро не может без розетки прожить неделю в поле, имеется ли у вас опыт использования такого девайса: На сколько эффективна зарядка? или запаришься так что проще сбегать до города и подзарядиться там?
На сколько стабильный ток? потому что телефоны от пульсаций сходят сума (опыт не качественного китайского зарядника).
#971029, хоть и не совсем благополучно, но все же решилась. Если вы, как и я счастливый обладатель гугловской джабберной учетки, винды (у меня на работе) и миранды, то у вас скорее всего перестали работать гугловские боты-переводчики типа en2ru@bot.talk.google.com (если вы конечно вообще их пользуете). Но решить проблему видимо возможно (у меня решилась, пробуйте и вы) с помощью всего лишь добавления этих ботов через другую учетку (не гугловскую). Я попробовал через яндекс. Боты недюжинно задумываются над каждым посылом, но работают.
Проблема, поднятая в Скачиваем скрипт dl.dropbox.com Делаем его исполняемым (свойства-права-позволять выполнять как программе) Перетаскиваем в консоль и жмём 2 раза Enter, вот кнопки уже справа:)
это гель для бритья)
он пррсто смягчает кожу и делает её боле стойкой к внешнимвоздействиям. 3 дня использования уменьшение в 3 раза!
Я заметил это тем что бывало в зоне бритья оказывались прыщи и намазывая гелем они проходили через 1-2 дня.
Испытанный способ, решать вопросы, как-будто их нет...