实现多轮淘汰制企业竞赛模拟：动态衰减成功率的循环筛选算法

花韻仙語

发布时间：2026-02-21 20:34:01

829人浏览过

来源于php中文网

原创

实现多轮淘汰制企业竞赛模拟：动态衰减成功率的循环筛选算法

本文详解如何用 php 实现一个基于逐轮减半成功率（$successrate /= 2）的循环筛选函数，从初始企业列表中持续淘汰直至唯一胜出者，涵盖完整逻辑设计、边界处理与可运行示例代码。

本文详解如何用 php 实现一个基于逐轮减半成功率（$successrate /= 2）的循环筛选函数，从初始企业列表中持续淘汰直至唯一胜出者，涵盖完整逻辑设计、边界处理与可运行示例代码。

在企业模拟竞赛场景中，常需设计一种“逐轮收缩”的筛选机制：每轮仅允许随机评分 ≤ 当前成功率阈值的企业晋级，且该阈值在每轮后减半（如 50 → 25 → 12.5 → 6.25…），直至剩余企业数为 1。这要求函数具备状态迭代能力、浮点精度鲁棒性及终止条件控制——不能依赖固定轮数，而应以 count($candidates) === 1 为自然出口。

以下是完整、健壮、可直接运行的实现：

音刻

AI音视频转录和笔记工具

下载

<?php
$companyNames = [
    "Apple", "Microsoft", "Samsung Electronics", "Alphabet", "AT&T",
    "Amazon", "Verizon Communications", "China Mobile", "Walt Disney", "Facebook",
    "Alibaba", "Intel", "Softbank", "IBM", "Tencent Holdings",
    "Nippon Telegraph & Tel", "Cisco Systems", "Oracle", "Deutsche Telekom", "Taiwan Semiconductor"
];
$successRate = 50;

function successfulCompanies($companyNames, $initialSuccessRate) {
    $candidates = $companyNames; // 当前轮次候选企业列表
    $currentRate = $initialSuccessRate;
    $round = 1;

    echo "=== 企业竞赛模拟启动（初始成功率：{$initialSuccessRate}%）===\n";

    while (count($candidates) > 1) {
        echo "\n第 {$round} 轮筛选（成功率阈值：". round($currentRate, 2) ."%）\n";

        // 为本轮每个候选企业生成 [0,100] 随机评分
        $scores = [];
        foreach ($candidates as $name) {
            $score = rand(0, 100);
            $scores[$name] = $score;
            echo "  {$name}: {$score}" . ($score <= $currentRate ? " ✓ 晋级" : " ✗ 淘汰") . "\n";
        }

        // 筛选：仅保留评分 ≤ 当前成功率的企业
        $winners = [];
        foreach ($scores as $name => $score) {
            if ($score <= $currentRate) {
                $winners[] = $name;
            }
        }

        echo "→ 晋级企业（{$winners ? count($winners) : 0} 家）: " . implode(', ', $winners) . "\n";

        // 更新状态
        $candidates = $winners;
        $currentRate /= 2; // 关键逻辑：成功率逐轮减半
        $round++;

        // 防止无限循环：当阈值过低（如 < 0.1）且仍有多家企业时，强制启用保底机制
        if ($currentRate < 0.1 && count($candidates) > 1) {
            echo "\n⚠️  注意：成功率已低于 0.1%，启用最小阈值保底（取当前轮最高分者晋级）\n";
            $maxScore = -1;
            $topCompany = '';
            foreach ($scores as $name => $score) {
                if ($score > $maxScore && in_array($name, $candidates)) {
                    $maxScore = $score;
                    $topCompany = $name;
                }
            }
            $candidates = [$topCompany];
            break;
        }
    }

    echo "\n? 最终胜者：{$candidates[0]}\n";
    return $candidates[0];
}

// 执行模拟
winner = successfulCompanies($companyNames, $successRate);
?>

关键设计说明：