哈工大2021算法设计与分析期末试题

注1:本试题为回忆版,因而部分语言描述可能有不准确的地方,还请谅解!

注2:PDF文件近期将上传至Github的HITSZ-OpenCS项目(2022.04.05update:已经完成上传)

注3:自2020年秋起,本部算法设计与分析不再作为考试课,因而对应试卷的难度有所下降。本试卷仅供参考!!听说2021级(2022秋)又加回来了哈,得需要更深入的学习了,因为个人感觉去年这套卷子难度不是给考试课用的。

做题感受:基本上都是PPT里面的东西,如果把PPT吃透,90+还是可以达到的;可惜这门课不再作为考试课,要求可以稍微放低些也不是不可以;但是如果想保研考研等,还是需要重视这部分内容的。

  • 26
    点赞
  • 150
    收藏
    觉得还不错? 一键收藏
  • 6
    评论
哈工大高级算法设计分析》第一章主要介绍了算法设计分析的基本概念和方法。算法设计是指根据问题的特性和求解的要求,设计出解决问题的具体步骤和策略的过程。而算法分析则是对所设计算法进行评估和分析,以确定其时间复杂性和空间复杂性等指标。 在本章中,作者首先介绍了算法设计分析的背景和意义,强调了优秀算法在解决实际问题中的重要性。然后,详细介绍了算法设计分析的一般过程,包括问题的描述、问题的建模和算法设计等步骤。作者指出,良好的问题描述和合理的问题建模是设计出高效算法的前提。 在算法设计方面,本章主要介绍了两种常用的算法设计策略:分治法和动态规划法。作者通过实际例子和数学证明,详细解释了这两种算法策略的基本思想和应用场景。分治法是将原问题划分成若干个相似的子问题进行求解,最后将子问题的解合并得到原问题的解;而动态规划法是通过将原问题分解成若干个阶段,每个阶段的最优解依赖于前一阶段的最优解,最终得到全局最优解。 在算法分析方面,本章介绍了算法复杂性的度量方法和分析技术。作者详细介绍了时间复杂性和空间复杂性的概念和计算方法,并介绍了常见的渐进符号表示法。此外,作者还介绍了常用的算法分析技术,包括递归树法、迭代求解法和主定理等。 通过学习《哈工大高级算法设计分析》第一章,我对算法设计分析的基本概念和方法有了初步的认识。我明白了问题描述和问题建模对算法设计的重要性,也学会了分治法和动态规划法这两种常用的算法设计策略。此外,我还了解了算法复杂性的度量方法和分析技术,能够对算法的效率进行评估和分析。这些知识将为我今后的学习和实践提供坚实的基础。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 6
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值