• Задача о доставке грузов

    • Translation
    image

    В этом посте мы посмотрим, как Flexport использует математику и науку о данных для решения проблемы доставки и доставляет грузы вовремя при их наименьшей возможной стоимости.

    Рассмотрим умозрительный сценарий: у экспедитора десять отправлений и один рейс назначения любой отгрузки. Единственное решение, которое нужно принять  -  назначить ли каждую отгрузку этому единственному полету. Если мы не назначаем определенный груз полету, предположим, что возможно переместить его другим способом.
    Читать дальше →
  • K-sort: новый алгоритм, превосходящий пирамидальную при n <= 7 000 000

    • Translation
    От переводчика. Перевод статьи 2011 года на arxiv.org о статистическом анализе модификации быстрой сортировки. Наверняка найдутся люди, использующие описанный вариант интуитивно. Здесь — математическое обоснование эффективности при n <= 7 000 000

    Введение




    Ключевые слова
    Внутренняя сортировка; Равномерное распределение; Средняя временная сложность; Статистический анализ; Статистическая оценка
    Читать дальше →
  • Этикет и этика пользования OpenSource

      Написать этот пост меня побудило справедливое замечание пользователя VBart к моему же предыдущему посту, который сейчас в черновиках. После соответствующих правок опубликую черновик — ссылка на комментарий заработает.

      Я задумался об этике — гласной и негласной — пользования открытым кодом. Думаю, эта своеобразная памятка будет полезна не только мне, но вообще тем, кто, как и я, просто не задумывался о таком раньше, руководствуясь изложенным в лицензиях. По крайней мере в рунете чего-то подобного не нашёл, поэтому полагаю, что текст имеет право на жизнь.

      Здесь как нельзя лучше подходит «золотое правило христианина» или, как указал eandr_67, «золотое правило этики», нравственности: «Относись к другим так, как хотел бы, чтобы относились к тебе», поэтому представим, что мы уже написали абстрактный проект (не суть важно, какой именно) и хотим, чтобы к нему относились хорошо.
      Поехали!
      • +18
      • 7.6k
      • 7
    • Что объединяет NASA, Oculus Rift и Kinect 2?

      Лаборатория реактивного движения NASA была в поиске более простого и естественного способа управления роботами в космосе в течение некоторого времени. В результате экспериментов предпочтение было отдано контроллеру Leap Motion для удаленного управления марсоходом и использованию Oculus Rift, плюс Virtuix Omni для организации виртуальной экскурсии по Красной планете.
      Читать дальше →
      • +13
      • 9.8k
      • 9