首页
题目
学科
试卷
登入
注册
首页
题目
详情
回溯法的效率不依赖于下列哪些因素
单选题
2018-08-21 21:57:45
0
716
A.满足显约束的值的个数
B..计算约束函数的时间
C..计算限界函数的时间
D..确定解空间的时间
参考答案:……
查看答案
参考答案
科目:
算法与数据分析
学科:
计算机科学与技术
感兴趣题目
贪心算法与动态规划算法的共同点是
蒙特卡罗算法是以下的哪种
解决0/1背包问题可以使用动态规划、回溯法和分支限界法,其中不需要排序的是动态规划,需要排序的是回溯法,分支限界法
算法是由若干条指令组成的有穷序列,且要满足输入、输出、确定性和有限性四条性质。
回溯法是一种既带有系统性又带有跳跃性的搜索算法。
使用回溯法进行状态空间树裁剪分支时一般有两个标准:约束条件和目标函数的界,N皇后问题和0/1背包问题正好是两种不同的类型,其中同时使用约束条件和目标函数的界进行裁剪的是0/1背包问题,只使用约束条件进行裁剪的是N皇后问题
程序是算法用某种程序设计语言的具体实现
拉斯维加斯算法找到的解不一定是正确解
分支限界法与回溯法完全不同
大整数乘积算法是用分治法来设计的。
实现最大子段和利用的算法是
以深度优先方式系统搜索问题解的算法称为
相关题目
Parameters集合的属性只有一个是()。
对于在顾客申诉中败诉的网店,淘宝网会发出警告,卖家收到()个不同买家投诉后的淘宝警告,网店就会受到1个月停止交易的处罚,同时会关闭店铺,并下架所有未出售的商品。
2000年,CNNIC推出了()。
在理论上,加密能够在OSI模型的任何一层上实现,但是实际上最适合加密的有三层,它们是____
DateOutputStream写入double型变量的方法是()
运算符重载不能改变原运算符的语义。
数据库系统由于能减少数据冗余,提高数据独立性,并集中检查____,由此获得广泛的应用
在Windows操作系统中,下列命令中可以显示本地网卡中的物理地址(MAC)的是()。
下列()标签可用于网页布局。
Fireworks图像文件的默认格式是()。
某台计算机有病毒活动,指的是()。
当前键盘输入汉字的编码方式有()。
画图工具中,()常用来画一些棱角突出的线条
体系结构的核心模型由()种元素组成
边界测试时单元测试中最后的可能是最重要的任务()
这里可作为广告区域
专业远程教育题库
微信扫码关注 无忧题库 公众号