分层图简介 分层图，顾名思义。是将原图按不同状态分为若干与原图连接方式相同的图层，图层之间以特定方式连接的一类建图方式。如果画成立体图，大概是这样的： 根据如上思路，可以发现分层图有以下的几个性质： 假设原图位于 层，总共有 层图。那么对于任意 ，层 内的节点之间的连接方式与 层是完全相同的（与原图连接方式相同）；但是层与层之间的连接方式不一定相同，具体取决于题意 假设不考虑节点...

行列式概念&几何意义 行列式最初作为判断某个方程组是否有解的依据被人们使用，记作 ，有时也用形如 的式子来表示这个矩阵的行列式的值。类比一元二次方程的 判别式——我们定义，当矩阵 的行列式的值为零时，该矩阵方程组无解，即 时方程组无解。 对于一个矩阵，它的行列式计算方式为按行/按列余子式递归展开。何为余子式？来看一个例子： 例如矩阵 ，其余子式 定义为删去元素 所在行和列...

A-star，迭代加深搜索以及 IDA-star 我们先前在 这篇文章 中探讨了 A* 算法以及其实现思路。回顾一下，A* 算法为普通的搜索算法加上了一个名为估价函数的设置，使得 A* 能够在搜索时不会那么偏离正确答案（最短路径）。从而大幅改善了普通 BFS 的近似穷举的低效策略。 而迭代加深就有些“取巧”了。万一某一天，你碰到了一位出生很有底子的出题人。他出了一道搜索题，但是他故意设置了很...

Prev 0. 引入 试看如下例题： 假设某小区的道路组成了一个 的网格结构（每条路就是一条横向或纵向排列的线段），小明住在网格左下角的 处，他想到达网格右上角的 处拜访好友。若小明采取最短路径移动，那么请问总共有多少条可能的路径？ 非常明显，这是一道组合数的题目。根据题目条件，很容易知道最短路径的长度是 ，即只向右或向上走到终点。那么总共的路径条数就是“从总共的 步中选出 步...

CLion CLion 是一款在 IntelliJ 基础上开发的面向 C/C++ 的跨平台 IDE，它内置的许多智能模块和工具能够提升开发者 的开发效率、同时还使用智能编辑器提高代码质量、重构效率，其深度整合的 CMake 编译系统也能够帮助开发者高效的进行开发工作。 官方 下载地址 官方版有30天的试用期，如果用 edu 教育邮箱注册账号是可以获得免费下载的资格的。因为我基本都在学校里刷题...

成都东辰信竞生现状 多峰函数，模拟退火 增广搜索，网络图流 线性代数，矩阵加速 颜色均摊，珂朵莉树 状态枚举，循环动规 信竞算法学习呈现多点开花局势