给定问题p,若有算法A,存在一个常数K>=0,使得问题p的所有实例I,总有:|A(I)-OPT(I)|<=K,则称算法A为解答问题p的绝对近似算法。
- 首页
- 教师继续教育
-
1.给定问题p,若有算法A,存在一个常数K>=0,使得问题p的所有实例I,总有:|A(I)-OPT(I)|<=K,则称算法A为解答问题p的绝对近似算法。
-
2.设n阶初等阵P(i,j(k)),P(i(k)),P(i,j),A为同阶对角阵,则下列正确的是( )。
-
3.以下程序的输出结果为______。
-
4.#includemain(){ int a[20],*p[5],i;for(i=0;i<20;++i)a[i]=i;for(i=0;i<5;++i)p[i]=&a[i*4];for(
-
5.若有以下程序#include int k = 7;void f(int **s){int *t = &k;*s = t;printf("%d, %d, %d, ", k, *t, **
-
6.如果一个算法能应用于问题的任意实例,并保证得到正确解答,称这个算法解答了该问题。
-
7.下列程序的运行结果是()。
-
8.( P/F,i , n ) ( P/A, i,n ) (F/P,i, n ) ( A/F,i ,n ) =( )。
-
9.【单选题】下列程序段的时间复杂度为( )。
-
10.若有定义: int *p,k=4; p=&k; 以下均代表地址的是( )。