文章
238
粉丝
0
获赞
3
访问
32.5k
评分及理由
(1)得分及理由(满分4分)
学生答案的基本设计思想是:遍历邻接矩阵,统计图中度数为奇数的顶点个数,若为0或2则返回1,否则返回0。这与标准答案的思路完全一致,都是基于欧拉路径的判定条件(奇度顶点个数为0或2)。因此该部分得满分4分。
(2)得分及理由(满分9分)
学生提供的代码实现了正确的算法逻辑:
代码实现与标准答案功能等价,只是实现方式略有不同。扣1分是因为代码中变量命名"res"和"cnt"的含义不够清晰(res表示奇度顶点计数,cnt表示当前顶点度数),但这是风格问题而非逻辑错误。因此得8分。
(3)得分及理由(满分2分)
学生正确分析了时间复杂度为O(n²)和空间复杂度为O(1),与标准答案一致。因此得满分2分。
题目总分:4+8+2=14分
登录后发布评论
暂无评论,来抢沙发