文章
133
粉丝
0
获赞
0
访问
13.5k

评分及理由
(1)得分及理由(满分3分)
学生给出的基本设计思想是使用三层循环遍历所有可能的三元组,计算距离并记录最小值。这与标准答案中的暴力法思路一致,因此思路正确。但题目要求"尽可能高效的算法",而暴力法并非最优,不过题目并未明确要求必须使用最优算法,因此按设计思想正确给分。得3分。
(2)得分及理由(满分8分)
学生的代码实现存在以下问题:
虽然核心的三层循环逻辑正确,但由于存在上述明显的逻辑错误和实现缺陷,扣分较多。得4分。
(3)得分及理由(满分2分)
学生正确分析了时间复杂度O(n³)和空间复杂度O(1),这与暴力法的复杂度分析一致。得2分。
题目总分:3+4+2=9分
登录后发布评论
暂无评论,来抢沙发