- 博客(4)
- 收藏
- 关注
RSS订阅原创 求解数字三角形问题（洛谷P1118），DFS
有这么一个游戏：写出一个1至N的排列ai，然后每次将相邻两个数相加，构成新的序列，再对新序列进行这样的操作，显然每次构成的序列都比上一次的序列长度少1，直到只剩下一个数字位置。下面是一个例子：3,1,2,44,3,67,916最后得到16这样一个数字。现在想要倒着玩这样一个游戏，如果知道N，知道最后得到的数字的大小sum，请你求出最初序列ai，为1至N的一个排列。若答案有多种可能，则输出字典序最小的那一个。
2024-11-13 21:47:14
996
原创 BFS和DFS基础（以迷宫最短路径和n皇后问题为例讲解）
搜索其实就是一种暴力遍历的体现，但是这种遍历又显得极其“聪明”，因为它相对于一般的枚举法，效率提高了不止一点。搜索算法的基本思路就是：以一点为中心，逐步向外扩散搜索，而这种逐步，有俩中方法：一是BFS，宽度优先搜索，二是DFS，广度优先搜索。那么这俩中搜索区别在哪以及分别适用于哪些背景呢？
2024-10-11 16:02:02
376
1
原创 分治算法思想解析（基于归并排序和快速排序讲解）
这俩种方法都有一个共同点，那便是都将一个数组细分，然后对每一个小部分数组进行排序，最后结合起来便成为了有序数组。这就是分治的思想。
2024-09-25 19:35:46
436
原创 整数二分（最小值最大化问题），基于洛谷P1824讲解
Check()中，判断下一个坐标点和现在坐标点的距离，将其与mid相比，判断是否能够容纳所有的牛。我知道的求mid的方法有三种实现：1、mid = (left + right) / 2。二、这个过程就是对中位数的判定过程，需要联系实际情况求出mid所关联的那个值。二分法是较为简单的算法，也是比较基础的算法之一。构造函数CowSolution()中，我们初始化了坐标点的个数，牛的个数以及每一个坐标点的坐标。Search()函数中，使用最标准的二分法，求得mid值，然后在check（）中判定。
2024-08-07 11:46:02
462
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人