Ответы пользователя по тегу Алгоритмы
  • Задача со множествами, помогите решить

    Mephi1984
    @Mephi1984
    Вот такая у меня идея.
    Из всех множеств берем все числа — получаем N чисел, и сделаем из них граф с N вершинами.
    Затем для каждого множества — соединяем вершины. То есть например множество (7,8,9) связывает двумя ребрами три вершины: 7 — 8 — 9.
    Затем из полученного графа вычисляем компоненты связности. Википедия пишет, что время выполнения — линейное.
    Ответ написан
    2 комментария
  • Какие навыки в своей работе Вы используете довольно часто?

    Mephi1984
    @Mephi1984
    При работе с 3D-графикой помогает трехмерная алгебра и геометрия: всякие пересечения полигонов считать, пересечение лучей с треугольниками, формулы проекции для теней писать, модели освещения считать, и тому подобное.
    Когда кодирую физику, нужно физику и механику вспоминать — импульсы, силы, моменты сил, моменты инерции.
    Ответ написан
    Комментировать