当前位置: 首页 > news >正文

国科大.算法设计与分析.期末复习笔记手稿+复习大纲

写在最前

这是博主复习《算法设计与分析》这门课程时的手稿。具体考试真题可以参考这篇文章。由于每个人都有适合自己的复习方法,且这门课更侧重于对能力而不是知识点的考察,因此本文仅供参考。

复习大纲

  • 分治
  • 动规
  • 贪心
  • 线规
  • 网络流

考题类型

  • 分而治之
    难度不会超过作业题,一般是整张试卷最简单的一题。
  • 贪心
    难度不会超过作业题。
  • 动态规划
    难度不会超过作业题。
  • 线性规划
    难度不会超过作业题。
  • 网络流
    相较于作业中的网络流题目,会简单一些。
  • Bonus 1
    综合性质的题目,但不会特别难。
  • Bonus 2
    综合性质的题目,是整张试卷最难的一题。
    在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

相关文章:

  • jdk5.0新功能之Autoboxing
  • 国科大.高级人工智能.期末复习笔记手稿+复习大纲
  • 国科大.模式识别与机器学习.期末复习笔记手稿+复习大纲
  • 2020计算机专业保研夏令营面经:南大Websoft、南大计算机
  • 力扣Leetcode:45. 跳跃游戏 II(C++)
  • 力扣Leetcode:3. 无重复字符的最长子串(C++、Python)
  • 一只狼与羊的爱情(思考栏首篇)
  • 2020计算机专业保研夏令营面经:复旦计算机(含机考题目详细题解)
  • 用JMX管理你的web应用
  • 高级人工智能.Modus Pones定理完备性证明(详细)
  • 高级人工智能.归结原理完备性证明(详细)
  • 年前的高中同学聚会
  • 力扣Leetcode:45. 跳跃游戏 II(Python)
  • JMX入门之StandardMBean HelloWord
  • 力扣Leetcode:1. 两数之和(C++、Python、Java)
  • [deviceone开发]-do_Webview的基本示例
  • [原]深入对比数据科学工具箱:Python和R 非结构化数据的结构化
  • CSS居中完全指南——构建CSS居中决策树
  • Django 博客开发教程 16 - 统计文章阅读量
  • dva中组件的懒加载
  • IE报vuex requires a Promise polyfill in this browser问题解决
  • Javascript Math对象和Date对象常用方法详解
  • Java多线程(4):使用线程池执行定时任务
  • Koa2 之文件上传下载
  • laravel 用artisan创建自己的模板
  • MySQL数据库运维之数据恢复
  • Objective-C 中关联引用的概念
  • oschina
  • React 快速上手 - 07 前端路由 react-router
  • ReactNativeweexDeviceOne对比
  • spring security oauth2 password授权模式
  • ⭐ Unity 开发bug —— 打包后shader失效或者bug (我这里用Shader做两张图片的合并发现了问题)
  • 从tcpdump抓包看TCP/IP协议
  • 极限编程 (Extreme Programming) - 发布计划 (Release Planning)
  • 记一次和乔布斯合作最难忘的经历
  • 你不可错过的前端面试题(一)
  • 微信小程序填坑清单
  • 为什么要用IPython/Jupyter?
  • 一些基于React、Vue、Node.js、MongoDB技术栈的实践项目
  • 移动互联网+智能运营体系搭建=你家有金矿啊!
  • - 语言经验 - 《c++的高性能内存管理库tcmalloc和jemalloc》
  • 选择阿里云数据库HBase版十大理由
  • ​Base64转换成图片,android studio build乱码,找不到okio.ByteString接腾讯人脸识别
  • ​比特币大跌的 2 个原因
  • $(selector).each()和$.each()的区别
  • ()、[]、{}、(())、[[]]命令替换
  • (13)Latex:基于ΤΕΧ的自动排版系统——写论文必备
  • (6)【Python/机器学习/深度学习】Machine-Learning模型与算法应用—使用Adaboost建模及工作环境下的数据分析整理
  • (java版)排序算法----【冒泡,选择,插入,希尔,快速排序,归并排序,基数排序】超详细~~
  • (Note)C++中的继承方式
  • (ZT) 理解系统底层的概念是多么重要(by趋势科技邹飞)
  • (八)Docker网络跨主机通讯vxlan和vlan
  • (笔试题)合法字符串
  • (二)PySpark3:SparkSQL编程
  • .NET Core WebAPI中封装Swagger配置