Category: it

Category was added automatically. Read all entries about "it".

Навигации пост

Краткий курс лекций об условиях Липшица и Гёльдера, а также пространствах непрерывных функций с дробным показателем гладкости лежит здесь.

Про книжку "Методы математической физики для начинающих" здесь.

История моего восхождения к Cambridge English: Proficiency (CPE) (в основном выдержки из учебных материалов) лежит по тегу "CPE".

Краткая история возникновения комплексных чисел лежит здесь.

Науч-поп (математика и физика ан масс): тег "opus".

Фотографии и рассказы о моих шатаниях по миру: тег "путешествия".
Непал и Гималаи имеют дополнительный спецтег "Непал".

Палеонтология и около помечаются тегом "палеонтология". Для трилобитов есть отдельный дополнительный тег "трилобиты".

Вопрос уважаемой публике

Затеялся я тут небольшую программку написать, для общественной пользы (обязательно про нее расскажу, но потом). А к той программке понадобилось гуй прикрутить. Так как я уже десять лет с хвостом, как глубокий бэкэндер, то с темой приходится разбираться серьезно, хотя, конечно, ручки-то помнят. Для написания гуя была выбрана, по ряду причин, библиотека Qt, в варианте C++.




Collapse )

Outbreak

На основе подхода, аналогичного тому, что был использован в моих публикациях (раз и два), Кевин Симлер, оказывается, уже две недели назад сделал интерактивную симуляцию (русский перевод там тоже уже есть).

outbreak

Collapse )

Компьютерное моделирование в физике

Зашел в ЖЖ написать обличительную заметку в адрес Arzamas'а, в стиле "пятиминуток ненависти" . Однако, подостыв, пришел к выводу, что рост печальных тенденций в означенном проекте достиг таких масштабов, что переживать за него уже поздно. За сим, давайте я лучше поподробнее расскажу про упомянутый недавно великолепный двухтомник Харви Гулда и Яна Тобочника "Компьютерное моделирование в физике".

kompyuternoe-modelirovanie-v-fizike-v-2-knigakh-guld-1-13341758
Мои экземпляр стоит на полке у родителей, так что пришлось тащить рандомную картинку из интернетов.

Collapse )

ICPC2019

Ностальгируя по былому, смотрел вчера прямую трансляцию финала международной студенческой олимпиады по программированию (International Collegiate Programming Contest). Вспомнила бабка, как девкой была, да.

Верхняя тройка сформирована командами, бывшими фаворитами изначально: МГУ, МИТ и Токийский университет. Перед заморозкой (за час до конца соревнования, для саспенса, информация на табло перестает обновляться) еще сохранялась некоторая интрига, но в итоге у МГУ уверенная победа 10 задач из 11, с 9 у МИТ'а.

Сенсацией стали не они. Сенсацией стала команда Политехнического университета имени Ким Чхэка, дебютанты из КНДР.
Парни заняли в общем рейтинге восьмое место и увозят домой серебряную медаль. Красавцы! Хорошей фотки найти не удалось, поэтому пришлось дернуть из трансляции:
2019-04-05_09-58-06
В библиотеке Центра науки и технологий в Пхеньяне, помнится, была отличная подборка книг по программированию. Не зря, не зря.

Collapse )

Решение менее типичной задачи

Условие задачи здесь.

Первым задачу успешно решил уважаемый nabbla1, еще до того, как я опубликовал "точные" значения. Его объяснения я обильно цитирую ниже.

Так же не могу не отметить упорство son_0f_morning, который подошел к задаче с другой стороны и, таки, прорвался в итоге к решению.

Под катом само решение (теория) и несколько вариантов реализации.

Collapse )

Пояснение\указание

к менее типичной задаче.

Очевидно, я недостаточно внятно сформулировал задачу, в результате ряд уважаемых читателей решили, что основная проблема — это оценка остатка и увлеченно принялись эту оценку искать. Сам по себе, поиск такой оценки  — дело интересное, но в рамках исходной задачи не самое важное.

Суть в том, что ряд, который я вам предложил, "в лоб" с требуемой точностью не суммируется. (Уважаемый son_0f_morning меня убедительно опроверг, сумев уложиться в лимит времени суммируя исходный ряд. Снимаю шляпу, посыпаю голову пеплом.) Изучив его код, я понял, что с пеплом поторопился. Идея воплощена годная, но это очень сильно не "в лоб".
А чтобы вы свою жизнь не тратили на эти обреченные попытки, установлен жесткий лимит времени (напомню, если ваша программа считает дольше 10 секунд, значит задача не решена \надо было ставить 100 мс\). И вот найти выход, извернуться и просуммировать, таки, ряд, вот в этом суть.

Для облегчения жизни присутствующих, под катом выложены результаты моих расчетов. Абсолютная погрешность заведомо не более 1e-14, так что сравнивайте со своими расчетами смело, не заморачиваясь оценками хвостов. Суть не в хвостах.

Collapse )

Время счета моей (изрядно продвинутой) современной версии составило в один поток около 3 миллисекунд (на самом деле около 8 микросекунд, если не включать время работы потока вывода). Но даже то, что я в 2002 году написал на Турбо Паскале, в лимит времени укладывалось. Дерзайте.

И еще. Имейте в виду. Использование всевозможных констант при расчете вполне кошерно. А вот если вы используете формулы, в которых выражение, содержащее аргумент Х, попадает под действие трансцендентной функции (особенно такой нетривиальной, как дигамма), то значит вы жульничаете, перекладывая задачу суммирования ряда на плечи автора математической библиотеки.

Менее типичная задача

На языке программирования общего назначения (С/С++/Python и т.п.), напишите программу, которая численно просуммирует ряд:



в точках x=0,0.1, ... , 0.9,1.  Абсолютная погрешность вычисленных сумм должна быть
Полное время счета не должно превышать 10 секунд.

Комментарии в этот раз не скрываю, обсуждение открытое. Соответственно, могут быть спойлеры. Vorsicht!


PS. Не мучайте Гугл, суть задачи суметь ряд просуммировать, а не числа найти:



где — дигамма-функция, а — постоянная Эйлера—Маскерони.

UPD. Уменьшил погрешность, дабы "лобовое" решение манило меньше.

Решение с пояснениями.