ыых, волшебная оптимизация и теперь прога работает за 7 с половиной секунд

убрал структуры, переписал через биты. Меньше 7 секунд

http://pastebin.com/rGCjAzEX

на моем компе отрабатывает за 6.1-6.2 секунды

Крч. Я решил свою проблему тем, что оставил комп на ночь. (да, гениально) Потом он включился(с всей подключенной оперой) и снова не видел планку. Я её переставил. Комп не включался. Переставлял. Комп не включался. Выдернул её вообще и вуаля. Комп заработал. Теперь у меня другой вопрос... Что может быть с этой планкой или, мб, проблемы с разъёмом?

Крч. Я решил свою проблему тем, что оставил комп на ночь. (да, гениально) Потом он включился(с всей подключенной оперой) и снова не видел планку. Я её переставил. Комп не включался. Переставлял. Комп не включался. Выдернул её вообще и вуаля. Комп заработал. Теперь у меня другой вопрос... Что может быть с этой планкой или, мб, проблемы с разъёмом?

Insufficient input data...

Крч. Я решил свою проблему тем, что оставил комп на ночь. (да, гениально) Потом он включился(с всей подключенной оперой) и снова не видел планку. Я её переставил. Комп не включался. Переставлял. Комп не включался. Выдернул её вообще и вуаля. Комп заработал. Теперь у меня другой вопрос... Что может быть с этой планкой или, мб, проблемы с разъёмом?

http://bash.im/quote/394445

Крч. Я решил свою проблему тем, что оставил комп на ночь. (да, гениально) Потом он включился(с всей подключенной оперой) и снова не видел планку. Я её переставил. Комп не включался. Переставлял. Комп не включался. Выдернул её вообще и вуаля. Комп заработал. Теперь у меня другой вопрос... Что может быть с этой планкой или, мб, проблемы с разъёмом?

Почисти контакты ластиком. Желательно жёстким.

сегодня йолка простая, я 333-й в общем зачоте

надо только внимательно смотреть

надо только внимательно смотреть

Куда?

в инпут, который тебе дают

короче там очередной ассемблер, так вот инструкция cpy может копировать из регистра, а jnz может сравнивать с константой

ыыыыы

Есть боты для подключения оповещений о gitlab, github и bitbucket-коммитах для чатов, чтобы неадмины не могли ими пользоваться?

после сегодняшней йолки страничка с выбором паззла анимируется - там монорельс начинает ездить

Кто нибудь скомпилировал используя pypxlib? У меня после компиляции выдает ошибку no named px

короче там очередной ассемблер, так вот инструкция cpy может копировать из регистра, а jnz может сравнивать с константой

Я не понял, что делать с jnz, который возвращает назад. Я с ним в бесконечный цикл попадаю.

А не. Кажется, мой косяк.

я в итоге для простоты сделал cpy и cpy2, jnz и jnz2. Первое для нормальных случаев, cpy2 регистр в регистр, jnz2 - безусловный переход

Гайс, скажите плиз. Вот в студии есть плагин на проверку ошибок в при написании слов по-русски. Есть ли похожий для пичарма?

Блин. Я тупанул. Там, оказывается, количество шагов довольно большое, а я не дожидался выполнения.

Гайс, скажите плиз. Вот в студии есть плагин на проверку ошибок в при написании слов по-русски. Есть ли похожий для пичарма?

А оно зачем?

@robox @aragaer маньяки)))

@aragaer у тебя для part2 долго выполнялась программа?

Гайс, скажите плиз. Вот в студии есть плагин на проверку ошибок в при написании слов по-русски. Есть ли похожий для пичарма?

в пайчарме есть движок проверки орфографии, а вот тут якобы словарь для русского езыка. https://yadi.sk/d/HwQnqkZzvuPt7

у меня на С. Если отключить отладочную печать, то быстро

но с отладочной печатью видно было, что медленно-медленно тикает регистр d и когда дошел до нуля - ок

Чёт у меня уже пару минут висит.

в пайчарме есть движок проверки орфографии, а вот тут якобы словарь для русского езыка. https://yadi.sk/d/HwQnqkZzvuPt7

попробую

$ time ./santa12 < inp12 9227647 real 0m0.171s user 0m0.168s sys 0m0.000s

это без отладочной печати

```9227647 real 0m40.256s user 0m11.760s sys 0m28.472s

а это с ней

печатаю на каждом шаге все 4 регистра и номер текущей инструкции

О. Только сейчас закончилось.

Видать, алгоритм у меня слишком жирный.

```9227647 real 0m40.256s user 0m11.760s sys 0m28.472s

для общего развития: если в файл stdout скидывать, сколько будет считать?

и видно, что почти все время я в цикле 9-10-11, там происходит декремент регистра b, а когда уменьшится, то декрементит d и снова

$ time ./santa12 < inp12 > out12 real 0m6.616s user 0m6.204s sys 0m0.404s $ ll -h out12 -rw-rw-r-- 1 aragaer aragaer 732M дек 12 09:28 out12

$ wc -l out12 27683137 out12

27 миллионов инструкций 8)

А вот со вчерашней задачкой у меня всё ещё проблемы. Уже получается найти решения, но они не минимальные и не подходят как ответ.

ну я в итоге сделал волновой поиск и это уже достаточно быстро

6-7 секунд и основные тормоза тоже понятно где

можно еще ускорить, но надо либо пару гигов места, либо реализовать очередь

... и тогда один гиг места 8)

ну я в итоге сделал волновой поиск и это уже достаточно быстро

https://habrahabr.ru/post/264189/ Это оно?

я шел от финиша к старту, хотя без разницы

Чёт я пока не могу представить, как этот алгоритм туда применить.

финиш помечаю нулем. Затем от всех позиций, где ноль, перебираю все соседние и ставлю там 1, если ничего еще не стоит

затем для всех, где 1, ставлю 2

и так пока не проставлю для старта

Финиш и старт это состояния завода?

да

http://pastebin.com/w6gR0dcF - вот такой у меня получается вывод

основное время тратится на поиск того, вокруг чего соседей искать.

потому что это пара сотен тысяч байт на гигабайтном массиве

все состояние завода во второй части описывается 30 битами. В первой 22

по одному байту на каждое состояние завода это получается ровно гиг

в результате оптимизаций - когда у меня уже был правильный ответ - я стал делать так, что 7 бит в байте это назначенный номер волны, 127 это "бесконечность" - еще не вычислено, а старший бит проставляется для недопустимых состояний

хм..

все состояние завода во второй части описывается 30 битами. В первой 22

У тебя есть плоский массив состояний завода. Правильно же? У тебя есть старт и финиш. Как ты хранишь/собираешь пути к нему? Какая структура?

ERROR: S client not available

/pidor@SublimeBot

/pidor@SublimeBot

не, каждый инт от 0 до 2^30-1 это состояние завода

в массиве такого размера каждый байт помечен - старший бит 0, если такое состояние норм, 1, если некорректно

Поржал

остальные биты единицы - "мы еще не знаем, сколько надо шагов, чтобы добраться от этого состояния до финиша", кроме финиша - в нем ноль.

дальше перебираю все состояния, соседние с финишем - их ровно 35 штук. Им выставляю значение 1.

то есть в гигабайтном массиве у 35 байтов значение становится 1

Блин. Я тупанул. Там, оказывается, количество шагов довольно большое, а я не дожидался выполнения.

у меня полторы минуты считало

у меня полторы минуты считало

У меня тоже где-то так на p1. На p2 минут пять.

/me решил уже успокоиться и перестать оптимизировать 11-ю

/me решил уже успокоиться и перестать оптимизировать 11-ю

Ты не работаешь? =)

ща в душ, пожрать, потом на работу

ведь вроде сказал себе - хватит оптимизировать эту хню. Нет же, пока в душе был еще оптимизацию придумал и еще секунду убрал

?

о, еще полсекунды долой

твой работодатель в чатике не тусит?

о, еще полсекунды долой

вот тебя бы в разработчики игр

лучше пусть браузеры оптимизирует.

а вот уже в браузерах мы игр и наделаем

не надо этот кал

как браузерные игры

не, ну а чо

самое убогое что могли придумать

анальный донат для хомячков

брррр

я уже месяц играю в куки кликер