通过分析竞争决策算法、混合贪婪算法和快速降阶算法,在顶点的度及贪心算法的基础上,对顶点添加访问标记符号,并在减治法的概念下设计了最小顶点覆盖问题的一种较为中和性的贪婪算法。该算法消除了邻接度数的概念,直接运用顶点度数来完成算法的实现,从而降低了算法的时间复杂度,且更易于编程。该算法在最坏情况下的时间复杂度为O(|V|2)。
2022-07-01 00:17:30 694KB 自然科学 论文
1
将凸包的顶点按逆时针的顺序排序,代码用java实现,已经亲测验证成功
2022-06-09 17:52:05 11KB 凸包 顶点排序 逆时针 java
1
顶点偏移学习的一个小栗子,本工程是一个圆环模型,通过顶点偏移,圆环上的顶点收缩扩张,学习了解shader的例子。
2022-06-09 13:37:24 12.43MB unity shader
1
Unity开发人员发现,在导入模型时,如果模型有动画,则只能导入那种位置变化动画,还有带骨骼的动画。但是对于变形动画,例如像粒子变化、生长动画、飘动波动效果、爆炸、生物变异、奇幻变形等等,就无法导入了。这与Unity引擎不支持顶点变化有关,有没有什么办法解决呢?   Unity网格顶点变形动画插件 MegaFiers 可以很好解决这一问题。   这是一个很优秀的关于网格变形的插件。包括:   Bubble气泡、Bulge膨胀、rumple:褶皱、curveDeform曲线变形、curveSculpLayered自由变换、dynamicRipple波动、melt融化、skew倾斜、spherify球形化、squeeze压紧、taper锥形化、arc圆弧路径、ellipse椭圆、helix螺旋、ngonShape多边形、rectangle矩形、radial skew射线、starShape星形、HOSE管道、Attach皮肤紧贴等几十中功能。 本插件亲测能在Unity5.0以上版本完美运行,永久使用,不需要再次付费。
2022-06-05 15:06:30 31.06MB 动画 unity 游戏引擎 变形动画
顶点计划Ⅲ 个人过程手册(自留)
2022-06-04 10:02:37 607KB 顶点计划 电子科技大学
1
有课程文档 有代码 你要的都有。 最小权顶点覆盖问题 问题描述: 给定一个赋权无向图G=(V,E),每个顶点v∈V都有一个权值w(v)。如果 ,且对任意(u,v)∈E有u∈U或v∈U,就称U为图G的一个顶点覆盖。G的最小权顶点覆盖是指G中所含顶点权之和最小的顶点覆盖。 编程任务: 对于给定的无向图G,设计一个优先队列式分支限界法,计算G的最小权顶点覆盖。
2022-06-03 16:16:22 249KB 西华大学 算法设计 最小权 覆盖
1
加权图中顶点间最短路径的算法,使用C++实现Floyd算法,对正在学习算法的同学应该挺有帮助的
2022-05-31 19:42:37 346KB Floyd算法
1
顶点覆盖问题的贪心算法的设计与分析.doc
2022-05-31 14:06:04 270KB 文档资料 贪心算法 算法
顶点计划Ⅰ 个人过程手册(自留)
2022-05-26 09:05:06 2.62MB 电子科技大学
1
顶点计划Ⅱ 个人过程手册(自留)
2022-05-25 17:02:52 1.04MB 电子科技大学
1