浅谈用极大化思想解决最大子矩形问题-王知昆

上传人：san****019 文档编号：21120789 上传时间：2021-04-24 格式：PPT 页数：45 大小：251.75KB
收藏 版权申诉 举报 下载
浅谈用极大化思想解决最大子矩形问题-王知昆_第1页
第1页 / 共45页
浅谈用极大化思想解决最大子矩形问题-王知昆_第2页
第2页 / 共45页
浅谈用极大化思想解决最大子矩形问题-王知昆_第3页
第3页 / 共45页
资源描述：

《浅谈用极大化思想解决最大子矩形问题-王知昆》由会员分享，可在线阅读，更多相关《浅谈用极大化思想解决最大子矩形问题-王知昆（45页珍藏版）》请在装配图网上搜索。

问题：奶牛浴场 问题的模型 定义和说明定义如下图所示，第一个是有效子矩形，第二个不是。 定义和说明 极大化思想 两个不同的算法 算法1 思路 1 2 3 4 左边界上边界下边界1 左边界上边界下边界1 2 左边界上边界下边界1 2 左边界上边界下边界1 3 左边界上边界下边界1 3 左边界上边界下边界2 3 Y X Li,j Ri,jHi,j点(i,j) (i-1,j):障碍点(i,j):当前点Ri,jLi,j Hi,j=1 (i-1,j):非障碍点(i,j):当前点某个障碍 (i,j):当前点某个障碍Li-1,j Li,j (i-1,j) Li,j Ri,jHi,j点(i,j) 两个不同的算法 矩形类型变换 极大化思想最大子矩形问题算法2算法1最大子正方形问题最大权值子矩形问题

展开阅读全文
温馨提示:
1: 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
2: 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
3.本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 装配图网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服 - 联系我们

copyright@ 2023-2025  zhuangpeitu.com 装配图网版权所有   联系电话：18123376007

备案号:蜀ICP备2024067431号-1 川公网安备51140202000466号


本站为文档C2C交易模式，即用户上传的文档直接被用户下载，本站只是中间服务平台，本站所有文档下载所得的收益归上传人(含作者)所有。装配图网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私，请立即通知装配图网，我们立即给予删除！