Поэтому приходится на регион брать с запасом. Если ещё несколько лет назад у нас на регионе было участников 50, то в последние годы берём человек по 80. Из них в прошлом году было всего пять с нулём баллов.
А потом участники муниципального этапа, которые "решали" нейронками и которых случайно пропустили при поиске плагиатчиков, приходят на региональный этап. А там... Интернет заблокирован, камеры, наблюдатели дежурят в аудитории. И понятный итог - нулевые баллы в таблице результатов.
Да, здесь с минус логарифмами сводится к обычной Дейкстре (но надо ещё догадаться).
Вот ещё такой пример задачи. На рёбрах графа написаны пропускные способности. Требуется найти путь из точки A в точку B с максимальной пропускной способностью. Она, понятно, определяется самым "узким" местом, то есть ребром минимального веса на пути. Тоже вполне себе решается Дейкстрой.
Кстати, если "не уменьшается" заменить на "не увеличивается", а "кратчайший" заменить на "длиннейший", то можно искать не кратчайший, а длиннейший путь.
Пример такой задачи: на рёбрах записаны числа от 0 до 1 - вероятности успешной передачи сигнала по этому ребру. Требуется найти путь с максимальной вероятностью успешной передачи, то есть с максимальным произведением весов рёбер на пути.
Поскольку все рёбра от 0 до 1, то при добавлении ребра к пути произведение не увеличивается. Остальные свойства также выполняются. Поэтому вполне себе решается Дейкстрой, но для max, а не min.
Вообще, странно, конечно, как у них получается списывать. Даже на региональном этапе (не говоря уж о заключительном) довольно строгий контроль. Наблюдатели в аудиториях, видеозапись. Разве что ещё глушилки мобильной связи осталось установить )
Ещё на баг в тексте наткнулся: "хэш-таблицы (map и multimap)". Контейнеры map и multimap - это ни разу не хеш-таблицы, у них внутри сбалансированные деревья. А на хеш-таблицах реализованы unordered_map и unordered_multimap.
"У сотрудника не было фиксированного графика, выходных и отпуска, но была определённая задача, которую ему нужно решить". По-моему, с точки зрения "эффективных менеджеров" сразу напрашивается мысль выдавать такой объём и сложность задач, чтоб у сотрудников на их решение часов так по 12 в сутки уходило без выходных. А уж хочет он это днём делать, или по ночам - как ему комфортнее )
Клавиши со стрелками вверх-вниз не уменьшенного размера, да ещё и отдельные клавиши PgUp, PgDown, Home, End. Удобно, не часто по нынешним временам такое встречается.
Можно в конец каждого слова добавить спецсимвол, который не может встретиться ни в каком слове (скажем, '$'). Тогда все слова будут гарантированно кончаться в листьях. При этом не нужно будет отмечать, какие промежуточные узлы являются концами слов, и алгоритмы слегка упрощаются.
Что-то параметров маловато. Например, в HTTrack, Teleport и т.п. можно указывать маску файлов для скачивания, глубину перехода по ссылкам и кучу всего ещё.
# Parse date strings into datetime objects
processed_data = [
{**tweet, "date": datetime.strptime(tweet["date"], "%b %d %Y")}
for tweet in tweet_data
]
Как-то даже не сразу сообразил, как это работает. При создании словаря ключ "date" у нас будет в двух экземплярах - один распакуется из **tweet, а второй явно написан. И в результат попадёт значение именно из него, так как он стоит правее.
Если говорить про SIMD, стоит ещё MMX вспомнить - как первую подобную технологию в x86. Затем уже появились разные версии SSE, затем AVX. В MMX несколько странноватое решение было реализовано - использовать те же самые восемь регистров, что и в FPU. В итоге нельзя было одновременно пользоваться командами FPU и MMX. А в SSE уже назависимые регистры сделали.
В обычном решете Эратосфена внешний цикл можно делать до корня из maxNum, а внутренний цикл начинать с i * i. Так будет слегка быстрее - процентов на 30.
Поэтому приходится на регион брать с запасом. Если ещё несколько лет назад у нас на регионе было участников 50, то в последние годы берём человек по 80. Из них в прошлом году было всего пять с нулём баллов.
А потом участники муниципального этапа, которые "решали" нейронками и которых случайно пропустили при поиске плагиатчиков, приходят на региональный этап. А там... Интернет заблокирован, камеры, наблюдатели дежурят в аудитории. И понятный итог - нулевые баллы в таблице результатов.
Да, здесь с минус логарифмами сводится к обычной Дейкстре (но надо ещё догадаться).
Вот ещё такой пример задачи. На рёбрах графа написаны пропускные способности. Требуется найти путь из точки A в точку B с максимальной пропускной способностью. Она, понятно, определяется самым "узким" местом, то есть ребром минимального веса на пути. Тоже вполне себе решается Дейкстрой.
Кстати, если "не уменьшается" заменить на "не увеличивается", а "кратчайший" заменить на "длиннейший", то можно искать не кратчайший, а длиннейший путь.
Пример такой задачи: на рёбрах записаны числа от 0 до 1 - вероятности успешной передачи сигнала по этому ребру. Требуется найти путь с максимальной вероятностью успешной передачи, то есть с максимальным произведением весов рёбер на пути.
Поскольку все рёбра от 0 до 1, то при добавлении ребра к пути произведение не увеличивается. Остальные свойства также выполняются. Поэтому вполне себе решается Дейкстрой, но для max, а не min.
Вообще, странно, конечно, как у них получается списывать. Даже на региональном этапе (не говоря уж о заключительном) довольно строгий контроль. Наблюдатели в аудиториях, видеозапись. Разве что ещё глушилки мобильной связи осталось установить )
Ещё на баг в тексте наткнулся: "хэш-таблицы (map и multimap)". Контейнеры map и multimap - это ни разу не хеш-таблицы, у них внутри сбалансированные деревья. А на хеш-таблицах реализованы unordered_map и unordered_multimap.
Виртуальная машина со старой операционкой, проброс usb в неё. У меня на работе древний сканер только так получилось настроить.
"У сотрудника не было фиксированного графика, выходных и отпуска, но была определённая задача, которую ему нужно решить".
По-моему, с точки зрения "эффективных менеджеров" сразу напрашивается мысль выдавать такой объём и сложность задач, чтоб у сотрудников на их решение часов так по 12 в сутки уходило без выходных. А уж хочет он это днём делать, или по ночам - как ему комфортнее )
Что за диплом такой зимой, интересно. Обычно же их в июне защищают. Или это давно было.
Одно время пользовался https://citeseerx.ist.psu.edu/. Но сейчас он как-то странно работает: если поставить сортировку по году, то поиск виснет
Клавиши со стрелками вверх-вниз не уменьшенного размера, да ещё и отдельные клавиши PgUp, PgDown, Home, End. Удобно, не часто по нынешним временам такое встречается.
Можно в конец каждого слова добавить спецсимвол, который не может встретиться ни в каком слове (скажем, '$'). Тогда все слова будут гарантированно кончаться в листьях. При этом не нужно будет отмечать, какие промежуточные узлы являются концами слов, и алгоритмы слегка упрощаются.
Например, многие преподаватели во время пандемии записывали дистанционные лекции на хороший микрофон и выкладывали в открытый доступ
Что-то параметров маловато. Например, в HTTrack, Teleport и т.п. можно указывать маску файлов для скачивания, глубину перехода по ссылкам и кучу всего ещё.
Как-то даже не сразу сообразил, как это работает. При создании словаря ключ "date" у нас будет в двух экземплярах - один распакуется из **tweet, а второй явно написан. И в результат попадёт значение именно из него, так как он стоит правее.
Если говорить про SIMD, стоит ещё MMX вспомнить - как первую подобную технологию в x86. Затем уже появились разные версии SSE, затем AVX.
В MMX несколько странноватое решение было реализовано - использовать те же самые восемь регистров, что и в FPU. В итоге нельзя было одновременно пользоваться командами FPU и MMX. А в SSE уже назависимые регистры сделали.
Кроме float("inf"), также есть float("-inf").
Еще в двух местах знак деления потерялся: "у дроби 13" -> "у дроби 1/3", и дальше аналогично про 1/10.
В PocketBook отправка книг на e-mail тоже есть.
Встречал эту задачу в книге аж 1990 года - Арсак "Программирование игр и головоломок". Там она обозвана "дьявольской последовательностью" ;)
В обычном решете Эратосфена внешний цикл можно делать до корня из maxNum, а внутренний цикл начинать с i * i. Так будет слегка быстрее - процентов на 30.