轻松的编程学习
首页
题库
学习路径
在线商城
能力地图
下载应用
登录 / 注册
菜单
交付:五条验收条款一起过
👁️ 0 人浏览
💬 0 人评论
❤️ 添加收藏
最后一步:把一份完整的"设计 + 证明 + 复杂度"收成五条验收条款。每一条都要能
下次改了代码再跑一遍
。
提交你的答案
请登录后提交答案。
去登录
← 第四步:复杂度依据(数操作次数,不掐表)
保存一组数据用什么 →
更多题目
让程序说出"你好"
让程序欢迎你
哪个命令能显示内容
哪里是指令,哪里是结果
让程序说出你的名字
这个程序会显示什么
代码编辑器
语言:
python3
c11
cpp17
Ctrl
+
Enter
运行
👩🏫 AI
▶ 运行代码
重置代码
打印代码
from itertools import permutations def find_max(a): best = a[0] for i in range(1, len(a)): if a[i] > best: best = a[i] return best def find_max_cmp(a): best, c = a[0], 0 for i in range(1, len(a)): c += 1 if a[i] > best: best = a[i] return best, c DATA = [17, 24, 15, 13, 23] NEG = [-17, -24, -15, -13, -23] # 五条验收条款:一份完整的"设计 + 证明 + 复杂度" c1 = all(find_max(list(p)) == max(p) for p in permutations(DATA)) # 对拍 c2 = all(find_max(DATA[:k]) == max(DATA[:k]) for k in range(1, len(DATA) + 1)) # 不变式保持 # TODO: c3:全负数组上也对(初始化没写死成 0) c3 = None # TODO: c4:比较次数正好是 len - 1(复杂度依据) c4 = None # TODO: c5:前四条全部成立 c5 = None print("/".join("过" if x else "不过" for x in (c1, c2, c3, c4, c5)))
本次输入:
输出:
👩🏫
AI
请登录后使用 AI 老师
×
登录后可获得解题思路、提示与错误分析。
去登录
关闭
🎉
恭喜你,回答正确!
系统判定:正确
我知道了
💬 题目评论
提交
全部评论
全部评论