CSP-J模拟套题2-6

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

  1. (单选题)关于下列算法的理解,正确的是( )。

{{ select(1) }}

  • 二分法是将问题一分为二、二分为四、四分为八,再逐个解决小问题,最终解决整个问题。
  • 枚举法指的是一一尝试所有可能性,可能使用 for 循环、while 循环、递归等方式实现。
  • 策略类问题可以考虑使用贪心或者动态规划解决。数据范围大的时候,使用效率更高的贪心,数据范围小的时候,使用效率较低的动态规划。
  • 给定一个无向图,寻找起点和终点的最短路,可以使用深度优先搜索或广度优先搜索解决,且它们的效率相同。

20240915初赛模拟练习(入门转提高组)

未参加
状态
已结束
规则
OI
题目
20
开始于
2024-9-15 9:00
结束于
2024-9-15 10:30
持续时间
1.5 小时
主持人
参赛人数
22