Как стать автором
Обновить
0
0
Дмитрий Ушаков @Dimaush

Пользователь

Отправить сообщение

Вывод формулы n-ного члена для рекуррентной последовательности на примере задачи из квеста Амнезия

Время на прочтение6 мин
Количество просмотров39K
Пеленгский фермер Бух'ерик разводит хрякоплюхов. Эти животные размножаются так быстро, что их поголовье ежедневно возрастает в 3 раза. Но, начиная со второго дня, на ферму повадилась нападать стая страшных зверей долбогрызов, каждый вечер пожирающих вдвое больше хрякоплюхов, чем их было в предыдущий день. Сколько хрякоплюхов будет у фермера на 7-й вечер, если вначале их было 10?


Вы спросили у гаальца, что он думает по поводу этой задачки. После некоторого размышления тот ответил:
— В начале было 10 хрякоплюхов. В первый день они размножились, и к началу второго дня их стало 30. Во второй день они опять размножились (их стало 90), но вечером пришли долбогрызы и съели вдвое больше хрякоплюхов, чем было вчера (в первый день), т.е. 20 штук. Итого, в начале третьего дня получаем 70 хрякоплюхов. Мне кажется, что, продолжая решать таким образом, можно вычислить число хрякоплюхов в любой день.

Это задача из игры «Космические Рейнджеры 2», квест Амнезия.
Попробуем вывести формулу для количества хрякоплюхов на n-ный день, и посчитать для примера количество хрякоплюхов на 32-й день.
Читать дальше →
Всего голосов 32: ↑29 и ↓3+26
Комментарии31

История одного собеседования

Время на прочтение6 мин
Количество просмотров57K

Наткнулся я тут недавно на одну вакансию. Вау, математика. Дифуры, диффракция, оптика, численные методы, свертки! Все давно забыл уже, что-то и не знал, по трудовому опыту совсем другие вещи, но дай, думаю, кликну, мне что, жалко что ли, чем черт не шутит.

Звонят, говорят - здравствуйте, Вы нам тут резюме прислали, а Вы заметили, что позиция - для начинающего программиста? Ну, говорю, заметил, но я такими вещами как у вас не занимался никогда, а по зарплате - если, допустим, Х, то это нормально? Да, говорят, говно вопрос, давайте скайп-собеседование.

Ну, думаю, сейчас меня разнесут. Всегда же разносят. Я так прямо и спросил - я вообще-то ма-а-ахонький-махонький, а вы себе наверное крупного и толстого ищете, да? Но нет, оказалось, что вроде как норм. А ничего, что я средний программишка, а не туз трефной? Нет, ничего. А ничего, что мне тридцать девять, и я бородат? Ничего. Ну, рассказали они мне про себя, а я им немножко про себя, ориентировочно вроде как друг другу понравились, зовут на очную ставку. Так, говорю, скажите, по программированию-то я сам понимаю, а по математике у вас там что, а то я если без подготовки, так все забыл уже давно, зато если с, то, может, чего и смогу. Ну, говорят, у нас тут в принципе линейка, численные методы, дифуры, урчп, функциональный анализ там всякий, куда без него, ну, преобразования Фурье, свертки. Мама дорогая, думаю, а говорю - да-да, отлично, спасибо, до встречи.

И тут у меня, значит, конкретно бомбануло. Во-первых, это ж, блин, как круто! Вернуться к задачам лихой молодости! А во-вторых, как, блин, прикажете обновить в памяти чуть менее, чем весь университетский курс за неделю? Высшая математика для бывших-студентов-ныне-чайников за одну неделю - где найти такую книгу, лекцию, подкаст? Воспользуемся подсказкой "звонок родственнику-математику". - Слушай, - говорит отчим, здесь наверное живой человек нужен. - Да, соглашаюсь, пожалуй. Но, знаешь, тут такое дело, со всеми твоими бывшими учениками я уже о политике поговорил, так что они не в счет. - Да, я уж понял. Ладно, найдем кого нибудь без Фейсбука. И ушел искать. Сам я меж тем все, что могу, делаю (работа? какая работа, та, что не волк?) Нашелся, значит, репетитор. Ну мы с ним посидели, теоремы всякие вспомнили. Был момент когда я прям то столь знакомое сжатие духа ощутил, когда человек говорит, а ты вдруг уже ничего не понимаешь, и ну ничего не можешь сделать. Это как когда тебя на подъеме чудом еще не выдохшийся велогонщик атакует, а ты быстрее уже просто не можешь, и просто смотришь на его удаляющуюся майку. Я из за этого сжатия, можно сказать, не в университете работаю. Может если б оно не так жало... фиг, в общем, знает. Остались у меня с десяток исписанных листочков и планы в среду повторить чики-брык, о дифурах и частных производных поговорить, но до этого как-то не дошло, я, кажется, решил дальше сам, все сам, все всегда сам. Может если б не это все сам я бы сейчас в университете работал, как все нормальные люди. Но ладно, проехали. Короче, приезжаю я, а там.

Читать далее
Всего голосов 130: ↑116 и ↓14+143
Комментарии83

Word2vec в картинках

Время на прочтение14 мин
Количество просмотров143K


«Во всякой вещи скрыт узор, который есть часть Вселенной. В нём есть симметрия, элегантность и красота — качества, которые прежде всего схватывает всякий истинный художник, запечатлевающий мир. Этот узор можно уловить в смене сезонов, в том, как струится по склону песок, в перепутанных ветвях креозотового кустарника, в узоре его листа.

Мы пытаемся скопировать этот узор в нашей жизни и нашем обществе и потому любим ритм, песню, танец, различные радующие и утешающие нас формы. Однако можно разглядеть и опасность, таящуюся в поиске абсолютного совершенства, ибо очевидно, что совершенный узор — неизменен. И, приближаясь к совершенству, всё сущее идёт к смерти» — Дюна (1965)

Я считаю, что концепция вложений (embeddings) — одна из самых замечательных идей в машинном обучении. Если вы когда-нибудь использовали Siri, Google Assistant, Alexa, Google Translate или даже клавиатуру смартфона с предсказанием следующего слова, то уже работали с моделью обработки естественного языка на основе вложений. За последние десятилетия произошло значительное развитие этой концепции для нейронных моделей (последние разработки включают контекстуализированные вложения слов в передовых моделях, таких как BERT и GPT2).
Читать дальше →
Всего голосов 43: ↑43 и ↓0+43
Комментарии16

Информация

В рейтинге
Не участвует
Откуда
Москва, Москва и Московская обл., Россия
Дата рождения
Зарегистрирован
Активность