您可能感兴趣的试卷
你可能感兴趣的试题
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.右孩子结点相应的背包内物品的价值等于父结点相应的背包内的物品价值
最新试题
输入数组(-1,0,1,-2,3),它的最大子段和是()。
已知某楼房共20层,如果采用二分查找,最多猜()次就能猜出任意一个楼层。
0-1背包问题与部分背包问题的区别在于()。
在一个至少包含三个顶点的加权连通单向图中,假定边的权重互不相同,则权重最大的边不可能被包含在任何最小生成树中。
舍伍德算法思想是通过引入随机化策略将确定性算法改造为随机算法,打破原来确定性算法在某些实例情况下,其时间复杂性必然远高于平均时间复杂性的规律。下面哪些算法可以应用舍伍德算法思想?()
有这样一种算法,运行一次一定能找到问题的解,有时不知其是否正确,可以确定的是该解高概率(大于50%)是正确的。这种算法是()。
回溯法的主要用途包括求问题的所有解、求问题的最优解和求问题的任一解。
序列(1,7,3,4,9,2,3)的最长递增子序列的长度为()。
在分治法中讲到快速排序,如果每次使用partion函数导致分组出现严重不平衡情况下,算法效率不高,最坏情况下的时间复杂度为O(n2),通过改造partition函数,也就是每次随机选择一个元素作为划分基准,这样会很好地改善算法的性能,这种算法思想是()。
应用分支限界法的三个关键问题包括()。