Toggle navigation
首页
问答
文章
话题
专家
提问
会员
中心
登录
注册
算法
这是关于算法的话题
关注话题
创建问题
发布文章
举报
问题
35
文章
0
1
解决
107
浏览
zzzzhixiao
2021-04-01
<{p}>(单选题,3.0分)应用动态规划法解决问题的基本活动如下:<{/p}><{p}>(E)找出最优解的性质<{/p}><{p}>(D)刻划其结构特征。<{/p}><{p}>(C)递归地定义最优值。<{/p}><{p}>(B)以自底向上的方式计算出最优值。<{/p}><{p}>(A)根据计算最优值时得到的信息构造最优解。<{/p}><{p}>正确的步骤排序是()。<{/p}>
算法
1
解决
106
浏览
Yohann
2021-04-01
(单选题,3.0分)最优装载问题:有n个集装箱要装上一艘载重量为W的轮船,其中集装箱i(1≤i≤n)的重量为w。不考虑集装箱的体积限制,现要选出尽可能多的集装箱装上轮船,使它们的重量之和不超过W。可以采用贪心策略求解最优装载问题。当各集装箱重量w[]={0,5,2,6,4,3}(集装箱重量的元素下标从1开始);n=5,W=10;最优装载的集装箱是重量分别为()的。
算法
1
解决
97
浏览
🐬旭洋
2021-04-01
对于整数序列a[1],a[2],…,a[n],使用穷举法、递归与分治策略、动态规划算法分别求该序列的最大子段和,时间复杂度可低至O(n)的是哪种方法?
算法
1
解决
84
浏览
子豪、
2021-04-01
使用动态规划算法求解长度为m和n的两条序列的最长公共子序列,时间复杂度为( ):
算法
1
解决
105
浏览
eggyy
2021-04-01
(单选题,3.0分)汽车加油问题:一辆汽车加满油后可行驶n (km)。旅途中有若干加油站。设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少。这个问题可以采用贪心方法求解,贪心选择策略是()。
算法
1
解决
56
浏览
qutui
2021-04-01
(单选题,3.0分)多机调度问题:设有n个独立的作业{1,2,…,n},由m台相同的机器{1,2,…,m}进行加工处理,作业i所需的处理时间为t<sub>i</sub>(1≤i≤n),每个作业均可在任何一台机器上加工处理,但未完工前不允许中断,任何作业也不能拆分成更小的子作业。多机调度问题要求给出一种作业调度方案,使所给的n个作业在尽可能短的时间内由m台机器加工处理完成。贪心法求解多机调度问题的贪心策略是()。
算法
1
解决
90
浏览
谦陌
2021-04-01
(单选题,3.0分)活动安排问题:有若干个活动,第i个开始时间和结束时间是只有一个会议室,活动之间不能交叠,求最多安排多少个活动。正确的贪心选择()。
算法
1
解决
123
浏览
你的小公举
2021-04-01
构造Huffman编码的一个动作是将两个最小概率的子树,作为左子树和右子树合并构造一个新的子树,这个动作体现了该编码具备( )特征。
算法
1
解决
106
浏览
chongchong
2021-04-01
<{p}>设有16个运动员要进行网球循环赛,设计一个比赛日程表,要求满足以下件:每个选手必须与其他n-1个选手各赛一次;每个选手一天只能赛一次;则一要( )天才能完成比赛。<{/p}>
算法
1
解决
33
浏览
tousu
2021-04-01
(单选题,3.0分)利用分治法求大整数乘法,不能降低原问题的时间复杂性。以上说法对吗?
算法
1
解决
33
浏览
刘明明
2021-04-01
<{p}>(单选题,3.0分)求棋盘覆盖问题。已知棋盘的大小是2<{sup}>k<{/sup}><{span style="font-size: 1em;"}>*2<{/span}><{sup}>k<{/sup}><{span style="font-size: 1em;"}>,则该问题用分治法求解后的时间复杂性是( )。<{/span}><{/p}>
算法
1
解决
14
浏览
99429899
2021-04-01
(单选题,3.0分)利用迭代法求解如下递归方程的渐进阶为(): <{br}>T(n)=T(n-1)+n-1 <{br}>T(1)=0
算法
1
解决
34
浏览
michael1062
2021-04-01
(单选题,3.0分)f(n)=Θ(g(n))的充分必要条件是f(n)=Ω(g(n))且f(n)=O(g(n))。以上说法对吗?
算法
1
解决
73
浏览
186****0683
2021-04-01
(单选题,3.0分)已知有f(n)、g(n)两个函数,则函数阶的运算规则O(f(n)+g(n))=():
算法
1
解决
76
浏览
87756655
2021-04-01
(单选题,3.0分)利用主方法求解递归方程T(n)=2T(n/2)+n的渐进阶为():
算法
1
解决
138
浏览
ToopBook
2021-04-01
(单选题,2.0分)当一系列子问题的最优解组成了问题的最优解,称此问题具有最优子结构性质。以上说法对吗?()
算法
1
解决
43
浏览
ArchKnight
2021-04-01
一个问题如果可以采用贪心策略,该问题必须具备的性质不包括()。
算法
1
解决
51
浏览
京东小含
2021-04-01
(单选题,2.0分)贪心算法则通常以()的方式做出一系列的贪心选择,每做一次贪心选择就将所求问题简化为规模更小的子问题。
算法
1
解决
111
浏览
24678
2021-04-01
(单选题,2.0分)以下关于贪心算法的描述不正确的是():
算法
1
解决
56
浏览
133****6912
2021-04-01
自顶向下的( )法其控制结构与直接递归方法的控制结构相同,这个方法为每个解过的子问题用表格保存起来在需要时查看,避免了相同子问题的重复求解,动态规划算法是该方法的变形。
算法
上一页
1
2
下一页
问答
35
文章
0
关注者
0
最新问题
1
机动车驾驶人员掌握安全驾驶技术和一些应急处置措施,对确保人身安全是非常必要的。机动车驾驶人员岗位职责有( )。
2
机动车驾驶人员掌握安全驾驶技术和一些应急处置措施,对确保人身安全是非常必要的。( )为机动车驾驶人必须遵守的规定。
3
机动车驾驶人员掌握安全驾驶技术和一些应急处置措施,对确保人身安全是非常必要的。( )为机动车驾驶人基本要求。
4
机动车驾驶人员掌握安全驾驶技术和一些应急处置措施,对确保人身安全是非常必要的。机动车驾驶人基本要求( )。
5
机动车辆伤害事故中安全管理缺陷表现为( )。
6
机动车辆伤害事故中( )为作业环境不良。
7
机动车辆伤害事故中物的不安全状态为( )。
8
机动车辆伤害事故中表现人的不安全行为有( )。
9
机动车辆伤害事故中人的不安全行为( )。
10
机动车辆伤害事故中( )为人的不安全行为。
11
带电作业中由于施工环境和作业条件差,不安全因素随着施工项目和作业过程变化而变化,事故隐患较多。触电事故中安全管理缺陷有( )。
12
带电作业中由于施工环境和作业条件差,不安全因素随着施工项目和作业过程变化而变化,事故隐患较多。触电事故中( )是作业环境不良的项目。
13
《铁路线路修理规则》规定,铺设无缝线路应有无缝线路铺设位置( )。
14
带电作业中由于施工环境和作业条件差,不安全因素随着施工项目和作业过程变化而变化,事故隐患较多。触电事故中物的不安全状态包括( )。
15
高速《技规》规定,铁路基本建设项目中的环境保护、节能、( )、消防、安全防护、公共安全等设施,必须和主体工程同时设计、同时施工、同时投产。
最新文章
1
开通会员也不能上传资料吗
2
用户发送的文档是纯问文字吗
3
神代仁美的罗马音
4
早川阳濑的罗马音
5
中文硕士考研专业和备考资料
6
文科考研容易上岸的学校和专业
7
康复新液对糖尿病足治疗有什么作用
8
有关键词“露营、口球、棕熊、避孕药”的小说
9
水痘的传染途径?如何隔离
10
胃易激综合症表现,如何治疗
11
幼儿教师口语场景演练实训报告,讲解语实训,实训结果与分析,讨论小结,收获感悟,不足之处,努力方向
12
参苓白术散的作用
13
盐酸伊托必利片作用
14
学前儿童社会教育课程的“学前儿童社会问题行为—社交退缩行为”实训报告,实训结果与分析,讨论小结,收获感悟,反思
15
幼儿教师口语课程的教育口语场景演练实训报告,结果与分析,讨论小结,收获感悟
热门标签
AI问答区
阿里巴巴认证考试
知识竞赛
继续教育
医学医药
公务员
微观经济学
学历考试
职业资格
职业技能
毛概
中级工
党史
应知应会
技师
高级工
马原
计算机
电工
英语
电气试验
竞赛
近代史
大学考试题
主管题库
安规
高级
农网配电营业工
初级工
填空
安全员
逻辑填空-按成语排
发布
问题
在线
客服
回到
顶部