首页
题目
学科
试卷
登入
注册
首页
题目
详情
分支限界法与回溯法的不同。
问答题
2019-08-09 16:41:28
0
243
参考答案:(1)求解目标:回溯法的求解目标是找出解空间树中满足约束条件的所有解,而分支限界法的求解目标则是找...
查看答案
参考答案
科目:
算法与数据分析
学科:
计算机科学与技术
感兴趣题目
排列树问题:设计一个用队列式分支限界法搜索排列树树的函数。该函数得参数包括结点可行性判定函数和上界函数。
子集树问题:设计一个用队列式分支限界法搜索子集树的函数。该函数得参数包括结点可行性判定函数和上界函数。
最佳调度问题:假设有n个任务由k个可并行工作的机器来完成。完成任务i需要的时间是 。设计一个算法完成这n个任务的最佳调度,使得完成全部任务的时间最早。
子集和问题:设 是n个正整数的集合,c是一个正整数。那么是否存在S的一个子集S1,使得子集中元素之和等于c,即
虑分数背包问题,定义如下:给出n 个大小为 s1, s2, …, sn , 价值为v1, v2, …, vn 的物品, 并设背包容量为C, 要找到非负实数x1, x2, …, xn, 使和 在约束 下最大。写出求解问题的贪心算法,估计算法的时间复杂性。
最优分解问题:设n是一个正整数。现要求将n分解为若干个互不相同的自然数的和,使得这些自然数的乘积最大。设计一个算法,得到最优分解方案。
最优服务次序问题:设有n个顾客同时等待一项服务。顾客i需要的服务时间为 。应该如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间等于n个顾客服务时间的总和除以n。对于给定的n个顾客需要的服务时间,计算最优服务次序。
会场安排问题:假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。对于给定的n个待安排的活动,计算使用最少会场的个数。每个活动i都有一个开始时间和结束时间,分别表示为b(i),f(i)。
记矩阵连乘积 。 确定计算A[1:n]的最优计算次序,使得所需数乘的次数最少。1、说明矩阵连乘计算次序问题的最优解包含着其子问题的最优解,即最优子结构性质。2、该问题具备子问题的重叠性质。3、说明采用动态规划方法可以解决该问题。4、设计该算法,分析算法的复杂性。
设序列 是序列 X=和Y=的最长公共子序列。a) 请说明最长公共子序列具有最优子结构性质。b) 设c[i][j]记录序列 i和 的最长公共子序列的长度。由最长公共子序列问题的最优子结构性质建立子问题最优值c[i][j]的递归关系。 c) 写出寻找最长公共子序列的算法。
定义函数设计一个计算A(m,n)的动态规划算法,该算法之占用O(m)空间。
设计一个算法,找出由n个数组成的序列的最长单调递增子序列的长度。
相关题目
若在表单提交时用Get方法,则数据库要获取表单中的信息,应该用()语句实现。
识别客户包括三个部分,它们是指()。
在颜色处理时,以下哪项可以对文本进行填充?
快速删除舞台上的所有对象可以用()的方法。
选择文件系统需要考虑到()。
无线局域网使用的技术主要是()
下列哪种函数不可以是虚的______。
Java系统的标准输入对象是System.in,标准输出对象有两个,分别是标准输出System.out和标准错误输出System.err。
数据库系统由于能减少数据冗余,提高数据独立性,并集中检查____,由此获得广泛的应用
网络中某用户只能接收但不能发送Email,此时管理员应检查()。
安装了Windows操作系统主机之间的资源共享与访问不能通过()协议实现。
在HTML源代码中,图像是用()标记来定义
在用浏览器访问某个网页的页面的时候,可通过查看源文件的方式修改网页的源码。
在高性能计算机上,信息在存储器中应按整数边界存储,即使会造成存储空间浪费也问题不大。
FIFO、LIFO、OPT和LRU的算法中,属堆栈型的替换算法是()。
这里可作为广告区域
专业远程教育题库
微信扫码关注 无忧题库 公众号