Задать вопрос
Ответы пользователя по тегу Алгоритмы
  • Почему поиск уникальных значений в двух таблицах Excel работает медленно и как сделать чтобы было быстрее?

    LaRN
    @LaRN
    Senior Developer
    А ключи отсортированы?
    Десятки минут даже для Excel как-то медленно.
    Это как будто для каждого ключа одного файла пробегать все ключи другого.
    Если взять два отсортированных списка и пройтись по ним, то недостающие ключи можно за один проход найти - это секунды для 100000 записей.
    Ответ написан
    Комментировать
  • C#. Как минимизировать функцию, в которой присутствуют суммы?

    LaRN
    @LaRN
    Senior Developer
    Судя по виду функции ваша задача распадается на три более простых.
    Т. к. в функции есть три блока сумм и в каждом блоке сумм суммируемые значения идут в четной степени (степень = 2), то значение каждой из сумм строго положительно.
    А раз так то минимизируйте каждую из сумм по отдельности.

    Теперь если взять каждую из сумм по отдельности, видно что для минимизации значения коэффициентов С не важны, минимизировать нужно результат выражения в скобках.
    Если взять выражение в скобках, то для него минимум будет для случая, когда
    a(i)=x(i), b(j)=x(j), d(k)=x(k), т.е. для тех a(i), b(j), d(k), которые попадают в диапазон x min<=x<=x max, значение
    скобки будет минимальным и равным нулю.

    По остальным значениям, функция вида (а/х)^2 не имеет экстремумов, это значит, что она принимает максимальное и минимальное значение на границе диапазона x min<=x<=x max, т.е. либо для х =x min, либо для
    х = x max.
    Ответ написан
    Комментировать
  • Как считать тепловую карту удалённости от дорог в городе?

    LaRN
    @LaRN
    Senior Developer
    Все зависит от точности, которую вы хотите получить.
    Скорее всего вам нужно учитывать не только удаленность от дорог, но и загруженность дороги, т.е. условно есть МКАД от которого лучше жить километрах в 7 или маленькая дорога на въезде в микрорайон для которой и 50 м нормальное удаление. Также если на определенных участках дорог периодически случаются мощные пробки, то влияние такой дороги будет намного сильнее чем у просто загруженной магистрали.

    Кроме этого на втором этапе вам возможно захочется учитывать факт того, что если между дорогой и расчетной точкой есть естественные или искусственные препятствия, то влияние дороги на эту точку снижается исходя из типа препятствия.

    Я бы попробовал так:
    Если сравнить дорогу с проводником тока и загруженность дороги сравнить с силой тока, то можно попробовать воспользоваться вот этими формулами:
    https://www.chem-astu.ru/chair/study/physics-part2...
    Нужно только подобрать коэффициенты формулы исходя из условий вашей задачи.

    Условную силу тока определять из указанных выше факторов.
    Ответ написан
    Комментировать
  • Адаптивная аутентификация баесовым методом?

    LaRN
    @LaRN
    Senior Developer
    А нужен ли тут IP вообще?
    Что является мерой необычности IP?
    Ответ написан
  • Проверка на вхождение в диапозон цифр или if-hell?

    LaRN
    @LaRN
    Senior Developer
    А откуда вы получаете эти события?
    Если из бд, может проще это решить(отбор событий по дате) на уровне запроса к бд.
    Ответ написан
  • Как реализовать метод буквенного номера по числу?

    LaRN
    @LaRN
    Senior Developer
    Тут алгоритм похож на перевод числа из N-й системы исчисления в M-ю.

    Тут N = 10, а M = 26
    Например, на входе число 153
    b = 0
    a = 153

    Шаг 1. (последняя цифра числа)
    b = mod(a/26) = 23 (153/26) - остаток от деления
    a = div(a/26) = 5 (153/26) - целая часть

    23 - это символ с кодом 23 + 64 = W

    Шаг 2. (пред-последняя цифра числа)
    b = mod(a/26) = 5 (5/26) - остаток от деления
    a = div(a/26) = 0 (5/26) - целая часть

    5 - это символ с кодом 23 + 5 = E

    Шаг 3. (пред-пред-последняя цифра числа)
    a = 0 - выходим

    В итоге число EW.
    Ответ написан
    Комментировать
  • Как узнать лежит ли точка в заданом полигоне?

    LaRN
    @LaRN
    Senior Developer
    Вот тут подробно расписаны алгоритмы
    https://habrahabr.ru/post/301102/
    Ответ написан
    Комментировать
  • Где на практике может использоваться XOR?

    LaRN
    @LaRN
    Senior Developer
    Эта операция применялась в компьютерной графике. Смысл такой:если через xor напечатать спрайт на фон, то потом чтобы этот спрайт удалить достаточно ещё раз его напечатать на тоже место через xor. При этом фон, который был под картинкой восстанавливается. Этот способ применялся в основном для черно-белой графики и на слабых системах, т.к. позволял сильно экономить ресур процессора, за счёт того, что не нужно было перерисовывать весь экран, а только места где были изменения.
    Ответ написан