重要提示:请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
首页 > 计算机科学与技术
网友您好,请在下方输入框内输入要搜索的题目:
搜题
拍照、语音搜题,请扫码下载APP
扫一扫 下载APP
题目内容 (请给出正确答案)
[主观题]

贪心算法的基本要素是贪心选择质和最优子结构性质。()

贪心算法的基本要素是贪心选择质和最优子结构性质。()

A.错误

B.正确

答案
查看答案
更多“贪心算法的基本要素是贪心选择质和最优子结构性质。()”相关的问题

第1题

一个问题可用动态规划算法或贪心算法求解的关键特征是问题的()。(A)重叠子问题(B)最优子结构

一个问题可用动态规划算法或贪心算法求解的关键特征是问题的()。

(A)重叠子问题

(B)最优子结构性质

(C)贪心选择性质

(D)定义最优解

点击查看答案

第2题

贪心选择性质是贪心算法可行的第一个基本要素,也是贪心算法与动态规划算法的主要区别。()
贪心选择性质是贪心算法可行的第一个基本要素,也是贪心算法与动态规划算法的主要区别。()

A.错误

B.正确

点击查看答案

第3题

采用贪心算法的最优装载问题的主要计算量在于将集装箱依其重量从小到大排序,故算法的时间复杂度为()

A.O(n2n)

B.O(nlogn)

C.O(2n)

D.O(n)

点击查看答案

第4题

以深度优先方式系统搜索问题解的算法称为()

A.分支界限算法

B.概率算法

C.贪心算法

D.回溯算法

点击查看答案

第5题

K-means算法采用贪心策略,通过迭代优化来近似求解。()
K-means算法采用贪心策略,通过迭代优化来近似求解。()

A.正确

B.错误

点击查看答案

第6题

为防范电信网络诈骗,我们要不怕事、不贪心,提到钱财要警惕,“宁可信其无,不轻信其有”。()
点击查看答案

第7题

决策树学习的算法通常是一个递归地选择最优特征,并根据该特征对训练数据进行分割,使得各个子数据集有一个最好的分类的过程,这一过程对应着特征空间的划分,也对应着决策树的构建。()
决策树学习的算法通常是一个递归地选择最优特征,并根据该特征对训练数据进行分割,使得各个子数据集有一个最好的分类的过程,这一过程对应着特征空间的划分,也对应着决策树的构建。()

A.正确

B.错误

点击查看答案

第8题

关于典型算法说法错误的是()。

A.递归法是利用函数直接或间接地调用自身来完成某个计算过程

B.迭代法是数值分析中通过从一个初始估计出发寻找一系列近似解来解决问题的过程

C.回溯法先选择某一种可能情况向前探索,当发现所选用的试探性操作不是最佳选择,需退回一步(回溯),重新选择继续进行试探,直到找到问题的解或证明问题无解

D.分治法的基本思想是把一个规模为n的问题划分为若干个规模较小、且与原问题相似的子问题,因此和递归问题相同

点击查看答案

第9题

ID3算法流程为()。
A.从根结点开始,对结点计算所有可能的特征的信息增益,选择信息增益最大的特征作为结点的特征,由该特征的不同取值建立子结点

B.所有特征的信息增益均很小或没有特征可以选择

C.得到一个决策树

D.对子结点递归地调用,构建决策树

点击查看答案

第10题

当处理器数量不变时,随着问题规模增大,加速比____。

A、所有算法都增大

B、所有算法都减小

C、代价最优算法都增大

D、代价最优算法都减小

点击查看答案

第11题

事物的质是指

A.构成事物内在要素的总和

B.组成事物基本要素的内在联系

C.一事物区别于其他事物的内在规定性

D.事物的规模、发展程度和速度等规定性

点击查看答案
下载APP
关注公众号
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案 购买前请仔细阅读《购买须知》
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《服务协议》《购买须知》
立即支付 系统将自动为您注册账号
已付款,但不能查看答案,请点这里登录即可>>>
请使用微信扫码支付(元)

订单号:

遇到问题请联系在线客服

请不要关闭本页面,支付完成后请点击【支付完成】按钮
遇到问题请联系在线客服
恭喜您,购买搜题卡成功 系统为您生成的账号密码如下:
重要提示:请勿将账号共享给其他人使用,违者账号将被封禁。
发送账号到微信 保存账号查看答案
怕账号密码记不住?建议关注微信公众号绑定微信,开通微信扫码登录功能
请用微信扫码测试
优题宝