最新算法导论第三次习题课PPT课件.ppt

上传人:pm****8 文档编号:5655493 上传时间:2021-05-31 格式:PPT 页数:18 大小:266.50KB
下载 相关 举报
最新算法导论第三次习题课PPT课件.ppt_第1页
第1页 / 共18页
最新算法导论第三次习题课PPT课件.ppt_第2页
第2页 / 共18页
最新算法导论第三次习题课PPT课件.ppt_第3页
第3页 / 共18页
最新算法导论第三次习题课PPT课件.ppt_第4页
第4页 / 共18页
最新算法导论第三次习题课PPT课件.ppt_第5页
第5页 / 共18页
点击查看更多>>
资源描述

最新算法导论第三次习题课PPT课件,算法导论第三次习题课,最新算法导论第三次习题课PPT课件,16.1-1 动态规划时间复杂度为 ,贪心算法时间复杂度为,最新算法导论第三次习题课PPT课件,16.1-2 略 16.1-3 用两个链表分别存放空闲教室和繁忙教室,把活动按开始时间递增排序,依次调度教室,就可以获得最少教室数。调度方案是在繁忙教室队列中寻找是否有教室已经空闲,再在空闲教室队列中寻找空闲教室,如果都没有,就再增加一个教室。 说明:本题直接调用书上的算法GREDDY-ACTIVITYSELECTOR( )来求是不对的,如下实例,按GREDDYACTIVITY-SELECTOR( )求得需要3个教室,实际上只要2个教室,最新算法导论第三次习题课PPT课件,16.3-1 略 16.3-2 略 16.3-5 用2n-1位表示树的结构,内部结点用1表示,叶子结点用0表示,以树的遍历为序。用nlog(n)位表示字母序列,每个字母的二进制编码长度为log(n),总共需要nlog(n)位,最新算法导论第三次习题课PPT课件,17.1-1 不能保持,如执行n次MULTIPUSH(s,n) 17.

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 重点行业资料库 > 1

Copyright © 2018-2021 Wenke99.com All rights reserved

工信部备案号浙ICP备20026746号-2  

公安局备案号:浙公网安备33038302330469号

本站为C2C交文档易平台,即用户上传的文档直接卖给下载用户,本站只是网络服务中间平台,所有原创文档下载所得归上传人所有,若您发现上传作品侵犯了您的权利,请立刻联系网站客服并提供证据,平台将在3个工作日内予以改正。