Floyd 算法简介 Floyd 算法是一种能在 时间复杂度内求出任意两点间最短路长度的多源最短路算法，又称 算法或插点法，以它的发明者命名。Floyd 算法基于动态规划，通过穷举 节点和 节点的所有中继节点 进行松弛操作得到最短路径。对于稠密图，它的执行效率会快于 Dijkstra 和 Bellman-Ford 算法。 在初始建图时。对于邻接矩阵 ， 代表 和 点间的直连最短...

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

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

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

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

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

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

作为一名在导数领域摸爬滚打多年的高中牲，又怎能不知道高贵的洛必达法则呢？今天从高考角度出发，简要介绍洛必达法则作为解选填题的奇技淫巧的策略。 引入 先用一个典例来引入洛必达法则： 定义函数 ，且 在 上恒成立，求 的取值范围。 解法一（正解）：端点效应 问题转化为：“ 在 时恒成立，求 的范围”。 不难发现，新函数 满足 。我们的目标就是让这个新函数恒在 轴上方，考虑 在...

前言 为什么会有这篇文章 事情是这样的：一天傍晚，我正在为博客寻找新的头图老婆，于是便找到了这张图片： （该图片经过压缩，非原始图片） 由于原图是 3072×2280 的，体积高达 4.59M，对于网站来说，显然是太过巨大了，因此我便着手开始寻找网页图片压缩的网站/API。 一开始，我选择以 PNG 格式进行压缩，因为据称 PNG 格式的损失率更小、且支持 Alpha 通道颜色存储（即支持...

BilingualCurrent page is available in English.Click here toread. 种子相声大师 JustPureH₂O 在他的新作里如此写道： （上台） 今个咱们不说dijkstra，咱来聊一聊 A星 算法。 诶，这个我知道。A星就是矩阵 A 的伴随矩阵，它有可多性质啦！考研娃们万别错过，咱们说这个伴随…… 哎打住打住，A星算法怎么能是矩阵呢？...