2023年04月27日来源:信管网 作者:cnitpm
软件设计师案例分析当天每日一练试题地址:www.cnitpm.com/exam/ExamDayAL.aspx?t1=4
往期软件设计师每日一练试题汇总:www.cnitpm.com/class/27/e4_1.html
软件设计师案例分析每日一练试题(2023/4/26)在线测试:www.cnitpm.com/exam/ExamDayAL.aspx?t1=4&day=2023/4/26
点击查看:更多软件设计师习题与指导
软件设计师案例分析每日一练试题内容(2023/4/26)
【说明】信管网考友试题答案分享:
信管网过去立马翻篇:
<br /><img src="http://pic.cnitpm.com/upload/2023/03/tbimg/03-21/1679393510.jpg" />
信管网cbsa233:
问题1
(1) max = 0
(2)t=1
(3)max< c[j][t-1]
(4) max
问题2
动态规划
o(n^3)
问题3 4
信管网cnitpm472787464782:
1、 if (j-4)<=0 contuine;
2、 t = 1
3、 ismatch(c[i][t-1] c[t+1][j-1])
4、 max
信管网suhx:
【问题1】:
(1):max = 0,(2):t=1,(3):ismatch(b[i], b[j]),(4):max,
【问题2】:
算法采用的是回溯设计策略,时间复杂度为o(n^2)
【问题3】:
最大字符对数为12
信管网cnitpm420547455139:
(1)max=0
(2)t=1
(3)ismatch(b[i-1],b[j-1])
(4)max
(5)动态规划法
(6)o(n³)
(7)1
温馨提示:因考试政策、内容不断变化与调整,信管网提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准!
相关推荐