惠州博罗建设局网站,网页游戏排行榜 传奇,新建html网站,最专业的网站建设seo优化服务公司回顾
湘潭大学软件工程算法设计与分析考试复习笔记#xff08;一#xff09;湘潭大学软件工程算法设计与分析考试复习笔记#xff08;二#xff09;湘潭大学软件工程算法设计与分析考试复习笔记#xff08;三#xff09;
前言
现在是晚上十一点#xff0c;我平时是十…回顾
湘潭大学软件工程算法设计与分析考试复习笔记一湘潭大学软件工程算法设计与分析考试复习笔记二湘潭大学软件工程算法设计与分析考试复习笔记三
前言
现在是晚上十一点我平时是十一点睡觉的但是今天确实一天都没有复习这个我还是想复习一下。所以还是复习一下吧。
现在复习的是程序填空一空四分四十分也就是说十个空。这个这么难好像老师是说看大家造化了哈哈哈。
第三道大题是算法设计与分析前面三篇笔记是复习了一下第一道大题也就是对算法的大概的理解。第三道大题主要是分治法解决实际问题上台阶电梯分析时间复杂度求一个序列中特殊性质的元素数塔求最大的最小的和最优路径tsp 问题这个之前不知道是啥问题现在大概知道了一些就是图论题
1040xx15100好吧。那就是这样子了考试重点就是这些了。现在开始复习程序填空。
计划
有个朋友和我说她先看课件然后最后再复习程序填空先有一个框架感觉确实是这样那我也先复习后面的那个算法设计比较好。程序填空确实范围比较大。还有一点就是课件上面的代码我得下载下来才能复制里面的内容之后方便的时候再操作一下。
分治
前面老师画的重点有提到分治解决各种问题分治我现在不看课件对这个概念的理解比较浅显就是把一个比较复杂的问题分解成为很多子问题一步一步划分直到划分到我们能够处理好像听起来很简单在现实生活中其实非常非常难因为我们是有感情的人类我们在分解任务的时候会有情绪然后会因为各种各样的原因做不到。
概述
有八个小节容量上面还是比较多的。课件是第二章我们前面大致复习了一下 4 5 7 这三个章节。复习完第二章就算真正的复习完一半了今天是周三离考试不到一周的时间了。另外有个朋友联系我让我发一些资料给他哈哈哈其实我也没有什么资料和他一样也是慌的一批地准备期末考试但是就算害怕也要装作无所谓的样子。
递归
按照我的理解就是最开始给定的 n 是不能直接解决的问题比如说一开始让造一个火箭递归就是问能不能造一个火箭头不能然后能不能造个啥不能…最后问能不能帮忙拧一下这个螺丝钉可以那就是所谓的递归出口。
递归形式
多变元递归多步递归嵌套递归联立递归
上面这些一个都看不懂好像也不会考。考应该是考怎么解决实际问题时间复杂度是多少。看这种复杂的东西真的看不进去。
实例 这页课件有朋友在很早之前就问过我可惜我看不懂。 常数和系数没搞懂指数那块感觉是这样推导的。
递归小结
递归的时间复杂度可以看到是指数级别的在很多情况下都是不可接受的。或者说比较难。
分治基本思想 我就一直感觉什么分治递归贪心动态规划都很像它不像那些复杂的数据结构或者图论完全是一些看不懂的代码这几个更像是一种内功就是表现出来非常朴素但是里面蕴含的思想是非常深刻的。 只看的懂这个就是画一棵二叉树根节点是 n-m 往下一层全是 n-m-1 再往下一层全是 n-m-2 一直画下去最后减小到 1 分治结束从 1 到 n-m 一共有 n-m 层又因为是二叉树所以时间复杂度是 O(2^(n-m))
棋盘覆盖问题
这个是很经典的递归的问题很明显我是一直没有学会的那一批被这种题折磨得痛苦不堪其实也还好因为下意识远离这个题了没有直面它之前问过老师这个题给我发了很多条信息我似懂非懂。oj 或者网上的刷题网站有很多变体什么贴瓷砖之类的。
后记
复习到这儿明天再继续复习。
