十扇门和 Field Kit
第 1 扇门:任意一天的库存
你以前学过这门课程吗?
这样我们只统计你一次。只会发送你的答案,以及你的匿名进度。
为什么重要 毕业项目的这些门混合了整门课的招数。这一扇需要一次重新框定,还有一个预算。没有任何东西告诉你是哪一种重新框定。
一个仓库记录了每一次库存变动:进货、出货,每一次都带有一个日期编号和一个数量。审计员们会发来一批问题,“在第 D 天结束时,我们持有多少件物品 X?”,一次几千个,涉及一年中的任意一天。
数据
moves = [(3, "mug", 10), (1, "mug", 5), (3, "mug", -4), (2, "lamp", 7), (9, "mug", -20)]
queries = [("mug", 0), ("mug", 1), ("mug", 3), ("lamp", 300), ("mug", 9), ("fan", 5)]
stock_on(moves, queries) # -> [0, 5, 11, 7, -9, 0]库存可以是负数(缺货订单)。变动以没有特定顺序的方式到达。
轮到你了
编写 stock_on(moves, queries)。moves 是一个顺序任意的 (day, item, qty) 列表(进货时 qty 为正,出货时为负;几次变动可以在同一天)。queries 是一个 (item, day) 列表。返回一个列表,对每个问题给出那件物品在那一天结束时的库存:它的所有变动日期 <= day 的数量之和(如果没有则为 0,对于一件从未出现过的物品也是 0)。预算:在 8,000 次变动、20 种物品和 8,000 个问题的情况下,你的代码最多只能运行 320,000 步(steps(),你自己的代码行),而在那个测试中,moves 以一个 Tape 的形式到达,你最多只能读取它 40,000 次(五遍)。对它排序或复制它会读取它一遍。
本课已完成。干得好。
这个练习即将开放
完成它前面的那一课,这一课就会解锁。整门课程免费,无需账号,而且你现在就可以阅读这节课。
这个浏览器屏蔽了 learn.floati.life 的 Cookie,所以你在这里完成的课程无法按顺序打开。请允许这个网站使用 Cookie,然后重新加载。