下载APP
刷刷题APP > 近似算法
"近似算法"相关考试题目
1.
近似算法的设计方法有()。
2.
绝大多数NP-hard问题存在多项式时间绝对近似算法
3.
Clock页面置换算法是下列哪个算法的近似算法
4.
当 P 不等于 NP时,NP-hard优化问题存在多项式时间绝对近似算法。
5.
采用平面图的直径近似算法的动机是无法在要求的时间内得到()。
6.
亚线性算法一定是近似算法
7.
近似算法的近似性能比总是大于等于1
8.
近似算法属于
9.
当P不等于NP时，NP-hard优化问题存在多项式时间绝对近似算法。
10.
已知当P¹NP时，NP-hard优化问题存在多项式时间绝对近似算法
11.
十三折线法实际上是A律压缩的近似算法。
12.
关于近似算法,以下说法正确的是________
13.
当P不等于NP时，NP-hard优化问题存在多项式时间绝对近似算法。
14.
X可以多项式时间变换为Y, Y有近似算法,则X有近似算法。
15.
已知当P1NP时,NP-hard优化问题存在多项式时间绝对近似算法。
16.
TSP近似算法有构造型算法和（ ）两种。
17.
若一极小化优化问题近似算法A的最坏情况比为，则必存在实例，使得。（ ）
18.
若P不等于NP，则最大独立集问题存在多项式时间绝对近似算法。
19.
TSP近似算法有（ ）和改进型算法两种。
20.
若P不等于NP，则最大独立集问题存在多项式时间绝对近似算法。
21.
什么是P类问题？什么是NP类问题？请描述集合覆盖问题的近似算法的基本思想。
22.
特征向量法确定最大特征根对应的归一化特征向量的近似算法有 和 。
23.
滑车组的牵引力计算分为近似算法和_______ 两种。
24.
采用平面图的直径近似算法的动机是无法在要求的时间内得到()。
25.
在近似算法中,变压器的变比应采用(__)
26.
若一个最优化问题的最优值为C^,求解该问题的一个近似算法求得的近似最优值为C,则该近似算法的近似比n=______。
27.
绝大多数NP-hard问题存在多项式时间绝对近似算法
28.
近似算法的设计方法有（）
29.
近似算法能给出一个优化问题的优化解。
30.
滑车组的牵引力计算分为近似算法和（）两种。
31.
若P¹NP，则最大独立集问题存在多项式时间绝对近似算法
32.
近似算法能给出一个优化问题的优化解。()
33.
滑车组的牵引力计算分为近似算法和（）两种。
34.
近似算法可以保证预测的状态序列整体是最有可能的状态序列。
35.
下列哪种算法不属于计算成对比较矩阵特征向量的近似算法( )。
36.
NP-hard问题不存在多项式时间绝对近似算法
37.
下列哪种算法不属于成对比较矩阵特征向量的近似算法
38.
近似算法的设计方法有（）
39.
相对近似算法的的设计方法有
40.
当标幺制基准容量选取100MVA时,采用近似算法,220kV基准阻抗为()。
41.
题目：Vertex-Cover的相关性统计分析及近似算法研究
42.
处理有向图推断的近似算法包括:____________
