算法第五章上机实验报告
2021/12/12 14:46:39
本文主要是介绍算法第五章上机实验报告,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
一、回溯法分析“最小重量机器设计问题”
题目:设某一机器由n个部件组成,每一种部件都可以从m个不同的供应商处购得。设wij是从供应商j 处购得的部件i的重量,cij是相应的价格,试设计一个算法,给出总价格不超过d的最小重量机器设计。
1.1 说明“最小重量机器设计问题”解空间
题目要求对于每一个部件,都有m种选择,则这些选择组成了题目的解空间
1.2 说明 “最小重量机器设计问题"的解空间树
我们可以把题目的要求转为一棵树,每个部件作为树的每一层,做出的每一个选择则是新的分支,两者构成了该问题的解空间树
1.3 在遍历解空间树的过程中,每个结点的状态值是什么
当前路径选择的总价格cv和总重量cw
2. 你对回溯算法的理解
我认为回溯法是一种较为便捷的算法,它将遍历和回溯结合,能够有条不紊地处理问题。但是当问题规模较大时,又需要用到剪枝的操作,减少时间和空间上的浪费,使该方法变得更加高效。
这篇关于算法第五章上机实验报告的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-09-28微服务架构中API版本控制的实践
- 2024-09-28AI给的和自己写的Python代码,都无法改变输入框的内容,替换也不行
- 2024-09-27Sentinel配置限流资料:新手入门教程
- 2024-09-27Sentinel配置限流资料详解
- 2024-09-27Sentinel限流资料:新手入门教程
- 2024-09-26Sentinel限流资料入门详解
- 2024-09-26Springboot框架资料:初学者入门教程
- 2024-09-26Springboot框架资料详解:新手入门教程
- 2024-09-26Springboot企业级开发资料:新手入门指南
- 2024-09-26SpringBoot企业级开发资料新手指南