- 博客(4)
- 收藏
- 关注
RSS订阅原创 Dijkstra的讲解与应用
Dijkstra 算法常用于求无负权边图中的最短路，在优化后有比 Bellman-Ford 算法优秀很多的时间复杂度，实际做题过程中有着更多的应用。再进行具体讲解之前，我们先定义以下记号:G = 代表我们要处理的简单有向图；n = |V|, m = |E| 代表定点数和边数；l(u, v) 代表 u 到 v 的边的长度（边权）；S 代表起点，E代表终点（如果有的话）dist(u) 代表我们当前求出的从S到u的最短路径的长度，后面称为u的距离；
2024-09-13 22:18:50
1383
1
原创 勾股定理的相关知识
勾股定理说明，平面上的直角三角形的两条直角边的长度（古称勾长、股长）的平方和等于斜边长（古称弦长）的平方。如图，有一大正方形 ABCD其边长为c，其中包含4个小直角三角形和一个小正方形，小三角形的三边长分别为a,b,c，而小正方形边长为(b-a)故：大正方形面积为 4 * (a * b) / 2 + (a - b)² 又∵大正方形边长为c, ∴c² = 4 * (a * b) / 2 + (a - b)² 即 c² = 2*ab + (a-b)² ∴。
2023-07-08 17:15:00
592
1
原创 [NOIP2005 普及组] 陶陶摘苹果
陶陶家的院子里有一棵苹果树，每到秋天树上就会结出 1010 个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个 3030 厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知 1010 个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果，苹果就会掉下来。
2023-07-02 12:34:26
147
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人