文章
205
粉丝
0
获赞
0
访问
47.9k

评分及理由
(1)得分及理由(满分3分)
学生第一问描述的设计思想基本正确,提到了使用三个指针遍历数组,并每次移动指向最小值的指针。这与标准答案中的同向多指针方法思想一致。但描述略显模糊,例如"找出三元组中最小的那个下标"不够准确,应为"移动指向最小元素的指针"。考虑到基本思想正确,扣1分,得2分。
(2)得分及理由(满分8分)
学生的代码实现基本正确,使用了三个指针i、j、k,在循环中计算距离并更新最小值,然后移动指向最小值的指针。但存在以下问题:
考虑到核心算法思路正确,但实现有瑕疵,扣3分,得5分。
(3)得分及理由(满分2分)
学生正确分析了时间复杂度为O(n)和空间复杂度为O(1),但应更准确说明是O(n1+n2+n3)。考虑到基本正确,得2分。
题目总分:2+5+2=9分
登录后发布评论
暂无评论,来抢沙发