文章
42
粉丝
0
获赞
0
访问
793

评分及理由
(1)得分及理由(满分3分)
学生给出的基本设计思想是“扫描三个集合,检查所有可能的三元组,找出其中的最小距离”,这实质上是暴力枚举所有组合的思路。该思路正确,但并非题目要求的“尽可能高效的算法”。根据标准答案,暴力法可以接受,但效率较低。因此,在基本设计思想部分,该答案正确但不够高效,扣1分。得2分。
(2)得分及理由(满分8分)
学生用C语言实现了三重循环的暴力枚举算法,代码逻辑正确,能够计算所有三元组的距离并找到最小值。代码中存在一处语法错误:函数参数列表中使用分号“;”分隔(如`int len1; int s2[]`),这会导致编译错误。根据评分要求,识别错误(如字符误写)导致的逻辑错误不扣分,但此处是明显的语法错误,属于代码描述不准确,扣1分。其余部分正确。得7分。
(3)得分及理由(满分2分)
学生正确分析了算法的时间复杂度为O(len1×len2×len3),空间复杂度为O(1),与标准答案中暴力法的复杂度分析一致。得2分。
题目总分:2+7+2=11分
登录后发布评论
暂无评论,来抢沙发