文章
117
粉丝
0
获赞
0
访问
38.8k

评分及理由
(1)得分及理由(满分3分)
得分:2分。学生的算法思想描述为使用三重循环遍历所有三元组并计算距离,与标准答案中的暴力法一致,基本思路正确。但描述较为简单,没有明确说明"枚举所有可能的三元组"这一核心思想,扣1分。
(2)得分及理由(满分8分)
得分:6分。学生给出了完整的暴力法实现代码,包括:
- 正确使用了三重循环遍历所有组合
- 正确计算了距离D = |a-b|+|b-c|+|c-a|
- 正确维护了最小值min
- 提供了绝对值函数实现
扣分点:
- 函数缺少返回值(应返回min)
- 初始min值设为固定值1000000不够严谨,应使用INT_MAX
- 代码风格和注释不够完善
共扣2分。
(3)得分及理由(满分2分)
得分:2分。学生正确分析了时间复杂度O(n³)和空间复杂度O(1),与标准答案中的暴力法复杂度分析完全一致。
题目总分:2+6+2=10分
登录后发布评论
暂无评论,来抢沙发