摘要：
更新线 图的基本概念（已更）图的存储结构（邻接矩阵、邻接表、链式前向星）（已更）图的遍历（深度优先、广度优先）（已更）一笔画问题（欧拉回路，已更）哈密顿路问题（已更）最短路径（已更）最小生成树(已更) 图论简介及相关概念 图 ( g r a p h ) (graph) (graph) 是一个二元组 阅读全文
posted @ 2022-10-12 14:01
Fracture_Dream
阅读(23)
评论(0)
推荐(0)
摘要：
hash的概念 即通过一种计算方式，将每个值映射到一个唯一对应的键值。并以关键字在地址集中的“象”作为记录在表中的存储位置，这种表便称为哈希表，这一映象过程称为哈希造表或散列，所得存储位置称为哈希地址或散列地址 举个栗子：设哈希函数为： H ( K ) = K / 3 + 1 H(K)=K/3+1 阅读全文
posted @ 2022-10-12 13:58
Fracture_Dream
阅读(18)
评论(0)
推荐(0)
摘要：
题目大意 当棋子位于第 i 个格子时，它的下一步可以移动到[𝑖 − 𝑝𝑖, 𝑖 + 𝑝𝑖]范围内的任意一个格子，每次可以使得一个格子的弹力系数𝑝𝑖 + 1，请输出最小操作次数，以及操作序列 分析 考场上的时候，第一眼看到这道题就想到了dp，并很快定义出了状态——dp[i]表示到达第i 阅读全文
posted @ 2022-10-12 13:42
Fracture_Dream
阅读(8)
评论(0)
推荐(0)
浙公网安备 33010602011771号