更多“修改解装载问题的分支限界算法MaxLoading,使得算法在结束前释放所有已由EnQueue产生的结点.”相关的问题
第1题
试修改解装载问题和解0-1背包问题的优先队列式分支限界法,使得算法在运行结束时释放所有类型为bbnode和HeapNode的结点所占用的空间.
点击查看答案
第2题
试修改解旅行售货员问题的分支限界法,使得算法保存已产生的排列树.
点击查看答案
第3题
解装载问题的分支限界算法中,由EnQueue产生的结点可以在算法结束前一次性删除,然而那些没有活儿子结点或没有叶结点的扩展结点可以立即被删除.试设计一个在算法中及时删除不用结点的方案,并讨论其时间与空间之间的折中.
点击查看答案
第4题
以下()不一定得到问题的最优解。
A.贪心算法
B.回溯算法
C.分支限界法
D.动态规划法
点击查看答案
第5题
试设计解电路板排列问题的队列式分支限界法,并使算法在运行结束时输出最优解和最优值.
点击查看答案
第6题
在解最大团问题的优先队列式分支限界法中,当前扩展结点满足cn+n-i≥bestn的右儿子结点被插入到优先队列中.如果将这个条件修改为满足cn+n-i>bestn右儿子结点插入优先队列,仍能保证算法的正确性吗?为什么?
点击查看答案
第7题
栈式分支限界法将活结点表以后进先出(LIFO)的方式存储于一个栈中.试设计一个解0-1背包问题的栈式分支限界法,并说明栈式分支限界法与回溯法的区别.
点击查看答案
第8题
分支限界法与回溯法都是在问题的解空间树T上搜索问题的解,二者()。
A.求解目标不同,搜索方式相同
B.求解目标不同,搜索方式也不同
C.求解目标相同,搜索方式不同
D.求解目标相同,搜索方式也相同
点击查看答案
第9题
将最优装载问题的贪心算法推广到2艘船的情形,贪心算法仍能产生最优解吗?
点击查看答案
第10题
分支限界法的求解目标是找出满足约束条件的一个解或是在满足约束条件的解中找出使用某一目标函数值达到极大或极小的解。()
点击查看答案