摘要：
树的同构 1. 同构树 TreeA和TreeB为同构树,当且仅当存在从TreeA到TreeB的一一映射$f(a)$。 \[ f(node[a_i]) = node[b_i] \] 对于以上的树,有映射关系 | TreeA | TreeB | | : : | : : | | 0 | 2 | | 1 | 阅读全文
posted @ 2021-03-18 00:04
ChenHongKai
阅读(853)
评论(0)
推荐(0)
摘要：
microKMS.rar 阅读全文
posted @ 2021-03-06 19:06
ChenHongKai
阅读(137)
评论(0)
推荐(0)
摘要：
Problem 9.17 Feather in tornado. In this project you will learn to use Newton’s laws and the force model for air resistance in a wind field to address 阅读全文
posted @ 2021-03-06 09:18
ChenHongKai
阅读(329)
评论(0)
推荐(1)
摘要：
单源最短路径 问题描述 分别求出从起点到其他所有点的最短路径，这次主要介绍两种算法，Dijkstra和SPFA。若无负权优先Dijkstra算法，存在负权选择SPFA算法。 Dijkstra算法 非负权 稳定 Dijkstra算法的解决方案 Dijkstra提出按各顶点与源点v间的路径长度的递增次序 阅读全文
posted @ 2021-03-03 23:53
ChenHongKai
阅读(214)
评论(0)
推荐(0)
摘要：
存图 假设输入数据为$u$,\(v\),\(w\),分别为开始点， 结束点，边权 邻接矩阵 用一个矩阵来保存两点之间的联系 \[ \left(\begin{matrix} 0 & 1 & 1 & 0 & 1 \\ 0 & 0 & 0 & 0 & 1 \\ 0 & 0 & 0 & 0 & 0 \\ 0 阅读全文
posted @ 2021-03-03 19:30
ChenHongKai
阅读(88)
评论(0)
推荐(0)
摘要：
ST表 主要用来快速查询静态数据区间最大值 思路 数组$A[i][j]\(存储数列\){a_i}$中区间$i \in [i, i+2^j)$的最大值 查询时只需要查询$max{A[i][k], A[j-2k+1][k]}$即可，保证$2\times2k \geq j - i$即可 预处理使用动态规划 阅读全文
posted @ 2021-03-03 16:31
ChenHongKai
阅读(149)
评论(0)
推荐(0)
摘要：
一些小东西 秦九韶算法 概述 一般地，一元$n$次多项式的求值需要经过$(n+1)\times n/2$次乘法和$n$次加法，而秦九韶算法只需要n次乘法和$n$次加法 \[ f(x) = a_nx^n + a_{n-1}x^{n-1} + \cdots + a_1x + a_0 \] 秦九韶算法按如 阅读全文
posted @ 2021-03-03 00:06
ChenHongKai
阅读(65)
评论(0)
推荐(0)
摘要：
三分法 作用 求函数的驻点 思路 从高数或者大雾借鉴的思路，只要数值求导即可，加上二分法的思想 题目描述 如题，给出一个 N 次函数，保证在范围 [l, r]内存在一点 xx，使得 [l, x] 上单调增，[x, r] 上单调减。试求出 x 的值。 输入格式 第一行一次包含一个正整数 NN 和两个实 阅读全文
posted @ 2021-03-03 00:05
ChenHongKai
阅读(279)
评论(0)
推荐(0)
摘要：
矩阵加速 思路 利用矩阵运算，将递推数列转化为矩阵之幂，利用矩阵快速幂加速数列的计算 P1939 【模板】矩阵加速（数列） 题目描述 已知一个数列 a，它满足： \[ a_x = \left\{ \begin{matrix} 1 & x\in\{1, 2, 3\}\\ a_{x-1} + a_{x- 阅读全文
posted @ 2021-03-02 23:20
ChenHongKai
阅读(214)
评论(0)
推荐(0)
摘要：
[Elementary Mechanics Using Python-01] Question 5.28 Two masses and a spring. Two particles of m = 0.1 kg are attached with a spring with spring const 阅读全文
posted @ 2021-03-01 23:47
ChenHongKai
阅读(138)
评论(0)
推荐(0)
浙公网安备 33010602011771号