摘要：
前言：用数组描述矩阵，下标可以从0开始，也可以从1开始，根据需要来定。 PS:矩阵的本质就是线性方程式！ 下面我们来介绍几种矩阵类型： N阶矩阵（同型矩阵）：横纵个数相同 行矩阵：一行的那种 列矩阵：一列的那种 单位矩阵（高斯消元法中体现）：如同乘法中的单位1（如下所示） 1 0 0 0 1 0 0 阅读全文
摘要：
此题数组大小非常重要 算法过程： 现将全部边按照权值（由小到大）排序。 按顺序（同上）考虑每条边，只要这条边和之前已选择的边不构成圈，就保留这条边，否则放弃这条边。 具体算法 成功选择（n-1）条边后，形成一颗最小生成树，如果无法选择出（n-1）条边，则说明不连通。 当所有的点都连到一起时，执行结束 阅读全文
摘要：
这真的只是一个模板QWQ! 阅读全文
摘要：
前言：记忆化搜索是在递归的基础上进行优化，这种方法综合了搜索和动态规划两方面的优点。 记忆化搜索的思想是：在搜索过程中，会有很多重复计算,如果我们能记录一些状态的答案，就可以减少重复搜索量。 实现方式 ①定义好一个数组，用来存储递归所求出来的值，以便接下来进行访问； ②在主程序里，memset一下， 阅读全文