搜索深度优先剪枝课件.ppt(51页)

上传人(卖家):三亚风情 文档编号:2239834 上传时间:2022-03-24 格式:PPT 页数:51 大小:179.50KB
下载 相关 举报
搜索深度优先剪枝课件.ppt(51页)_第1页
第1页 / 共51页
搜索深度优先剪枝课件.ppt(51页)_第2页
第2页 / 共51页
搜索深度优先剪枝课件.ppt(51页)_第3页
第3页 / 共51页
搜索深度优先剪枝课件.ppt(51页)_第4页
第4页 / 共51页
搜索深度优先剪枝课件.ppt(51页)_第5页
第5页 / 共51页
点击查看更多>>
资源描述

1、123456789101112k = 2,让,让1号队员与号队员与2号队员携手登山,号队员携手登山, 2号队员只需上到号队员只需上到H1高度高度,故,故 need(2) = need(1) + 2 * H1 = 8 + 2 * 3 = 14 take(2) = 2 * M = 2 * 5 = 10 d(2) = need(2) take(2) = 14 10 = 4 两个人登山共缺两个人登山共缺4份给养,分属两人,每人缺份给养,分属两人,每人缺2天,故需队友支援的高度为天,故需队友支援的高度为 H2 = d(2) / 2 = 4 / 2 = 2k = 3,让,让1号、号、2号和号和3号队员一起

2、登山,号队员一起登山, 3号队员只需上到号队员只需上到H2高度高度 need(3) = need(2) + 2 * H2 = 14 + 2 * 2 = 18 take(3) = 3 * M = 3 * 5 = 15 d(3) = need(3) take(3) = 18 15 = 3 13 三个人登山共缺三个人登山共缺3份给养,分属三人,每人缺份给养,分属三人,每人缺1天,故需队员支援的高度为天,故需队员支援的高度为 H3 = d(3) / 3 = 11415161718192021222324252627282930313233343536373839404142434445464748495051结结 束束

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 办公、行业 > 各类PPT课件(模板)
版权提示 | 免责声明

1,本文(搜索深度优先剪枝课件.ppt(51页))为本站会员(三亚风情)主动上传,163文库仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。
2,用户下载本文档,所消耗的文币(积分)将全额增加到上传者的账号。
3, 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(发送邮件至3464097650@qq.com或直接QQ联系客服),我们立即给予删除!


侵权处理QQ:3464097650--上传资料QQ:3464097650

【声明】本站为“文档C2C交易模式”,即用户上传的文档直接卖给(下载)用户,本站只是网络空间服务平台,本站所有原创文档下载所得归上传人所有,如您发现上传作品侵犯了您的版权,请立刻联系我们并提供证据,我们将在3个工作日内予以改正。


163文库-Www.163Wenku.Com |网站地图|