首页
题目
学科
试卷
登入
注册
首页
题目
详情
回溯法的效率不依赖于下列哪些因素
单选题
2018-08-21 21:57:45
0
712
A.满足显约束的值的个数
B..计算约束函数的时间
C..计算限界函数的时间
D..确定解空间的时间
参考答案:……
查看答案
参考答案
科目:
算法与数据分析
学科:
计算机科学与技术
感兴趣题目
贪心算法与动态规划算法的共同点是
蒙特卡罗算法是以下的哪种
解决0/1背包问题可以使用动态规划、回溯法和分支限界法,其中不需要排序的是动态规划,需要排序的是回溯法,分支限界法
算法是由若干条指令组成的有穷序列,且要满足输入、输出、确定性和有限性四条性质。
回溯法是一种既带有系统性又带有跳跃性的搜索算法。
使用回溯法进行状态空间树裁剪分支时一般有两个标准:约束条件和目标函数的界,N皇后问题和0/1背包问题正好是两种不同的类型,其中同时使用约束条件和目标函数的界进行裁剪的是0/1背包问题,只使用约束条件进行裁剪的是N皇后问题
程序是算法用某种程序设计语言的具体实现
拉斯维加斯算法找到的解不一定是正确解
分支限界法与回溯法完全不同
大整数乘积算法是用分治法来设计的。
实现最大子段和利用的算法是
以深度优先方式系统搜索问题解的算法称为
相关题目
在WIN98下,ASP的运行环境是()
Sqr(number)函数的作用是什么?
在设置动作补间动画的旋转效果时,有()、()2种旋转方向。
BufferedOutputStream使用()方法强制输出剩余的数据
域名解析方法有()。
线程的优先级是不能改变的。
表单控件工具栏的作用是在表单上创建()
以下算法中属于非对称算法的是()。
主机域名www.yahoo.com.cn由四个子域组成,代表网络类型的代码是( )
下面关于CSS的说法正确的有()
机群是系统中躯体计算机的集合。
在ROM存储器中必须有()电路。
在WindowsXP中,以下关于剪贴板的描述,正确的有()。
根据病毒的危害程度分为()
如何在3dsmax中快速的制作一个苹果
这里可作为广告区域
专业远程教育题库
微信扫码关注 无忧题库 公众号