![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c
文章平均质量分 57
啊嘞嘞嘞~
这个作者很懒,什么都没留下…
展开
-
求最短路径
求最短路径的方法: 1.深度优先或广度优先搜索算法 从起点开始访问所有深度遍历路径或广度优先路径,则到达终点节点的路径有多条,取其中路径权值最短的一条则为最短路径。 void dfs(int cur,int dst){ if(minpath<dst) return;//当前走过的路径大雨之前的最短路径,没有必要再走下去了 if(cur==en){//临界条件,当走到终点n if(minpath>dst){ minpath=dst;原创 2022-03-22 00:09:47 · 2248 阅读 · 0 评论 -
火柴棒等式
给你n根火柴棍,你可以拼出多少个形如“A+B=C”的等式?等式中的A、B、C是用火柴棍拼出的整数(若该数非零,则最高位不能是0)。用火柴棍拼数字0-9的拼法如图所示: 注意: 加号与等号各自需要两根火柴棍 如果A≠B,则A+B=C与B+A=C视为不同的等式(A,B,C>=0) n根火柴棍必须全部用上 n<=24 数字1000和加号和等号刚好需要24跟火柴棍,所以将数字的上界设为1000 暴力的将0-1000每个数字需要多少火柴棍算出,存入数组中 ,然后进行原创 2022-03-15 00:01:58 · 145 阅读 · 0 评论