qqqqqqqin的博客

算法设计与分析课程记录week4PS：此文章仅作为个人课程期间的学习记录蛮力法1. 概述蛮力法是一种简单直接地解决问题的方法，通常直接基于问题的描述和所涉及的概念定义，找出所有可能的解。然后选择其中的一种或多种解，若该解不可行则试探下一种可能的解。使用蛮力法通常有如下几种情况：搜索所有的解空间：问题的解存在于规模不大的解空间中。搜索所有的路径：这类问题中不同的路径对应不同的解。直接计算：按照基于问题的描述和所涉及的概念定义，直接进行计算。往往是一些简单的题，不需要算法技巧的。模拟和仿真：

算法设计与分析课程记录week3PS：此文章仅作为个人课程期间的学习记录分治法1 分治法概述1.1 分治法的设计思想对于一个规模为n的问题：若该问题可以容易地解决（比如说规模n较小）则直接解决，否则将其分解为k个规模较小的子问题，这些子问题互相独立且与原问题形式相同，递归地解这些子问题，然后将各子问题的解合并得到原问题的解。这种算法设计策略叫做分治法。分治法所能解决的问题一般具有以下几个特征：该问题的规模缩小到一定的程度就可以容易地解决。该问题可以分解为若干个规模较小的相同问题。利用该问

算法设计与分析课程记录week2PS：此文章仅作为个人课程期间的学习记录递归算法设计技术1. 递归的概念在定义一个过程或函数时出现调用本过程或本函数的成分，称之为递归。若调用自身，称之为直接递归。若过程或函数p调用过程或函数q，而q又调用p，称之为间接递归。能够用递归解决问题的三个条件：需要解决的问题可以转化为一个或多个子问题来求解，而这些子问题的求解方法与原问题完全相同，只是在数量规模上不同。递归调用的次数必须是有限的。必须有出口来结束递归的条件来终止递归。何时使用递归？定义是递

算法设计与分析课程记录week1PS：此文章仅作为个人课程期间的学习记录0.概述推荐教材：《算法设计与分析》（第2版）李春葆等编著推荐书籍：《算法导论》，《编程之美》，《编程珠玑》刷题平台：PTAleetcode推荐网课：厦门大学算法设计与分析北京大学算法设计与分析推荐软件:Visual Studio Code,Dev C++,CodeBlocks1.算法的概念算法需具备的五个基本要素：好的算法的五个特性：C++的引用与STL引用在C语言中调用函数时只有从实参到形参的