Killer74 писал(а):жопин писал(а):Malma писал(а):Предлагаю свой способ определения любимого стиля каждого футболиста основного состава. Для моей команды все любимые стили определены за один сезон. Способ подходит для тех, кто хотя бы на минимальном уровне обладает навыками программирования и способен мыслить логически.
Что сделал я:
1. Аналитически нашел две пары футболистов, которые играют одним стилем.
2. Взял выборку из 18 матчей, в которых играл один состав разными стилями с перестановками игроков по позициям.
3. Написал программу, которая рассматривает ВСЕ возможные комбинации стилей игроков, при которых контрольная сумма взаимопонимания совпадает с итоговой в матче.
4. Сравнил результаты между собой и оставил только те, которые удовлетворяют большинству матчей.
Итог:
Получил одну комбинацию, которая удовлетворяет 11 матчам и три, описывающие 10 матчей. Несколько проверочных игр показало подтвердили, что найденная комбинация является искомой.
а как софтину то написал? я вот смотрю шесть стилей 11 играков - число комбинаций 6 в степени 11 акцесс такую таблицу не поднимает (пробовал), как комбинации то считал? что считается коллизией у игроков тоесть если у превого британь, у второго комба - то коллизия а если у первого комба то что бы была коллизия у второго должна быть британь или бей-беги?
Жесть. Особенно про акцесс. На самом деле число вариантов, которые необходимо просчитать при одной игре составляет 6 в 11 умножить на 2 в 5 степени. Число немного больше одного миллиарда, если быть точным миллиард 160 миллионов. Во-первых, никто не заставляет хранить все варианты решений. Во-вторых, такой брут форс перебор, особенно на аксесе закончится очень не скоро. Логичнее понизить порядок уравнения. Всегда легче решить систему уравнений и найти единственный ответ, чем искать близкое к бесконечному количество ответов. На самом деле все методы как раз используют систему уравнений иначе объем вычислений будет огромным, а полученный результат бесполезным. Т.е. берем две игры, делаем незначительное изменение и оцениваем разницу взаимопонимания между первой и второй игрой. Если правильно подбирать составы на игры, т.е. оптимально формировать эти самые уравнения, то можно определить стили всех игроков максимально быстро. Но последнее скорее для гурманов, которые готовы потратить год, зато потом "за пять минут долететь". Затраты должны быть адекватными, если только хочется устроить соревнование методик. Что-то сродни соревнованиям по сборке кубика рубика на время.
Софтину писал на чистом Си, обычная консольная утилитка. Хотя язык программирования совершенно неважен. Как работает - написано выше. Если нет ни одного дополнительного логически полученного условия, то расчет может занимать до месяца) С описанными априорными условиями результат был получен за 3 часа расчетов.
Причем специально я не играл товы для определения взаимки, а использовал уже сыгранные матчи в 13 сезоне. Но у метода есть серьезный минус - если у вас в запасе сидят несколько игроков с разными стилями, то они будут здорово мешать расчету. Но я говорил, что выдаются несколько вариантов, каждый из них с некой вероятностью и может быть правильным. Увеличивая статистику матчей, можно в конце концов получить то, что нужно. |
Valdus 24 апр 2009, 18:04 
