A.计算1到50的和
B.计算斐波拉契数列的第50个元素的值
C.计算1到50的乘积
D.计算50个1的和
您可能感兴趣的试卷
你可能感兴趣的试题
A.格式统一规范
B.简单易懂
C.易于转化为程序语言代码
D.容易修改
A.旅行售货员问题
B.最小生成树问题
C.子集和问题
D.最大团问题
A.线性时间选择算法
B.快速排序算法
C.归并排序
D.跳跃表
A.拉斯维加斯算法
B.数值概率算法
C.舍伍德算法
D.蒙特卡洛算法
A.O(n0.25)
B.O(n)
C.O(n0.5)
D.O(logn)
A.1-(7/8)k
B.7/8
C.1-(1/8)k
D.(1/8)k
A.蒙特卡洛算法
B.拉斯维加斯算法
C.舍伍德算法
D.数值概率算法
A.蒙特卡洛算法
B.拉斯维加斯算法
C.舍伍德算法
D.数值概率算法
A.右孩子结点的优先级等于父结点的优先级
B.左孩子结点相应的背包内物品的价值等于父结点相应的背包内的物品价值
C.左孩子结点的优先级等于父结点的优先级
D.右孩子结点相应的背包内物品的价值等于父结点相应的背包内的物品价值
A.为了方便构造最优解
B.为了计算最优值
C.为了及早使右(0)分支剪枝函数生效
D.为了及早使左(1)分支剪枝函数生效
最新试题
用m种颜色给n个顶点着色、且使一条边的两个顶点颜色不同,则对应的解空间树是一棵()。
Prim算法适合稀疏图,其时间复杂度只与边的数目有关。
优先队列式分支限界法解决0-1背包问题时,下面描述正确的是()。
有一个问题的蒙特卡洛算法,给定一个实例,已知运行一次其答案是错误的概率是1/8,现运行k次该算法,其答案一直不变,问该答案的正确率是()。
舍伍德算法思想是通过引入随机化策略将确定性算法改造为随机算法,打破原来确定性算法在某些实例情况下,其时间复杂性必然远高于平均时间复杂性的规律。下面哪些算法可以应用舍伍德算法思想?()
使用伪代码描述算法具有()等优点。
在一个至少包含三个顶点的加权连通单向图中,假定边的权重互不相同,则权重最大的边不可能被包含在任何最小生成树中。
下列关于效率的说法正确的是()。
应用分支限界法的三个关键问题包括()。
使用穷举法求解最长递增子序列的时间复杂度为()。