Всем известно, что нападения в пандоре случаются часто. И с этим нужно что-то делать. Для этого была собрана большая команда учёных, включающая все расы со всех уголков света. Эта научная команда начала заниматься этим вопросом и первое что она заметила, что например безопастность в районе города Красные дюны менее важна, чем безопастность в районе Велистиана, которые является узловой точкой, что подтверждается
статистикой посещений городов...
Но как же быть в общем случае? Командой учёных была разработана следующая математическая модель:
- Вероятность Нападения: ВН=100% - Безопастность Клетки (БК)
- Вероятность Попадания героя в Клетку (ВК) -- это сумарная длина (Д) дороги в клетке, умноженная на посещаемость (П) этой клетке.
- Длина дороги: Д=Количество половинок дорог в клетке, Например в клетке с городом "Красные Дюны" это 1, а в клетке с городом "Лориен" -- 4.
- Посещаемость. Здесь учёные не смогли найти достоверных источников для посещаемости каждой отдельной клетки. Для этого нужно сидеть некоторое время на каждом участке трасы, но сами учённые этого не могут сделать, всё-таки они должны работать головой, а не мечом. А централизованного сбора статистики ещё не проводилось. Поэтому поступило предложение воспользоваться той же статистикой посещений городов. Тогда посещаемость каждой клетки -- это посещаемость города (ПГ), шефствующего над этой клеткой, делённая на количество дорог, выходящих из этого города (ДГ). Чем больше дорог выходит тем меньший процент дорог посещается за одно посещение.
Тогда вероятность нападения на героя это сумма по всем клеткам, для каждой их которых вычисляется произведение вероятности нападения на вероятность поподания героя в клетку. Итак имеем, общая вероятность нападения (ОВН):
ОВН=СУММА_ПО_ДОРОГАМ( (100% - Б) * Д * ПГ / ДГ ), где
- Б - безопастность
- Д - количество половинок дорог в клетке
- ПГ - относительная (в процентах) посещаемость города
- ДГ - количество дорог выходящих из города.
Модель посчитана, и можно приступать к реализации!
Нет, стоп! Получать данные на каждую клетку это очень затратно. Но эта формула зависит только от городов! Тогда можно избавиться от сумму по дорогам и использовать сумму по городам. Т.е. получаем:
ОВН=СУММА_ПО_ГОРОДАМ( КД * (100% - Б) * ПГ / ДГ ), где
- КД -- это количество половинок дорог под управлением данного города.
Теперь осталось только собрать параметры по всем городам, котороых немного и затем найти распределение безопастностей по городам, минимизирующим ОВН. Минимизация известная задача, не раз уже встречавшаяся. Нужно теперь собрать данные по всем городам.
Учёные начали собирать эти данные по городам, но не смогли быстро её решить. И решили в коллективной молитве ко всем хранителям попросить сниспослать им эти данные.
Вот какие данные у них уже есть:
ГОРОД/
КД/
Б/
ПГ/
ДГШтиль/16/61,24%/2.72%/2
Гастион/39/82,27%/8.62%/3
Чат
