标签：算法与数据分析

北语20秋《算法与数据分析》作业1【标准答案】

20秋《算法与数据分析》作业1 试卷总分:100 得分:100 一、单选题 (共 10 道试题,共 50 分) 1.在下列算法中得到的解未必正确的是 A.蒙特卡罗算法 B.拉斯维加斯算法 C.舍伍德算法 D.数值概率算法 2.0-1背...

20秋《算法与数据分析》作业2 试卷总分:100 得分:100 一、单选题 (共 10 道试题,共 50 分) 1.采用贪心算法的最优装载问题的主要计算量在于将集装箱依其重量从小到大排序，故算法的时间复杂度为 A.O（n2n） B.O（nlogn）...

20秋《算法与数据分析》作业3 试卷总分:100 得分:100 一、单选题 (共 10 道试题,共 50 分) 1.用分支限界法设计算法的第二步是 A.针对所给问题，定义问题的解空间（对解进行编码 B.确定易于搜索的解空间结构（按树或图组织解） C...

20秋《算法与数据分析》作业4 试卷总分:100 得分:100 一、单选题 (共 10 道试题,共 50 分) 1.下面是贪心算法的基本要素的是 A.重叠子问题 B.构造最优解 C.贪心选择性质 D.定义最优解 2.最大效益优先是下列...