Baseball Elimination

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] 当前输掉场次
r[i] 剩余比赛场次
g[i][j] 对应每行后4列,在剩余的比赛场次中,与其他各队伍的比赛次数
被淘汰的规则是:如果哪一只队伍在所有比赛结束时,仍不可能赢得最多场次(或并列),即被淘汰。不考虑队伍退赛等特殊情况。

1.1.1 简单情况
  • 0
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
好的,我可以帮你生成这份Excel。以下是一个示例代码: ```python import pandas as pd import random # 定义数据集文件名 filename = 'object_dataset.xlsx' # 定义物体信息 categories = ['person', 'bicycle', 'car', 'motorcycle', 'airplane', 'bus', 'train', 'truck', 'boat', 'traffic light', 'fire hydrant', 'stop sign', 'parking meter', 'bench', 'bird', 'cat', 'dog', 'horse', 'sheep', 'cow', 'elephant', 'bear', 'zebra', 'giraffe', 'backpack', 'umbrella', 'handbag', 'tie', 'suitcase', 'frisbee', 'skis', 'snowboard', 'sports ball', 'kite', 'baseball bat', 'baseball glove', 'skateboard', 'surfboard', 'tennis racket', 'bottle', 'wine glass', 'cup', 'fork', 'knife', 'spoon', 'bowl', 'banana', 'apple', 'sandwich', 'orange', 'broccoli', 'carrot', 'hot dog', 'pizza', 'donut', 'cake', 'chair', 'couch', 'potted plant', 'bed', 'dining table', 'toilet', 'tv', 'laptop', 'mouse', 'remote', 'keyboard', 'cell phone', 'microwave', 'oven', 'toaster', 'sink', 'refrigerator', 'book', 'clock', 'vase', 'scissors', 'teddy bear', 'hair drier', 'toothbrush'] objects = [] for i in range(100): category = random.choice(categories) depth = random.randint(0, 255) area = random.randint(100, 10000) dangerousness = random.uniform(0, 1) objects.append({'category': category, 'depth': depth, 'area': area, 'dangerousness': dangerousness}) # 将物体信息存储到DataFrame中 df = pd.DataFrame(objects) # 将DataFrame写入Excel文件 df.to_excel(filename, index=False) ``` 你可以根据需要修改物体信息的范围和生成数据的数量来创建一个满足要求的数据集。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值