Ответы пользователя по тегу Математика
  • Какую модель машинного обучения лучше использовать для прогнозирования движения рейсового транспорта?

    Griboks
    @Griboks
    Первым делом вам надо придумать некую математическую модель, которая бы описывала длительность рейса.

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

    Про машинное обучение рассказывать долго, но идея простая:
    1. классифицировать
    2. обучить
    3. прогнозировать
    Ответ написан
    Комментировать
  • Как посчитать кол-во возможных исходов?

    Griboks
    @Griboks
    Нисколько. Прийти в правый Нижний угол невозможно.
    Ответ написан
  • Есть ли формула обратимого преобразования четырёх чисел в одно?

    Griboks
    @Griboks
    1. Вы можете рассматривать каждое число как разряд. Это позволит сложить и разложить сколь угодно много чисел (см. формулы выделения разрядов).
    Для примера, пусть у нас есть 4 числа, каждое из которых может быть 0-9. Тогда, возможно двустороннее преобразование вида: 1 + 2 + 3 + 4 = 1234.

    2. Объединить текстовую запись чисел, а потом разбить её на 4 равные части.

    3. Представить каждую пару чисел как x.y, а затем представить общее число как a+i*b (комплексное). Например: 1 + 2 + 3 + 4 = 1.2+3.4i. В таком случае возможно даже "бесплатно" получить хеш по формуле Эйлера: 1.2+3.4i => 3.6*e^1.23i.
    Ответ написан
    Комментировать
  • Python. Получить состав целого числа из N чисел?

    Griboks
    @Griboks
    Таких способов бесконечно много, поэтому задача не имеет решения. Кажется, препод решил над вами пошутить и подсунул тухлую задачку.
    Ответ написан
  • В каких еще случаях граф называется ориентированным?

    Griboks
    @Griboks
    .е. если у графа есть хоть одно ребро, имеющее направление, то это орграф.

    Всё правильно.
    если количество вершин <= 1 или количество ребер = 0

    Количество вершин не может быть 0, т.е., если 0 вершин, то это уже не граф. Количество рёбер может быть любым.
    Но не проходит 13 тест.

    Забавно, что вы не написали тест №13.
    if (i == j and G[i][j] == 1):

    Я ничего не понимаю в матрицах смежности, но, возможно, вам стоит перенести G[i][j]==1 во внутрь условия:
    for i in range(N):
      for j in range(N):
        if (i == j):
          if (G[i][j] == 1):
              print("NO");exit()
        elif (G[i][j] != G[j][i]):
          print("YES");exit()

    p.s.
    Естественно, этот код ужасен. Не повторяйте в продакшене.
    Ответ написан
    2 комментария
  • Почему именно так ищут асимптоту?

    Griboks
    @Griboks
    Асимптота - это линия, к которой стремиться функция. Как её найти? Найти касательные. Если касательные стремятся к одной , то это асимптота. Остаётся только найти эту касательную. В нашем случае - это прямая. Значит, её можно выразить через y=kx+b, где k - предел производной.
    Ответ написан
  • Что делать если расходится решение методом простых итераций?

    Griboks
    @Griboks
    Если с каждой итерацией решение всё больше расходится, то вам следует идти в противоположную сторону.
    Ответ написан
    Комментировать
  • Встречались ли вам книги типа "математика в программировании"?

    Griboks
    @Griboks
    Вам нужно найти две книги: сборник математических моделей и сборник паттернов программирования. Аналогично решебнику по физике, нет смысла в задаче про закон Ома расписывать законы Майкла-Фарадея или каких-нибудь элементарных взаимодействий, тем более теорию струн.

    Математика - это абстракция, программирование - реализация. Если у вас не получается "кастомизировать" паттерны под себя, изучите мат. модели в вашей области деятельности, например, те же нейросети или афинные преобразования.

    Учтите, что при решении одной задачи можно использовать несколько разных формул, чтобы прийти к одному решению. Например, плавное движение (следование) ведомого объекта за лидером можно обеспечить через кривую Безье, а можно через инерцию.
    Ответ написан
    Комментировать
  • Управляемый гсч можно создать?

    Griboks
    @Griboks
    Сгенерируйте 3 числа равномерно. Затем, если выпало одно из первых 2 чисел, верните 0, если выпало третье число - верните 1. Тогда, в теории, 1 будет выпадать в два раза реже.
    Ответ написан
  • Теория игр, Авинаш, пример экономической игры в книге?

    Griboks
    @Griboks
    Если вы построите график разности доходов компаний, то увидите, что это парабола вниз. Соответственно, у неё есть максимальная точка заработка. Сдерживающим фактором слева является низкая добавленная стоимость, а справа - конкуренция.
    Ответ написан
    8 комментариев
  • Существует ли алгебра логики с оператором логического вычитания?

    Griboks
    @Griboks
    Составим таблицу истинности для математического вычитания.
    A B A-B
    0 0 0
    0 1 1
    1 0 1
    1 1 0

    Получаем, что A-B=A xor B, следовательно - := XOR.

    Открываем гугл: Сложе́ние по мо́дулю 2 (исключа́ющее «или», XOR, строгая дизъюнкция, поразрядное дополнение, инвертирование по маске, жегалкинское сложение, логическое вычитание, логи́ческая неравнозна́чность) - булева функция, а также логическая и битовая операция, в случае двух переменных результат выполнения операции истинен тогда и только тогда, когда один из аргументов истинен, а второй — ложен.

    Соответственно, смысл у неё во взаимной разности двух множеств, т.е. результат не принадлежит двум множествам одновременно.
    A B (Необщая часть A) (Необщая часть B) (Объединения частей)
    0 0 0 0 1
    0 1 0 1 1
    1 0 1 0 1
    1 1 0 0 0
    Ответ написан
  • Как реализовать синтез речи?

    Griboks
    @Griboks
    Сначала изучить теорию, затем посмотреть методы реализации, далее написать алгоритм.

    Например, вы можете воспроизводить отдельные буквы, или фонемы, или слова, или словосочетания. Вы можете записать это все заранее или с генерировать робовойс как в телефоне. И ещё много чего.

    Сейчас вы делаете как: "дайте мне ссылку на api гугла, я буду текст воспроизводить."
    Ответ написан
    Комментировать
  • Как написать формулу скидки в зависимости от количества товара?

    Griboks
    @Griboks
    от 1 до бесконечности.

    что бы скидка была пропорциональна цене.

    Никогда не должно быть 100% скидки.

    скидка=коэффициент*бесконечность = бесконечность>100%
    Ваша задача не имеет решения. Измените условие, чтобы её можно было решить.
    Ответ написан
  • Как можно найти координаты вектора?

    Griboks
    @Griboks
    Надо повернуть вектор {x1, y1} на угол против часовой стрелки. Полученные координаты будут x2, y2.
    Ответ написан
    Комментировать
  • Как сравнивать интервалы?

    Griboks
    @Griboks
    Открываете вашу собственную ссылку из вопроса. Смотрите операции над интервалами. Не существует операции сравнения. вопрос закрыт.

    Можете придумать собственную операцию сравнения, но важно помнить, что :
    1. Интервалы бывают ярлык справа, слева или с обоих концов.
    2. Интервалы производятся от некоторых упорядоченных множеств, например целых чисел.
    3. Если рассматриваем любой интервал просто чисел (вещественных), то он содержит бесконечное количество элементов.
    Ответ написан
    Комментировать
  • Какую литературу почитать по нелинейном регрессионному анализу?

    Griboks
    @Griboks
    Литературу не посоветую, но могу заявить, что зависимость в каждом случае разная, обусловлена природой явления, по которому осуществляется выборка. Более того, в большинстве случаев зависимость слишком сложная и большая. Поэтому можно использовать 3 метода подбора зависимости:
    - натянуть на выборку любую "подходящую" функцию, подобрав её параметры
    - аналогично предыдущему натянуть функции на интервалы выборки, а по краям обрезать и соединить
    - аналогично предыдущему, но вместо обрезки функций их суммируют по всей выборке
    Ответ написан
    Комментировать
  • Сколько попаданий случится перед серией из n промахов?

    Griboks
    @Griboks
    У вас есть 10000 значений. Вы выбираете N значений. Значит вероятность попасть p0 = N/10000.
    Ну а дальше чисто теория идёт. Вам надо найти вероятность k попаданий подряд, после которых следует n промахов подряд. Следовательно, p(k,n) = p0^k*(1-p0)^n. Дальше задаёте доверительную вероятность p1, мол, пусть событие наступило, если его вероятность не меньше 0,9. Ну и подбирайте такие k и n,чтобы p(k,n)>=p1.

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

    Griboks
    @Griboks
    Два подобных прямоугольных треугольника с известными сторонами. Подставляешь в формулу, и готово.
    Ответ написан
    Комментировать
  • Что опаснее: самолёт или авто?

    Griboks
    @Griboks
    1. Ищем в интернете статистические данные. Думаю, вы в состоянии это сделать.
    2. Допускаем, что катастрофы - это Пуассоновский поток событий. Если даже и нет, то этот поток даст самую грубую оценку.
    3. Вычисляем интенсивность наших потоков по формуле, указанной в любом учебнике (для наших дикретных данных).
    4. Определяем вероятность катастрофы через 1 час путешествия по формуле. Формулу для Пуассоновского потока, думаю, вы тоже сможете найти (но вот ссылка https://ru.wikipedia.org/wiki/Поток_событий).
    Ответ написан
  • Как составить функцию расстояния между кривыми?

    Griboks
    @Griboks
    Есть же формула расстояния между двумя точками:
    sqrt((x2-x1)^2+(y2-y1)^2)
    Вот в неё подставляем x и y из первого и второго уравнения, причём в первом придётся выразить y через x.
    Получаем функцию расстояния между двумя произвольными точками кривых:
    d = f(x; ф) >= 0

    p.s.
    Если мы говорим про вещественные числа.
    Ответ написан