- 博客(5)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 【无标题】
fill:#333;important;important;fill:none;fill:none;important;important;important;important;important;important;important;important;important;important;important;important;important;important;important;important;important;important;important;important;
2026-03-24 21:00:58
401
原创 最小生成树计数
（1）定理 不同的最小生成树中,每种权值的边出现的个数是确定的。 如果AAA,BBB同为GGG的最小生成树，如果AAA,BBB都是从小到大加边，那么每种权值加完后图的联通性相同。 如果在最小生成树AAA中权值为vvv的边有kkk条，用任意kkk条权值为vvv的边替换AAA中的权为vvv的边且不产生环的方案都是一颗合法的最小生成树。 （2）算法 先用Kruskal算法记录每种权值在最小生成树中的出现次数，然后对于每种权值的边分别求出方案，利用乘法原理即可。 代码 struct build {
2021-08-12 17:17:37
1209
2
原创 后缀数组入门
目录(一)后缀数组(二)高度数组 (一)后缀数组 后缀数组（Suffix Array）指的是将某个字符串的所有后缀按字典排序后得到的数组。不过数组中并不需要直接保存所有的后缀字符串，只要记录对应的起始位置就好了。我们用S[i...]S[i...]S[i...]来表示字符串SSS从位置iii开始的后缀。 "abracadabra"对应的后缀数组sa i sa[i] S[sa[i]…] 0 11 空字符串 1 10 a 2 7 abra 3 0 abracadabra
2021-08-03 16:07:04
436
原创 计算几何基础
目录(一)点与线段(二)线段与线段(三)点与多边形 (一)点与线段 1.如何判断点在线段上？ 我们用向量AB→\overrightarrow{AB}AB表示线段AB，后面都将用向量表示线段。 QA→×QB→=0\overrightarrow{QA}\times\overrightarrow{QB}=0QA×QB=0 判断点Q是否在直线AB上 QA→×QB→≤0\overrightarrow{QA}\times\overrightarrow{QB}\le0QA×QB≤0 判断点Q是否落在线段AB之间
2021-07-13 23:13:26
522
windows 下 ros android app 开发
2021-11-10
TA创建的收藏夹 TA关注的收藏夹
TA关注的人