试题详情
- 简答题什么是P类问题？什么是NP类问题？请描述集合覆盖问题的近似算法的基本思想。
- 用确定的图灵机可以在多项式实践内可解的判定问题称为P类问题。
用不确定的图灵机在多项式实践内可解的判定问题称为P类问题。
集合覆盖问题的近似算法采用贪心思想：对于问题 关注下方微信公众号，在线模考后查看
热门试题
- 数据结构中，静态查找与动态查找主要区别在
- 写出0/1背包问题的动态规划方程，并简要
- 用回溯法解0/1背包问题时，计算结点的上
- 判断完数的算法，需要求因子之和，若累加器
- 对以下代码描述正确的是（）
- int型数据与float型数据可以互相进
- 搜索算法常用的解空间树有（）、（）。
- 简单选择排序和快速排序存在不相邻的元素之
- 小明的烦恼算法的时间复杂度是（）。
- 已知非齐次递归方程：，其中，b、c是常数
- （）是贪心算法可行的第一个基本要素，也是
- 数据结构与算法里，迭代法与分治法是算法的
- 数据结构中，n个记录的某顺序表，查找某关
- 关于循环语句和跳转语句，下面描述错误的是
- 直接或间接地调用自身的算法称为（）。
- 矩阵连乘问题的算法可由（）设计实现。
- 经常采用的算法主要有（）、（）、（）、（
- 数据结构与算法里，算法的设计要求包括（）
- ACM算法也满足算法的一般特性，而算法的
- 青蛙过河的计算方式可以采用递归的方式进行