- 博客(11)
- 收藏
- 关注
RSS订阅原创 动态规划——不同路径
机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。表示从（0,0）出发，到（i,j）有dp[i][j]条不同的路径。因为从（0,0）的位置到（i,0）的路径只有一条，则dp[i][0]=1。解释： 从左上角开始，总共有 3 条路径可以到达右下角。确保dp[i-1][j]和dp[i][j-1]有数值。dp[i][j]从其上方和左上方推导而来，问总共有多少条不同的路径？3.dp数组的初始化。
2025-04-17 10:39:44
234
原创 蓝桥杯——习题集（python）
完美数对定义：对于数对 (a,b)(a,b)，若在数组 AA 中，数值 aa 至少出现了 bb 次，且数值 bb 至少出现了 aa 次，则数对 (a,b)(a,b) 被称为完美数对。对于样例，数对 (1,1),(1,2),(2,1),(2,2)(1,1),(1,2),(2,1),(2,2) 满足条件，所以答案为 44。秉承着“龙归故里，新年新气象”的寓意，王大爷希望龙头在完成一系列眼花缭乱的舞动后，能够精准地回到最初的起点 (0,0)(0,0)。输出一个整数，表示最少需要修改的指令次数。
2025-04-17 10:38:37
1428
原创 蓝桥杯 ——习题篇DFS
这次，他不仅赢得了无上的荣耀，更是获得了一个挑战蓝桥杯组委会秘密训练的超级 AI —— BlueAI 的机会。for solution in result :遍历result列表的每个结果solution，result是一个保存了所有有效棋盘的列表，chessboard中的第row 行=当前行：从开头到col的所有字符+放置的Q+col索引后到行尾的所有字符。第一行包含一个整数 NN（5≤N≤125≤N≤12），表示棋盘的大小。现在，给定当前棋盘的状态，你的任务是计算在小蓝的回合中，他。
2025-04-05 15:44:42
493
原创 动态规划——爬楼梯2
根据dp数组的定义，到达第0台阶所花费的最小体力为dp[0]，那dp[0] 应该是 cost[0]，例如 cost = [1, 100, 1, 1, 1, 100, 1, 1, 100, 1] 的话，dp[0] 就是 cost[0] 应该是1。选最小的，所以dp[i] = min(dp[i - 1] + cost[i - 1], dp[i - 2] + cost[i - 2]);dp[i - 1]花费 dp[i - 1] + cost[i - 1]跳到dp[i]既然初始化所有的dp[i]是不可能的，
2025-04-02 20:42:25
375
原创 动态规划——爬梯子
题目描述：假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。
2025-04-02 19:59:52
388
原创 蓝桥杯速成——图论
带权无向图初始值设置为inf表示不联通，即距离无穷大。g(x,x)应为0（即自己指向自己边权为0）注意：无向图关于对角线对称。（稀疏图用邻接矩阵会有很多空间浪费）
2025-03-30 21:00:54
447
原创 数据库原理及应用
参照完整性约束，参照完整性是不同关系的一种约束，当存在关系间的引用时，要求不能引用不存在的元组，若属性组F是关系R（U）的外关键字，并是关系S（U）的关键字（即F不是R（U）的关键字，而是S（U）的关键字，称F是R（U）的外关键字 ）则对于R(U)中的每个元组在属性组F上的值是必须为空值（NULL）或者等于S（U）中的某个元组的关键字值，这不仅为管理和收集这些数据提供了方法和手段，而且使这些数据的名称、个数和含义统一，避免混淆，也就是说系统中的数据是标准化的。(3)为数据库设计和系统分析提供了有力的工具。
2025-03-28 17:46:58
1815
原创 并查集和堆
并查集算法某市调查城镇交通状况，得到现有城镇道路统计表。表中列出了每条道路直接连通的城镇。市政府 "村村通工程" 的目标是使全市任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要相互之间可达即可）。请你计算出最少还需要建设多少条道路？
2025-03-24 20:53:33
792
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人