轻松的编程学习
首页
题库
学习路径
在线商城
能力地图
下载应用
登录 / 注册
菜单
交付:单次很贵 + 平摊很便宜,同时成立
👁️ 0 人浏览
💬 0 人评论
❤️ 添加收藏
摊还分析的结论有两半,缺一半就说不清。把两半各验一次,再验它们同时成立。
提交你的答案
请登录后提交答案。
去登录
← 🔴 规模翻一倍,两边各涨多少
随机化解决的是什么麻烦 →
更多题目
让程序说出"你好"
让程序欢迎你
哪个命令能显示内容
哪里是指令,哪里是结果
让程序说出你的名字
这个程序会显示什么
代码编辑器
语言:
python3
c11
cpp17
Ctrl
+
Enter
运行
👩🏫 AI
▶ 运行代码
重置代码
打印代码
N = 16 def moves(n, grow): """模拟 n 次 append。返回 (一共搬了多少个元素, 单次最多搬几个)""" cap, size, total, worst = 1, 0, 0, 0 for _ in range(n): if size == cap: total += size worst = max(worst, size) cap = grow(cap) size += 1 return total, worst t, w = moves(N, lambda c: c * 2) # 三条结论,各验一次 c1 = (w >= N // 4) # 单次最坏确实很大(搬了至少 n/4 个) # TODO: c2:总搬移个数**小于** N(所以平摊下来每次不到一个) c2 = False # TODO: c3:前两条同时成立 —— 这正是"单次很贵、平摊很便宜" c3 = False print("/".join("过" if x else "不过" for x in (c1, c2, c3)))
本次输入:
输出:
👩🏫
AI
请登录后使用 AI 老师
×
登录后可获得解题思路、提示与错误分析。
去登录
关闭
🎉
恭喜你,回答正确!
系统判定:正确
我知道了
💬 题目评论
提交
全部评论
全部评论