摘要:
强联通分量 对于图中的两个点 u u u 和 v v v,若分别存在一条路径使得 u → v , v → u u\to v,v\to u u→v,v→u,则称 ( u , v ) (u,v) (u,v) 强联通。 若对于一张图 G G G 中任意两个点都强联通,则称 G G G 为一个强连通图。 一 阅读全文
摘要:
前言 话说每次讲跟 n e w t o n newton newton 有关的东西,都得先 % \% % 一下这位大佬。 引入 我们很早就知道伽罗瓦证明了五次及以上方程不具有普遍的求根公式,但是高次方程却充斥着我们的生活,因此在不同的领域求解不同的高次方程变得尤为困难。 在高中我们就学过,对于在 [ 阅读全文
摘要:
欧拉恒等式 曾被选为数学界最优美的公式,欧拉恒等式: e i π = − 1 \LARGE e^{\mathrm{i}\pi}=-1 eiπ=−1 b u t , w h y ? but,why? but,why? 前置知识 复数 我们当然学过复数乘法。 举个例子,对于复数 1.5 + i 1.5+ 阅读全文
摘要:
引入 给出 n n n 个点 ( x i , y i ) (x_i,y_i) (xi,yi),求一个 n − 1 n-1 n−1 次的多项式 G ( x ) G(x) G(x),满足 G ( x i ) = y i G(x_i)=y_i G(xi)=yi,求出 G ( k ) G(k) G( 阅读全文