![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 75
凌晨出没的东熊
评论不常看,请致邮2545493686@qq.com
展开
-
三角剖分后,三角形数量和边的数量的计算
第一种情况假如在一个三角形内部进行三角剖分,剖分后的结果满足极大平面图的定义,易得边的数量e=3n-6,三角形数量f=2n-5。第二种情况将图中的CH(P)区域看作一个面的话,CH(P)的次数(边的数量)H不为3,导致剖分结果不满足极大平面图的定义,所以要额外增加H-3条边(每当连接相邻两个顶点时,总的边数增加一条,CH(P)的次数减少一次,所以要想把CH(P)的次数降低到3,就需要额外增加H-3条边),转化成极大平面图,然后就可以参照第一种情况了。(程序员基础向,抛砖引玉.原创 2022-02-24 01:17:15 · 643 阅读 · 0 评论 -
算法导论笔记0 - Bellman-Ford算法和DAG的单源最短路径算法
在最短路径问题中,我们给定一个带权重的有向图G=(V, E)和权重函数:E->R,该权重函数将每条边映射到实数值得权重上。图中一条路径p=<v0, v1, ···, vk>的权重(p)是构成该路径的所有边的权重之和:定义从结点u到结点v的最短路径权重(u, v)如下:...原创 2021-03-18 01:32:29 · 376 阅读 · 1 评论 -
Unity 记录一种基于深搜和图的迷宫算法
假设一个5*5的迷宫地图,按下图分割可见,问题变成了Unit和Unit之间哪些红色方块应该被打通。则,使用深搜算法遍历Unit,随机往一个相邻的、没有被走过(因为只希望有一条正确通道)的其他Unit走,再把路打通即可。如果无路可走则回溯。效果如图完整代码using System.Collections;using System.Collections.Generic;using U...原创 2020-04-28 10:26:09 · 274 阅读 · 0 评论 -
算法 动态规划(DP) 白话解释朴素01背包问题
先放题目(应该是洛谷里的样例题目吧,侵删~ )洛谷-P1048 采药这个范例emmmm 我们重新编个范例输入,为了方便思考,我们先直接考虑花费时间和价值相等时的情况,也就是拿了多少价值就花掉多少时间22 51 15 56 69 920 20拿这个新编造的范例举例,问题也就是:在时间22之内,要拿走下面的哪几个数,才使拿走的数的总和尽量更大?编号1234...原创 2020-04-08 23:54:29 · 378 阅读 · 2 评论