单选题 埃拉托斯特尼筛法(Sieve of Eratosthenes)用于快速查找素数,它属于:

A、 分治法
B、 模拟法
C、 动态规划
D、 回溯法
下载APP答题
由4l***p4提供 分享 举报 纠错

相关试题

单选题 将正整数n分解为若干正整数之和,求不同划分方式的个数,这个问题称为整数划分,它常用?

A、 模拟法枚举
B、 递推法或动态规划
C、 分治法
D、 贪心法

单选题 错装信封问题(错位排列)的方案数可以通过什么公式计算?

A、 递推公式
B、 显式数学公式
C、 动态规划方程
D、 贪心策略

单选题 斐波那契数列(F(n)=F(n-1)+F(n-2))的定义本身体现了哪种算法思想?

A、 模拟法
B、 递推法
C、 分治法
D、 贪心法

单选题 “猴子吃桃”问题(每天吃一半多一个,最后一天剩一个,问最初有多少个)最适合用哪种方法求解?

A、 蛮力法
B、 递推法
C、 分治法
D、 贪心法

单选题 “百钱买百鸡”问题(公鸡5文,母鸡3文,小鸡1文3只)最原始的解法是?

A、 动态规划
B、 贪心算法
C、 蛮力法枚举
D、 数学推导

单选题 以下哪个问题是典型的“模拟法”应用?

A、 斐波那契数列
B、 01背包问题
C、 鸡兔同笼问题
D、 汉诺塔问题

单选题 约瑟夫环(Josephus problem)通常采用哪种算法思想来解决?

A、 动态规划
B、 贪心算法
C、 模拟法
D、 分治法

单选题 计数排序(Counting Sort)的非比较特性是基于以下哪种思想?

A、 分而治之
B、 模拟和统计
C、 贪心选择
D、 回溯尝试