羽球场边工具 HarmonyOS 元服务实战(05):双打配对算法的轻量复用

📅 2026/7/31 11:58:55
羽球场边工具 HarmonyOS 元服务实战(05):双打配对算法的轻量复用
排阵前先把上场机会放在第一位临时组局并不追求理论上的全局最优第一目标是让已上场较少的人优先进入下一轮。每轮可上场人数由场地数乘以四再与总人数取小值因此候场逻辑不会把不存在的球位算进去。候选阵容会经过有限次数的确定性洗牌。相同的轮次和尝试序号会产生同一候选顺序便于复盘尝试次数随着人数增加不会把场边操作拖入无界搜索。搭档重复为什么比对手重复权重更高const playersPerRound Math.min(courtCount * 4, n); indices.sort((a, b) playCounts[a] ! playCounts[b] ? playCounts[a] - playCounts[b] : a - b); const selected indices.slice(0, playersPerRound);评分函数把搭档重复乘以三再叠加对手重复。连续做同伴往往比连续隔网更容易让轮换失去新鲜感所以权重明确偏向拆开重复搭档。有限尝试中的确定性洗牌const attempts Math.max(60, n * n); for (let t 1; t attempts; t) { const candidate PairingAlgorithm.shuffleIdx(selected.slice(), roundIndex * 100 t); if (PairingAlgorithm.overlapScore(candidate, courtCount, partnerHistory, opponentHistory) bestScore) bestArr candidate; }选中一组阵容后代码同步更新搭档矩阵、对手矩阵和上场次数。下一轮不需要回读界面文字只要读取这三类历史数据就能做出新的选择。每轮如何更新两类历史矩阵关注点处理方式可观察结果排阵前先把上场机会放在第一位临时组局并不追求理论上的全局最优第一目标是让已上场较少的人状态不依赖页面文案有限尝试中的确定性洗牌评分函数把搭档重复乘以三再叠加对手重复。连续做同伴往往比连分支可回读场地数不足时的停止条件人数少于四、场地数为零或轮次数为零时直接返回空结果场地数多操作结果可核对人数少于四、场地数为零或轮次数为零时直接返回空结果场地数多于足够人数时循环在剩余不足四人处停止。这样不会生成只有一半队员的伪比赛。场地数不足时的停止条件score partner[p0][p1] * 3 partner[p2][p3] * 3; score opponent[p0][p2] opponent[p0][p3]; score opponent[p1][p2] opponent[p1][p3];临时组局并不追求理论上的全局最优第一目标是让已上场较少的人优先进入下一轮。每轮可上场人数由场地数乘以四再与总人数取小值因此候场逻辑不会把不存在的球位算进去。选中一组阵容后代码同步更新搭档矩阵、对手矩阵和上场次数。下一轮不需要回读界面文字只要读取这三类历史数据就能做出新的选择。查看一轮排阵时应核对什么partnerHistory[p0][p1] 1; partnerHistory[p1][p0] 1; opponentHistory[p0][p2] 1; playCounts[p0] 1;人数少于四、场地数为零或轮次数为零时直接返回空结果场地数多于足够人数时循环在剩余不足四人处停止。这样不会生成只有一半队员的伪比赛。候选阵容会经过有限次数的确定性洗牌。相同的轮次和尝试序号会产生同一候选顺序便于复盘尝试次数随着人数增加不会把场边操作拖入无界搜索。关键实现片段import { MatchItem } from ./Models; export class PairingAlgorithm { static canDistributeEvenly(playerCount: number, courtCount: number, roundCount: number): boolean { if (playerCount 0) { return false; } const playersPerRound Math.min(courtCount * 4, playerCount); return (playersPerRound * roundCount) % playerCount 0; } static recommendedRounds(playerCount: number, courtCount: number, maxRound: number): number[] { const result: number[] []; for (let r 1; r maxRound; r) { if (PairingAlgorithm.canDistributeEvenly(playerCount, courtCount, r)) { result.push(r); } } return result; } static generate(participants: string[], courtCount: number, roundCount: number): MatchItem[] { const matches: MatchItem[] []; const n participants.length; if (n 4 || courtCount 0 || roundCount 0) { return matches; } const playersPerRound Math.min(courtCount * 4, n); const playCounts: number[] new Array(n).fill(0); const partnerHistory: number[][] []; const opponentHistory: number[][] []; for (let i 0; i n; i) { partnerHistory.push(new Array(n).fill(0)); opponentHistory.push(new Array(n).fill(0)); } for (let roundIndex 0; roundIndex roundCount; roundIndex) { const indices: number[] []; for (let i 0; i n; i) { indices.push(i); } indices.sort((a: number, b: number) playCounts[a] ! playCounts[b] ? playCounts[a] - playCounts[b] : a - b); const selected indices.slice(0, playersPerRound); let bestArr selected.slice(); let bestScore PairingAlgorithm.overlapScore(bestArr, courtCount, partnerHistory, opponentHistory); const attempts Math.max(60, n * n); for (let t 1; t attempts; t) { const candidate PairingAlgorithm.shuffleIdx(selected.slice(), roundIndex * 100 t); const score PairingAlgorithm.overlapScore(candidate, courtCount, partnerHistory, opponentHistory); if (score bestScore) { bestScore score; bestArr candidate; } } for (let courtIndex 0; courtIndex courtCount; courtIndex) { const start courtIndex * 4; if (start 3 bestArr.length) { break; } const p0 bestArr[start]; const p1 bestArr[start 1]; const p2 bestArr[start 2]; const p3 bestArr[start 3]; partnerHistory[p0][p1] 1; partnerHistory[p1][p0] 1; partnerHistory[p2][p3] 1; partnerHistory[p3][p2] 1; opponentHistory[p0][p2] 1; opponentHistory[p2][p0] 1; opponentHistory[p0][p3] 1; opponentHistory[p3][p0] 1; opponentHistory[p1][p2] 1; opponentHistory[p2][p1] 1; opponentHistory[p1][p3] 1; opponentHistory[p3][p1] 1; playCounts[p0] 1; playCounts[p1] 1; playCounts[p2] 1; playCounts[p3] 1; matches.push({ id: match_${roundIndex 1}_${courtIndex 1}_${Date.now()}, roundIndex: roundIndex 1, courtIndex: courtIndex 1, teamA: { players: [participants[p0], participants[p1]] }, teamB: { players: [participants[p2], participants[p3]] }, scoreA: 0, scoreB: 0, finishedAt: 0 }); } } return matches; } static overlapScore(arr: number[], courtCount: number, partner: number[][], opponent: number[][]): number { let score 0; for (let c 0; c courtCount; c) { const s c * 4; if (s 3 arr.length) { break; } const p0 arr[s]; const p1 arr[s 1]; const p2 arr[s 2]; const p3 arr[s 3]; score partner[p0][p1] * 3 partner[p2][p3] * 3; score opponent[p0][p2] opponent[p0][p3] opponent[p1][p2] opponent[p1][p3]; } return score; } static shuffleIdx(arr: number[], seed: number): number[] { const next arr.slice(); for (let index next.length - 1; index 0; index--) {搭档重复为什么比对手重复权重更高、有限尝试中的确定性洗牌与每轮如何更新两类历史矩阵共同约束了这条处理链输入先被归类计算或异步调用只在定义的入口发生页面随后读取一个明确的结果。把这些判断分散在按钮回调里会让一次重进、一次重复点击或一次失败返回都变成难以定位的差异。场地数不足时的停止条件不是事后补上的提示而是模型在边界条件下仍然要给出的答案。用户只需要看到可继续的操作模块内部则保留足够的状态来解释为什么当前结果是这样。实施取舍评分函数把搭档重复乘以三再叠加对手重复。连续做同伴往往比连续隔网更容易让轮换失去新鲜感所以权重明确偏向拆开重复搭档。人数少于四、场地数为零或轮次数为零时直接返回空结果场地数多于足够人数时循环在剩余不足四人处停止。这样不会生成只有一半队员的伪比赛。排阵前先把上场机会放在第一位所对应的数据不应依赖临时文本或视图顺序。将事实保留为字段、记录或令牌能够让同一动作在再次进入页面后得到一致的解释也为后续把能力收敛为轻量组件留下稳定边界。操作验证人数少于四、场地数为零或轮次数为零时直接返回空结果场地数多于足够人数时循环在剩余不足四人处停止。这样不会生成只有一半队员的伪比赛。在验证过程中先观察初始状态再执行唯一的主题动作最后回读结果区或系统状态。若输入不满足条件页面应给出可理解的分支若条件恢复用户可以从当前页面再次发起操作而不需要退出并重新建立上下文。更多系统能力可参考 HarmonyOS 开发者文档。规则落到界面之前排阵前先把上场机会放在第一位不是展示层的装饰语而是决定输入如何进入状态、状态如何产生结果的约束。临时组局并不追求理论上的全局最优第一目标是让已上场较少的人优先进入下一轮。每轮可上场人数由场地数乘以四再与总人数取小值因此候场逻辑不会把不存在的球位算进去。有限尝试中的确定性洗牌需要把可复算的数据留在模型里评分函数把搭档重复乘以三再叠加对手重复。连续做同伴往往比连续隔网更容易让轮换失去新鲜感所以权重明确偏向拆开重复搭档。场地数不足时的停止条件要求页面把正常路径与异常路径放到同一个可观察范围中。人数少于四、场地数为零或轮次数为零时直接返回空结果场地数多于足够人数时循环在剩余不足四人处停止。这样不会生成只有一半队员的伪比赛。当用户重复点击、修改输入或离开后再回来时结果应当来自已定义的状态和规则而不是依赖某一次组件渲染的偶然顺序。操作阶段应观察的字段通过条件初始化默认状态与输入不遗留上一轮结果主动作主题相关值变化与规则一致回读结果或提示可继续操作风险防护点处理结果重复动作单一状态入口不生成旁路数据无效输入条件分支返回明确提示页面重进受控恢复状态可解释状态变化应可复盘结果应可解释并且能在下一次操作时继续被用户使用。每一次状态迁移都应保留足够的业务语义用户能看懂当前结果维护者能从输入、规则和结果之间还原处理过程。把边界条件写成明确分支能够避免异常发生时把旧结果误当成新结果也让后续扩展不必回到页面里寻找隐式判断。