网上找了不少定位算法的资源,都不够全面,后来自己结合了网上的一些算法实现,自己写了一个java 的三角质心的算法
2021-05-13 09:29:37
3KB
1
设T 是一棵带权树，树的每一条边带一个正权。又设S 是T 的顶点集,T/S 是从树T 中将S中顶点删去后得到的森林。如果T/S中所有树的从根到叶的路长都不超过d ，则称T/S是一个d 森林。
(1)设计一个算法求T的最小顶点集S，使T/S是d 森林。(提示：从叶向根移动)
(2)分析算法的正确性和计算复杂性。
(3)设T中有n 个顶点，则算法的计算时间复杂性应为O(n)。
2021-05-10 23:05:36
39KB
1
java算法分析与设计之单源最短路径(Dijkstra算法)源代码
java算法分析与设计之单源最短路径(Dijkstra算法)源代码
2021-04-17 00:58:39
1KB
1
这个编译实验把一个正则表达式转化为不确定的有穷自动机NFA算法，有兴趣的朋友可以看看哦。
正则表达式就是由普通字符（例如字符 a 到 z）以及特殊字符（称为元字符）组成的文字模式。
本实例的符号包括：
1. 基本正则表达式, 如ab
2. 重复, 如a*
3. 在各项中选择, 如a|b
2021-03-20 10:27:36
35KB
1