首页 > 其他
题目内容 (请给出正确答案)
[主观题]

请举出在数据结构课程中讲过的算法里用到贪心思想的算法。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“请举出在数据结构课程中讲过的算法里用到贪心思想的算法。”相关的问题
第1题
算法分析的目的是【】A.辨别数据结构的合理性B.评价算法的效率C.研究算法中输入与输出的关系D.鉴别

算法分析的目的是【】

A.辨别数据结构的合理性

B.评价算法的效率

C.研究算法中输入与输出的关系

D.鉴别算法的可读性

点击查看答案
第2题
对用例进行设计,发现实现用例功能的(),确定类之间的关系。

A.算法

B.业务流程

C.数据结构

D.关键类

点击查看答案
第3题
教育学作为一门课程在大学里讲授,最早始于赫尔巴特。()此题为判断题(对,错)。参考答案:错误
点击查看答案
第4题
在深度优先搜索算法中,节点进出OPEN表的顺序与数据结构中的()相似。
在深度优先搜索算法中,节点进出OPEN表的顺序与数据结构中的()相似。

点击查看答案
第5题
问题描述:假设煤在足够多的会场里运排一批活动,并希望使用尽可能少的会场.设计一个有效的贪心
算法进行安排.(这个问题实际上是著名的图着色问题.若将每个活动作为图的一个顶点,不相容活动间用边相连.使相邻顶点着有不同颜色的最小着色数,相当于要找的最小会场数.)

算法设计:对于给定的k个待安排的活动,计算使用最少会场的时间表.

数据输入:由文件input.txt给出输入数据.第1行有1个正整数k,表示有k个待安排的活动.接下来的k行中,每行有2个正整数,分别表示k个待安排的活动的开始时间和结束时间.时间以0点开始的分钟计.

结果输出:将计算的最少会场数输出到文件output.txt.

点击查看答案
第6题
在计算机出现的初期,我们就试图把人类的知识,比如计算,放入到计算机里,然后通过程序来解决问题,这个东西我们通常称之为算法。()
点击查看答案
第7题
所谓半无穷范围查询(semi-infinite range query),是教材8.4节中所介绍一般性范围查询的特例,具

所谓半无穷范围查询(semi-infinite range query),是教材8.4节中所介绍一般性范围查询的特例,具体地,这里的查询区域是某一侧无界的广义矩形区域,比如R=[-1,+1]x[0,﹢∞),即是对称地包含正半y坐标轴、宽度为2的一个广义矩形区域,当然,对查询的语义功能要求依然不变——从某一相对固定的点集中,找出落在任意指定区域R内部的所有点。

范围树(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为实际命中并被报告的点数。

点击查看答案
第8题
在企业行为模拟课程里,每个决策的有效周期为一个季度,学员将有机会作5-10年的模拟经营决策。()
点击查看答案
第9题
举出临床中常用的刺激性药液。

点击查看答案
第10题
对文中所说的“在某些地区的大专课程中,亚裔就读生占本裔86%,白人为 64%……”里的百分数该怎样理解?这里说明了什么问题?判断正确的是:

A.①这里的百分数分别指就读大专课程的亚裔和白人各自人数占亚裔和白人各自人数的百分比 ②说明亚裔就读大专的比白人的比例大

B.①这里的百分数指就读大专课程的亚裔人数占自身人数的百分比,以及白人占亚裔人数的百分比 ②说明亚裔就读大专的比白人绝对人数多

C.①这里的百分数指就读大专的亚裔人数和亚裔及白人之和的比例 ②说明亚裔文化水准超过了白人

D.①这里的百分数指就读大学和专科的亚裔人数和没就读大学人数比例以及白人人数比例 ②说明亚裔受教育水准进步很大

点击查看答案
第11题
在命令这类公文结构中,没有或极少用到的是()。A.发布机关 B.主送单位 C.发布日期 D.领

在命令这类公文结构中,没有或极少用到的是()。

A.发布机关

B.主送单位

C.发布日期

D.领导人签署

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改