Все сервисы Хабра

Сообщество IT-специалистов

Ответы на любые вопросы об IT

Профессиональное развитие в IT

Удаленная работа для IT-специалистов

Войти на сайт
  • Все вопросы
  • Все теги
  • Пользователи

Хабр Q&A — вопросы и ответы для IT-специалистов

Получайте ответы на вопросы по любой теме из области IT от специалистов в этой теме.

Узнать больше
другие проекты хабра
  • Хабр
  • Карьера
  • Фриланс
Задать вопрос

Agiot

  • 0
    вклад
  • 4
    вопроса
  • 0
    ответов
  • 0%
    решений
Лайки
  • Информация
  • Ответы
  • Вопросы
  • Комментарии
  • Подписки
  • Нравится
  • Какие существуют программные библиотеки для поиска оптимального решения в теории игр?

    Алексей Смирнов @ERAFY Автор вопроса
    Solver:
    GLPK (GNU Linear Programming Kit)
    COIN
    CPLEX
    GUROBI
    Revised Simplex Method
    Interior Point Methods
    Interior-Point-Legacy Linear Programming
    Active-Set linprog Algorithm

    Modeling Framework:
    - SciPy (обучающее видео)
    - PyOMO
    - PuLP (обучающее видео)

    Источник: видео.
    Ответ написан более трёх лет назад
    Комментировать
    Комментировать
  • Как подсчитать вероятность каждого гола в матче, если вероятность одного и более голов - 60%, а двух и более - 25%?

    Beshere
    EVGENY T. @Beshere
    Разработчик
    Всё не так.

    В среднем за матч будет забито 0.85 гола. Скажем, сыграли 100 матчей. Забили 60 первых голов, 25 вторых. Всего 85 из 100.

    P.S. Хотя, конечно остается вопрос насчёт "два и более". Могут ведь и пять заколотить. Так что верный ответ "от 0.85 гола и выше в среднем за один матч".

    P.P.S. Можно исходя из имеющейся информации построить функцию вероятности каждого следующего забитого мяча. Построить ряд и найти предел. Будет круто :)
    Ответ написан более трёх лет назад
    5 комментариев
    5 комментариев
  • Как подсчитать вероятность каждого гола в матче, если вероятность одного и более голов - 60%, а двух и более - 25%?

    Griboks
    Griboks @Griboks
    Дана вероятность pn, что забьют n или более голов.
    Пусть точность расчётов t=1/z, где z есть натуральное число.
    Тогда на каком-то шаге x: px=0 с точностью до t. Или же px<t, |p(x-1)>=t.
    По определению вероятности, количество матчей в выборке есть z.
    Тогда количество a(x-1), что забьют x-1 голов вычисляется как: a(x-1)=z*p(x-1).
    Количество x-2 равно a(x-1)-z*a(x-2).
    Итерационно получаем последовательность количеств забитых голов в выборке матчей.
    Далее находим сумму этой последовательности и делим её на x.
    Получаем среднее количество забиваемых голов.
    Ответ написан более трёх лет назад
    3 комментария
    3 комментария
  • Как подсчитать вероятность каждого гола в матче, если вероятность одного и более голов - 60%, а двух и более - 25%?

    Mercury13 @Mercury13
    Программист на «си с крестами» и не только
    Вероятность ровно одного гола 0,35.
    Тогда получается, что среднее кол-во голов не менее 0,35·1 + 0,25·2 = 0,85.
    Вот и всё, что у нас есть при таких данных.
    Можно подобрать распределение, которое приближает наши голы — но распределением Пуассона всё это дело приближается плохо.
    UPD. Если коряво приблизить распределением Пуассона, получается цифра 0,9 или 1, но реальная цифра скорее ближе к 1, чем к 0,9. В общем, приближение Пуассоном явно неадекватно.
    Ответ написан более трёх лет назад
    1 комментарий
    1 комментарий
  • Задача по набору предметов с условием. Каков алгоритм решения?

    usdglander
    Lander @usdglander
    Yipee-ki-yay
    Классическая задача укладки рюкзака, которая решается за полиномиальное время только при условии что стоимость растёт экспоненциально не меньше чем в два раза. В остальных случаях только перебором.
    Перебор можно оптимизировать обратившись к методу ветвей и границ или использовать генетические алгоритмы (неплохо, кстати работают). Но и в том и в другом случае нет гарантий что найденное решение будет оптимальным, скорее всего оно будет близким к оптимальному.

    upd: Прошу прощения. Метод ветвей и границ всё таки является точным решением.
    Ответ написан более трёх лет назад
    Комментировать
    Комментировать
  • Как решить задачу о рюкзаке 0-1 (ее разновидность)?

    lxsmkv
    Alexej Simakov @lxsmkv
    Test automation engineer
    Я так понимаю, что особенность Вашей задачи в том, что количество предметов должно быть именно строго равно ограничению? В стандартных задачах ограничения по количеству выбраных предметов нет.

    Перефразирую задачу:

    Допустим, у вас всего в наличии N предметов, a рюкзак должен быть укомплектован К предметами, причем К<=N. Нужно выбрать такую комплектацию, чтобы общий вес не превышал максимально допустимый и общая ценность предметов была наиболее высокой.


    Предлагаю Вам решение "в лоб":

    Создайте список всех сочетаний K над N (для комбинаторных рассчетов есть специальные библиотеки для большинства языков программирования). Для каждого сочетания рассчитайте его вес и уберите те сочетания которые превышают ограничение по весу. Оставшиееся сочетания отосортируйте по убыванию ценности и возьмите самые верхние.
    Ответ написан более трёх лет назад
    2 комментария
    2 комментария
Оценили как «Нравится»
Самые активные сегодня
  • firedragon
    Владимир Коротенко
    • 7 ответов
    • 0 вопросов
  • vabka
    Василий Банников
    • 6 ответов
    • 0 вопросов
  • Vindicar
    Vindicar
    • 6 ответов
    • 0 вопросов
  • mayton2019
    • 5 ответов
    • 0 вопросов
  • Sozdavan
    • 5 ответов
    • 0 вопросов
  • Evgenii
    • 4 ответа
    • 0 вопросов
  • © Habr
  • О сервисе
  • Правила
  • Обратная связь
  • Блог

Войдите на сайт

Чтобы задать вопрос и получить на него квалифицированный ответ.
Войти через центр авторизации