本文介绍了Princeton算法课程中的Baseball Elimination问题，通过建立加权有向图并利用Max-Flow算法判断棒球队是否会被淘汰。文章详细阐述了建模过程，包括结点表示、边的容量以及如何根据比赛信息构建图，并解释了评估方法，通过计算图的Max-Flow来确定队伍是否还有夺冠可能。
1. 问题描述
Princeton algorithms-part2第三周的编程作业:Baseball Elimination,要求给出各个参赛棒球队的比赛信息，利用算法分析出哪支队伍应该被淘汰。下面直接给出队伍会被淘汰的两种情况：
1.1 示例
| i | team | w[i](wins) |
l[i](loss) |
r[i](left) |
Atl | Phi | Ny | Mon |
|---|---|---|---|---|---|---|---|---|
| 0 | Atlanta | 83 | 71 | 8 | - | 1 | 6 | 1 |
| 1 | Philadelphia | 80 | 79 | 3 | 1 | - | 0 | 2 |
| 2 | New York | 78 | 78 | 6 | 6 | 0 | - | 0 |
| 3 | Montreal | 77 | 82 | 3 | 1 | 2 | 0 | - |
每一行是各参赛队伍的比赛信息，其中:
w[i] 表示第i支队伍当前赢得场次
l[i]
最低0.47元/天 解锁文章
扫一扫
536
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
