牛客405596587号

分类

题解(3)

/ 注册

全部文章（共3篇）

题解 |

简单几何计算题 1.三角形面积 2.三角形内部点所以三角形内部点个数n = s - m / 2 + 1 边点个数设两点坐标为（x1,y1）和（x2,y2），则由该两点构成的线段上的点的个数n = gcd(abs(x2-x1),abs(y2-y1)),gcd求最大公约数 ac代码 #inclu...

C++

2022-11-18

0 304

简单dfs应用题

1.简单介绍下dfs(深度优先搜索)：它的思想是从一个顶点V0开始，沿着一条路一直走到底，如果发现不能到达目标解，那就返回到上一个节点，然后从另一条路开始走到底，这种尽量往深处走的概念即是深度优先的概念。 2.以样例 3 3 S.. ..E ... 为解释先给个图解释下这个过程（隔离ing，画的...

C++ 深度优先搜索

2022-11-11

0 573

简单0 1背包

0 1背包问题除去h的条件 1.状态方程的确认：由0 1背包问题不难确认状态方程f[i][j] 其含义为从下标为[0-i]的物品里任意取，放进容量为j的背包，威力总和最大是多少。 2.状态的转移： 1.不拿i:此时f[i][j] = f[i - 1][j] 2.拿i:此时f[i][j] = f...

C++

2022-11-11

0 353