предисловие
Когда я увидел статью об алгоритме, я подумал, что это действительно интересно, но по какой-то причине первое, о чем я подумал, когда увидел вопрос, были скачки Тянь Цзи. Сегодня я также попытаюсь объяснить этот вопрос как процесс обучения.
процесс решения проблем
Вопрос: 64 лошади, 8 заездов, узнайте, сколько забегов входит в топ-4 хотя бы? (Скорость лошади постоянна)
начать прямо
первый раунд
С 64 лошадьми, разделенными на 8 заездов, мы можем сузить цель до 32 лошадей.
Первый раунд анализа
1. После восьми сравнений мы можем расположить скорость каждой лошади в соответствии с таблицей.
2. Нижние 4 из каждой группы выбывают напрямую (ни одна команда не может попасть в первую четверку, и все команды точно не смогут попасть в первую четверку);
На данный момент сыграно 8 матчей.
второй раунд
В оставшихся 8 группах по 32 лошади есть по одной гонке за первое место в каждой группе, а затем мы можем сузить цель до 10 лошадей.
Второй раунд анализа
1. После первого места в 8 группах (предполагая, что A1 представляет собой самый быстрый, затем медленнее, H1 самый медленный), этот конкурс напрямую влияет на то, может ли их группа участвовать в следующем конкурсе, потому что каждый, если первое место в Группа не может сделать его в верхнюю часть четверки, то в этой группе определенно не будет четырех лошадей.
2, так что после этого раунда четыре прямо из всей группы, а остальные 16 лошадей.
3. Не спешите к следующей игре, потому что есть 6 лошадей, которых можно уничтожить.
Первое место в группе D, D1, это не более чем четвертое место, поэтому D2, D3 и D4 больше не нужно конкурировать; лучший результат первого места в группе C, C1, это третье место, Таким образом, только C2 может обойти четвертое место.C3 и C4 выбывают, лучший результат B1, первое место в группе B, является вторым местом, поэтому B2 и B3 все еще имеют шанс войти в топ-4, а B4 выбывает; группе А повезло больше, и вся группа может попасть в топ-4.
Сейчас есть только диапазон из 10 лошадей.
То есть десять лошадей A1, A2, A3, A4, B1, B2, B3, C1, C2 и D1 могут составить четверку лучших.
На данный момент сыграно 9 матчей.
третий раунд
А1 должен быть № 1 без дальнейшей конкуренции. B1, которая ориентировочно вторая, в основном не нуждается в повторном сравнении, поэтому оставшиеся восемь лошадей A2, A3, A4, B2, B3, C1, C2 и D1 сравниваются снова.
Третий раунд анализа (есть две ситуации)
1. Если один из B2 или C1 входит в тройку лучших в этом раунде, игра заканчивается и определяется четверка лучших. (Если вам не понятен этот момент, задумайтесь над таким вопросом: в беговых соревнованиях вы прошли второе место и где вы?)
Мы знаем, что B1 должен быть самым быстрым среди трех групп BCD, поэтому, если B2 или C1 входят в первую тройку, B1 должен быть в первой четверке.
Если результат: A2>B2>C1>C2>D1>A3>A4>B3
Тогда в первую четверку входят A1, A2, B1, B2 (рейтинг A2 и B1 неизвестен)
2, если первые три драматической игры являются A2, A3, A4, то мы не уверены A4 B1 Fast или быстрее, ей нужно больше, чем одна игра сможет выяснить верхнюю вершину.
Случай 1: 8 + 1 + 1 = 10, всего 10 раз
Случай 2: 8 + 1 + 1 + 1 = 11, всего 11 раз.
Суммировать
64 лошади, 8 гонок, 10 гонок, чтобы найти 4 лучших.
наконец
Если вы хотите присоединиться к [большой группе по обмену интерфейсом], подпишитесь на официальный аккаунт и нажмите «общение и группа», чтобы добавить робота, который будет автоматически втягивать вас в группу. Следуйте за мной, чтобы получать последние галантерейные товары в первый раз.