测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

PROBLEM SET

组合优化

按知识点筛选题目,系统巩固该考点。

共 5 题
重置

题目列表

共 5 题
A16948 白板上有几张便签纸,由几颗强力磁铁固定。下图蓝色和红色的圆点都是磁铁。在保证所有便签纸都不掉下来的情况下,最多可以移走几颗磁铁?( )注意:1.一张便签纸只要有一颗磁铁固定,就不会掉下来,也不会随意旋转2.不能移动或旋转便签纸?( ) 蓝桥杯-SW-L3 逻辑推理 组合优化 集合覆盖 中等 -- A63240 小贝要做一份黑暗料理,现有N(2≤N≤20)种不同的食材供她选择,食材编号从1到N。其中有些食材同时食用会产生副作用,所以产生副作用的食材只能选择其中一种食材或者都不选择。已知同时食用会产生副作用的食材有M对(0≤M≤N*(N-1)/2),请计算出这份黑暗料理中最多能有多少种食材。注意:会产生副作用的食材以两个编号表示,两个编号不等且编号小的在前,例如(1,2)和(2,3)。例如:N=5,M=3… 创意编程组 图论 组合优化 最大独立集 位运算枚举 -- -- A63458 体育老师对学生喜欢的运动项目进行了一次问卷调查。有 7 个同学填写了自己喜欢的运动项目,希望学校 开设这些课程。经统计,每人喜欢的运动项目如下表所示:根据同学们的意愿,请你帮老师做个计划。至少开设几个运动项目课程,才能保证每个同学都有自己喜欢的运动?( ) 计算思维组 逻辑推理 组合优化 集合覆盖 -- -- A63451 体育老师对学生喜欢的运动项目进行了一次问卷调查。有 7 个同学填写了自己喜欢的运 动项目,希望学校开设这些课程。经统计,每人喜欢的运动项目如下表所示: 根据同学们的意愿,请你帮老师做个计划。至少开设几个运动项目课程,才能保证每个 同学都有自己喜欢的运动?( ) 计算思维组 贪心算法 组合优化 集合覆盖 -- -- A6998 Game With Triangles: Season 2 动态规划 区间DP 几何图形 组合优化 提高+/省选- --