- 博客(21)
- 收藏
- 关注
RSS订阅原创 [拉马车纸牌游戏]递归/循环
当轮到B出牌时，他的牌K与桌上的纸牌序列中的K相同，则把包括K在内的以及两个K之间的纸牌都赢回来，放入自己牌的队尾。从A方开始，A、B双方轮流出牌。B方：[Q, 6, K, 4, K, X, 7, 8, 2, K, 5, A, J, K, 5]B方：[5, J, 5, Q, 6, K, 4, K, X, 7, 8, 2, K]A方：[K, 8, X, K, A, 2, A, 9, 5, A]B方：[2, 7, K, 5, J, 5, Q, 6, K, 4]A方：[K, A, 2, A, 9, 5, A]
2024-04-09 19:41:52
300
原创 [搜索算法/bfs求最短路径/dfs求最短路径]python
题目：A为起点，B为终点，输入n行n列方阵，由A,B，+，-，组成，要求+-交替走，走了+必须走-,走了-下一步一定走+，求起点到终点的最短路径，没有路输出-1。bfs用时更少，用dfs会超时，bfs可以通过。
2024-03-31 20:53:00
140
1
原创 【素数筛】python
它的基本思路是从小到大逐个检查每个数，如果一个数是素数，那么就把它的所有倍数标记为非素数，因为素数除了1和它本身以外没有其他因数。这样，当算法执行完毕后，所有未被标记的数就是素数。：一旦确定一个数为素数，就将其所有倍数（从该素数的平方开始，因为小于该素数平方的倍数已经被更小的素数标记过了）在数组中的对应位置标记为。：从最小的素数2开始，遍历数组中的每一个数。：继续遍历数组中的下一个数，重复步骤2和3，直到遍历完所有需要检查的数。的数，这些数就是所求范围内的所有素数。，表示一开始假设所有数都是素数。
2024-03-26 20:23:19
229
原创 【完全背包】python/动态规划
[y-v[x]]+w[x])，状态转移到不放第x个（有x-1个物品可以选，容量不变）和放了第x个（有x个物品，容量和价值更新），如果是01背包，放了第x个只能转移到有x-1个物品的状态bb[x][y]=max(bb[x-1][y],bb[2. 按照动态规划填表的方式写，每一行是一个物品，0到n个物品，有n+1个数，每一列是一个可能的容量，0到m共m+1个，第一行初始化为0，表示没有物品的时候能够放下的最大价值为0。完全背包bb[x][y]=max(bb[x-1][y],bb[
2024-03-20 21:57:48
260
1
原创 【并查集】python/植物合根问题
并查集的实现方式有很多种，其中一种常见的实现方式是使用森林（Forest）来表示所有的集合。每个节点除了存储元素信息外，还存储其父节点的信息。这样，我们就可以通过节点的父节点信息来找到其所在的集合（即根节点）。并查集（Union-Find Disjoint Sets）是一种树型的数据结构，主要用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。它常常被用来解决一些元素分组的问题。在查找过程中，我们会将每个节点直接连接到其根节点，这样下次查找时就可以直接找到根节点，而无需再次遍历整个路径。
2024-03-14 22:03:13
364
原创 【二分法】分巧克力问题/python
本题是在区间里面找满足条件的最大值，所以，在算mid的时候面对取整的问题让它向大的值取。check过mid是满足条件后，low=mid,这样low是满足条件的，下一个找的区间里面一定有满足条件的值。如果mid不满足条件，high=mid-1，区间里没有这个不满足条件的数，不会影响结果。同理，如果是找满足条件的最小值，mid就要往小的取整，保证high满足条件，check(mid)之后，若满足，high=mid,不满足，low=mid-1。最大值最小化，最小值最大化，满足条件的最值，用二分法做。
2024-03-14 21:29:39
583
原创 【迷宫问题】广度优先搜索/双端队列
BFS逐层搜索，先搜到的层路径最短。3.1计算下一个节点 heng, shu 的坐标。3.5标记 newnode 为已访问。3.4将 newnode 加入队列。起点的step为0，路径有9个1，步数为8.2.如果 s 到达终点，输出步数并返回。3.3创建新节点 newnode。如果未找到终点，输出 -1。1.取出队首元素 s。
2024-03-06 21:15:45
567
1
原创 【长草问题】
小明有一块空地，他将这块空地划分为 n 行 m 列的小块，每行和每列的长度都为 1。小明选了其中的一些小块空地，种上了草，其他小块仍然保持是空地。这些草长得很快，每个月，草都会向外长出一些，如果一个小块种了草，则它将向自己的上、下、左、右四小块空地扩展，这四小块空地都将变为有草的小块，共k个月。不用广度优先搜索，直接标记就可以。
2024-03-06 19:24:57
273
1
原创 N皇后问题（dfs理解版）
走到头发现走不通了（某个row进行dfs的时候没有一个col满足条件了）返回上一层，在上一层走没走完的for循环，因为上一层的时候，标记了这个位置，进入下一层，没有进行后面回溯的代码，所以发现这条路走不通的时候返回上一层，把走的前面那一步标记为未访问，上一层for循环去搜索下一个col。：在n*n的方格棋盘上，放置n个皇后，要求每个皇后不同行、不同列、不同对角线（本例考虑了副对角线，有些题目不考虑）
2024-03-05 00:28:06
545
1
原创 【蓝桥杯】01背包问题 动态规划解法
与递归方法不同之处在于，维护了一个记忆化搜索表memory。如果当前状态（物品n和容量c）之前已经计算过，就直接返回之前计算的结果。否则，按照递归方法计算。物品数量可以从0增加到n（包括n），背包容量可以从0增加到c（包括c），所以需要n+1行，c+1列。
2024-02-17 21:06:16
363
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人