第2题
第4题
第5题
范围树(176页习题[8-20])稍作调整之后,固然也可交持半无穷范围查询,但若能针对这一特定问题所固有的性质,改用优先级搜索树(priority search tree,PST)之类的数据结构,则不仅可以保持O(r+logn)的最优时间效率,而且更重要的是,可以将空间复杂度从范围树的O(nlogn)优化至O(n)。
如图x10.3所示,优先级搜索树除了首先在拓扑上应是一棵二叉树,还同时遵守以下三条规则。
①首先,各节点的y坐标均不小于其左右孩子(如果存在)——因此,整体上可以视作为以y坐标为优先级的二叉堆。
②此外,相对于任一父节点,左子树中节点的x坐标均不得大于右子树中的节点。
③最后,互为兄弟的每一对左、右子树,在规模上相差不得超过一。
a)试按照以上描述,用C/C++定义并实现优先级搜索树结构;
b)试设计一个算法,在O(nlogn)时间内将平面上的n个点组织为一棵优先级搜索树;
c)试设计一个算法,利用已创建的优先级搜索树,在O(r+logn)时间内完成每次半无穷范围查询,其中r为实际命中并被报告的点数。
第7题
题目:设计研究 本学期《设计史》课程作业主题是制作一本《设计史图册》。结合视频和参考书,将本学期的10个章节中的知识点按照历史发展的时间顺序进行提炼,图文组织+排版设计,最终完成10页(每页介绍一个设计大师)的PDF文本《我的设计史图册》。 具体内容包括: 共10个章节,从每个章节的讲解中挑选出你最感兴趣的一位设计师,顺藤摸瓜,调研该设计师的代表作、设计思想、所属设计流派、对后代设计的影响、对你个人的启发或感动之处。以上内容撰写1500左右的文字介绍与分析论述。 自己找的该设计师的作品案例图片4—8张,与文字论述相匹配,梅一张图下面都需注明“图片来源”。每个设计师案例做1页A4横版。(图文结合) 从第一节视频课开始制作一页(分析一位设计师),到最后一节视频课,完成10位设计史的图文介绍与分析。对整体文本进行版面统一设计。学期末统一上交。 注意:不要找艺术家来分析,一定是设计师。 作业制作方法推荐: 每个案例可先用PS或AI等平面软件排版,最后把10张统一做成一本PDF,并制作封面,写上姓名。 作业最后提交的内容: 1. PDF文本11页,横版,A4,第一页是封面。 重要提醒:文字方面:需注意字体,字号以及颜色。字体不能超多两种。 内容方面:版面中的文字要能体现自己的思想,不允许直接靠背网络资料。 如发现2人的作业有雷同的部分,2人成绩为0。 版面方面:注意版面清晰、美观。板式设计也占考评比例。 一定要在你的《设计史图册》中体现出自己的观点!每一个案例要照时间发展顺序! 文字自己收集材料后梳理撰写,不能抄袭!板式自己绘制,不能抄袭!图片可以来自网络或图书等资料,需要在每张图片下注明出处!
第9题
B、约20%MV与AO后璧呈肌性连接,失去正常的纤维延续关系
C、两大动脉大多并列平行,AO多位于PA右或左前
D、仅部分伴PS,PA发育多正常
E、当患者无PS时,CDFI显示为左向右分流,左心室发育良好
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!