#2336. DC8阶段测试一
-
ID: 2336
客观题
尝试: 40
已通过: 7
难度: 8
上传者:
sam (ming)
DC8阶段测试一
- 关于贪心算法的本质，以下说法最准确的是（ ） {{ select(1) }}
- 基于局部最优选择逐步推导全局最优
- 通过枚举所有可能找到最优解
- 仅适用于区间类问题
- 不需要任何策略证明即可使用
- “过河问题”（多人过河，船需往返，求最短时间）的核心贪心策略是（ ）
{{ select(2) }}
- 让速度最快的人始终划船
- 让速度最慢的两人结伴过河
- 速度最快和次快先过河，再由最快返回接人
- 每次选择剩余人中速度最快的两人过河
- 区间选点问题（选最少点覆盖所有区间）的正确排序方式是（ ）
{{ select(3) }}
- 按区间左端点升序排序
- 按区间右端点升序排序
- 按区间长度降序排序
- 按区间左端点降序排序
- 阶乘分解问题（如10!的质因数分解）的高效解法核心是（ ）
{{ select(4) }}
- 先计算阶乘再分解质因数
- 对每个质数p，计算其在阶乘中的次数（用p+ p²+ p³+…）
- 枚举所有数逐个分解
- 利用哥德巴赫猜想推导
- “轻拍牛头”问题（求每个数有多少个约数在数组中）的关键预处理是（ ） {{ select(5) }}
- 对每个数直接分解约数
- 统计数组中每个数的出现次数，再用倍数法标记约数贡献
- 排序数组后二分查找
- 计算数组中所有数的最大公约数
- 以下问题中，不属于约数相关题型的是（ ）
{{ select(6) }}
- 樱花
- hankson趣味题
- 反质数的判定
- 奖品兑换
- 以下游戏中，不属于公平组合游戏（ICG）的是（ ） {{ select(7) }}
- 巴什博弈
- Nim游戏
- 象棋
- 移棋子游戏
- 巴什博弈中，若规定每次可取1-4个石子，总石子数为15，先手的胜负情况是（ ） {{ select(8) }}
- 必胜，先取1个
- 必胜，先取3个
- 必败，无论怎么取
- 必胜，先取5个
- Nim游戏中，三堆石子数分别为3、5、7，先手的必胜策略是（ ） {{ select(9) }}
- 从3个的堆中取2个
- 从5个的堆中取3个
- 从7个的堆中取4个
- 任意一堆取1个
- SG函数中，“ mex”运算的含义是（ ） {{ select(10) }}
- 计算所有后续状态SG值的和
- 计算所有后续状态SG值的异或和
- 最小的不属于后续状态SG值集合的非负整数
- 最大的后续状态SG值
相关
在下列比赛中: