0 前言 我们或多或少都接触过一笔画问题。一笔画问题，即给出一份图，要求使用连续的一笔画过所有的边。换句话说，就是能否通过一笔不间断地画出一个图形，使得每条线段恰好被画过一次。今天我们来看看如何“秒解”这种一笔画问题。 1 欧拉图与欧拉回路 解决一笔画问题的模型是欧拉图与欧拉回路。我们先简单看下定义。 欧拉图：在一个无向图中，如果存在一条回路，这条回路经过图中的每条边恰好一次，并且最终回到起点，那么这条回路被称为欧拉回路，这个图被称为欧拉图。 欧拉回路：如果一个连通的无向图包含至少一条欧拉回路，那么这个图被称为欧拉…
0 前言 线性代数中涉及到的一个非常重要的内容是二次型，而二次型中涉及到的一个非常重要的内容是二次型化标准型。也许很多人对二次型化标准型非常熟悉，但是如果问到二次型化标准型有什么用，可能挺多人会愣一愣。这篇文章给大家带来的就是二次型的一个应用——最值求解。 1 二次型化标准型 下面先简单回顾下二次型、标准型、二次型化标准型 1.1 二次型 二次型是指含有 n 个变量 的二次齐次多项式，即在一个多项式中，未知数的个数为任意多个，但每一项的次数都为 2。它可以表示为如下形式： 或者更一般地表示为矩阵形式： 其中， 是变…
0 前言 我不知道大家有没有和我一样的感受，很多论文里面的神经网络架构往往是通过一系列数学公式来表达，这本身没有问题，但对于初步想要完整了解整个网络架构的人来说，往往就要花比较多的时间去理解公式。 而当我在了解一个神经网络架构的时候，只有完全清楚输入到输出的完整过程，特别是张量维度变化的完整过程，才算认为自己确实了解了这个网络架构。所以我学习的时候往往希望有人能给我个例子，完整展示输入到输出的情况，让我能够更快地去理解论文的架构。我感觉可能也有人和我有同样的需求，所以这篇文章应运而生。这篇文章通过一个的例子，完整地…
最近评论
JosephBlaLp 发布于 1 天前（04月30日）
Francishix 发布于 1 天前（04月30日）
JosephBlaLp 发布于 1 天前（04月30日）
Francishix 发布于 1 天前（04月30日）
Gregoryelags 发布于 2 天前（04月29日）