要求:在现实生活中,写一些小函数帮助老师改卷子,比如选择题,本次数学题有12道,正解答案是ABCDCCDDBABA,请根据正确答案,找出学生的错误题并统计正常率。 CORRECT_ANSWERS="ABCDCCDDBABA" #一般习惯是常量的变量名为大写。 def answers(ans): done = False #给个开关 while not do
给定一个 n 个点 m 条边的有向图,点的编号是 1 到 n ,图中可能存在重边和自环。 请输出任意一个该有向图的拓扑序列,如果拓扑序列不存在,则输出 −1 。 若一个由图中所有点构成的序列 A 满足:对于图中的每条边 (x,y) ,x 在 A 中都出现在 y 之前,则称 A 是该图的一个拓扑序列。 输入格式 第一行包含两个整数 n 和 m 。 接下来 m 行,每行包含两个整数 x 和 y
1 基础知识点 1.1 两个集合 公式: A ∪B= A + B- A∩B 从上图可以看出为什么需要 减去(A∩B), 因为 A 就包含一份 (A∩B), B 也包含一份(A∩B),故重复了一份,需要去除重复,就可以得到 A ∪B=的图像面积了 ∪表示至少有一个发生 1.2 三个集合 A ∪ B ∪ C = A + B + C - (A ∩ B + B ∩ C + A ∩