没有合适的资源?快使用搜索试试~
我知道了~
文库首页
安全技术
网络安全
马丙鹏_计算机算法设计与分析_第七章__31
马丙鹏_计算机算法设计与分析_第七章__31
需积分: 0
0 下载量
111 浏览量
2022-08-04
14:38:38
上传
评论
收藏
620KB
PDF
举报
温馨提示
立即下载
第七章 分枝-限界法马丙鹏2020年11月17日1《计算机算法设计与分析》2第七章 分枝-限界法7.1 一般方法7.2 LC-检索7.3 15-谜问题7.4 L
资源详情
资源评论
第七
章
分枝-限界法
马丙鹏
2020
年
11
月
17
日
1
《
计算机算法设计与分析
》
2
第七
章
分枝-限界法
7.1
一般方法
7.2
LC
-
检索
7.3 15-
谜
问题
7.4
LC
-
检索
(
续
)
7.5
分枝
-
限界算法
7.6 0/1
背包问题
7.7
货郎担问题
2
3
7.5
分枝
-
限界算法
成本函数在分枝
-
限界算法中
的
应用
假定每个答案结点
X
有一个与其相联系的
c(X)
,
且找
成本最小的答案结点
。
最小成本的下界:
为
X
的成本估计函数
。
当
时,
给出由结点
X
求解的最小成本
的
下界
——
启发性函数,减少选取
E
结点的盲目性
。
3
4
7.5
分枝
-
限界算法
成本函数在分枝
-
限界算法中
的
应用
最小成本的上界:
U
能否定义最小成本的上界
?
定义
U
为最小成本解的成本上界,则
:
对
具有
的所有活结点可以被杀死,从而
可以进一步使算法加速,减少求解的盲目性。
注:
根据
c(X)
的
定义
,
由
那
些
的结点
X
可
到达的所有答案结点必有
。
故
,
当
已
经
求
得
一
个
具
有
成
本
U
的
答
案
结
点
,
那些
有
的
所
有
活
结
点
都
可
以
被
杀死
——
这些结点不可能具有更小的成本
。
4
5
7.5
分枝
-
限界算法
成本函数在分枝
-
限界算法中
的
应用
最小成本上界
U
的
求取
:
①
初始值:利用启发性方法赋初值,或置为
∞
②
每
找到一个新的答案结点后修正
U
,
U
取
当前最
小
成本值
。
注
:只要
U
的初始值不小于最小成本答案结点的成本
,
利用
U
不会
杀死可以
到达最
小成本答
案结点
的
活结点
。
5
剩余30页未读,
继续阅读
评论
收藏
内容反馈
立即下载
评论0
去评论
最新资源
SVID_20240523_141155_1.mp4
Code for the complete guide to tkinter tutorial
关于百货中心供应链管理系统.zip
SimpleFolderIcon-master 修改Unity的Project下的文件夹图标
A python Tkinter widget to display tile based maps
A pure Python library for adding tables to a Tkinter application
Vector资源文件.zip
MobaXterm-Installer
MicroMsg.xlsx
88-520告白(520气球).zip
南小鹏
粉丝: 33
资源:
289
私信
上传资源 快速赚钱
前往需求广场,查看用户热搜
相关推荐
计算机算法设计与分析(第5版)p43第七题.zip
计算机算法设计与分析(第5版)P43 2-7 集合划分问题Java代码(自己做的代码)
马丙鹏_计算机算法设计与分析_第七章__41
第七章 分枝-限界法马丙鹏2020年11月19日1《计算机算法设计与分析》2第七章 分枝-限界法7.1 一般方法7.2 LC-检索7.3 15-谜问题7.4 L
国科大马丙鹏马菲菲计算机算法设计与分析2019.1.3
马丙鹏老师说马菲菲老师讲的会出15分20分题,毕竟是自己出题。然而最终出了30分==
中科院陈玉福马丙鹏算法设计与分析期末部分考题答案
中科院陈玉福马丙鹏马菲菲老师算法设计与分析期末部分考题答案
5星 · 资源好评率100%
19854813计算机算法设计与分析_苏德富等.rar
19854813计算机算法设计与分析_苏德富等.rar
3星 · 编辑精心推荐
马丙鹏_计算机算法设计与分析_第五章_31
第五章 动态规划马丙鹏2020年10月20日1《计算机算法设计与分析》2第五章 动态规划5.1 一般方法5.2 多段图问题5.3 每对结点之间的最短路径5.4
算法设计与分析第七章1
算法设计与分析第七章学习指南视频ontent(算法设计与分析(进阶篇)第六讲)阅读算法导论(第三版) 第 17 章,第 19 章,第 21 章练习题1.请比较平
算法设计与分析学习提纲,第七章 回溯.doc
算法设计与分析学习提纲,第七章 回溯.doc
马丙鹏_计算机算法设计与分析_第三章_21
第三章 分治法马丙鹏2020年09月24日1《计算机算法设计与分析》2第三章 分治法3.1 一般方法3.2 二分检索3.3 找最大和最小元素3.4 归并排序3.
马丙鹏_计算机算法设计与分析_第四章_11
第四章 贪心方法马丙鹏2020年10月06日1《计算机算法设计与分析》2第四章 贪心方法4.1 一般方法4.2 背包问题4.3 带有限期的作业排序4.4 最优归
马丙鹏_计算机算法设计与分析_第五章_42
第五章 动态规划马丙鹏2020年10月22日1《计算机算法设计与分析》2第五章 动态规划5.1 一般方法5.2 多段图问题5.3 每对结点之间的最短路径5.4
马丙鹏_计算机算法设计与分析_第三章_41
第三章 分治法马丙鹏2020年09月29日1《计算机算法设计与分析》2第三章 分治法3.1 一般方法3.2 二分检索3.3 找最大和最小元素3.4 归并排序3.
马丙鹏_计算机算法设计与分析_第四章_41
第四章 贪心方法马丙鹏2020年10月13日1《计算机算法设计与分析》2第四章 贪心方法4.1 一般方法4.2 背包问题4.3 带有限期的作业排序4.4 最优归
马丙鹏_计算机算法设计与分析_第四章_21
第四章 贪心方法马丙鹏2020年10月08日1《计算机算法设计与分析》2第四章 贪心方法4.1 一般方法4.2 背包问题4.3 带有限期的作业排序4.4 最优归
马丙鹏_计算机算法设计与分析_第五章_21
第五章 动态规划马丙鹏2020年10月15日1《计算机算法设计与分析》2第五章 动态规划5.1 一般方法5.2 多段图问题5.3 每对结点之间的最短路径5.4
马丙鹏_计算机算法设计与分析_第五章_51
第五章 动态规划马丙鹏2019年10月27日1《计算机算法设计与分析》2第五章 动态规划5.1 一般方法5.2 多段图问题5.3 每对结点之间的最短路径5.4
马丙鹏_计算机算法设计与分析_第六章__11
第六章 回溯法马丙鹏2020年10月29日1《计算机算法设计与分析》2第六章 回溯法6.1 一般方法6.2 8-皇后问题6.3 子集和数问题6.4 图的着色问题
马丙鹏_计算机算法设计与分析_第六章__21
第六章 回溯法马丙鹏2020年11月05日1《计算机算法设计与分析》2第六章 回溯法6.1 一般方法6.2 8-皇后问题6.3 子集和数问题6.4 图的着色6.
王晓东电子计算机算法设计与分析第4版PPT学习教案.pptx
王晓东电子计算机算法设计与分析第4版PPT学习教案.pptx
《计算机算法设计与分析第三版课后答案》 王晓东编著
《计算机算法设计与分析第三版课后答案》 王晓东编著 里面有很详细的课后答案讲解 加上图形 算法分析各章节都有详细的讲解! 加上图形 算法分析各章节都有详细的讲解!加上图形 算法分析各章节都有详细的讲解!加上...
5星 · 资源好评率100%
计算机算法设计与分析导论(Sara Baase,第三版)课后习题答案
研究生教材《计算机算法设计与分析导论》(Sara Baase,第三版)课后习题答案,汉语版。
4星 · 用户满意度95%
BurpLoaderKeygen.jar.zip
网络安全-02-BurpSuite工具详细安装教程 BurpSuite注册机下载激活-BurpSuite工具 将BurpLoaderKeygen.jar & burpsuite_pro_v2023.4.5.jar 放置同一目录下 3.3.2 cmd命令行执行 java -jar BurpLoaderKeygen.jar >java -jar BurpLoaderKeygen.jar
最新版ISO/IEC 27001:2022、ISO 27002:2022中英文合集
ISO 27001:2022英文版 ISO 27001:2022中文版(本人译稿,再也不改了版) ISO 27002:2022英文版 ISO 27002:2022中文版(本人译稿,再也不改了版) 全部为文字版PDF文件,带完整目录标签。
5星 · 资源好评率100%
Goby红队版-win-x64-2.4.7版本
Goby红队专版:集成1500个poc和exp ,覆盖普通版本所有功能,开箱即用 使用方式: 解压后双击goby.exe运行即可 注意事项: 最新的漏洞不可以在线更新,可自行添加poc和exp 重要的事情说三遍 不要用于非法或未授权测试! 不要用于非法或未授权测试! 不要用于非法或未授权测试! 自行判断可刑性!
Chrome Header Editor 插件
Chrome Header Editor 插件 及 配置文件,旨在取消因流量异常或IP异常导致的谷歌人机验证。
ISO SAE 21434-2021 中文版.pdf
ISO SAE 21434中文版
4星 · 用户满意度95%
OpenVAS GVM 中文翻译补丁
自己制作的粗糙版 放入/usr/share/gvm/gsad/web/locales目录刷新浏览器即可
安全认证cisp教材全套
cisp教材全套,最全的CISP电子版教材,总共20章节分20个PDF文件
5星 · 资源好评率100%
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
评论0
最新资源