题解列表
1923: 蓝桥杯算法提高VIP-学霸的迷宫
摘要:解题思路:注意事项:字典序最小:只能是DLRU的顺序取遍历参考代码:#include<bits/stdc++.h>usingnamespacestd;int……
C++:递归函数+vector容器
摘要:解题思路:输出规定范围内部的每一个斐波那契数列中的数,所以使用vector容器存储一下斐波那契数列我记得,比较方便的是递归函数在递归函数里面根据 输入的n 分情况写,如果n==1 ,如果n==2 ,如……
刻录光盘-连通分量图
摘要:解题思路:这道题目实际上是一个 图的连通分量问题。题目要求的是,给定一个无向图,图的节点表示营员,图的边表示两个营员之间的关系,问题的核心是找到图中连通的子图的个数。每个连通分量代表一群相互连通的……
C++:动态规划记忆化
摘要:解题思路:你如果问我动态规划记忆化和普通的递归函数+vector容器有什么区别那我会说动态规划记忆化就是能计算一次解决问题的,不要计算两次,普通的是存在重复计算的(*-* )注意事项:参考……
搞半天原来是折半向下递归啊 题目讲的一点都不清楚 这里用dfs+打表
摘要: #include using namespace std; //打表 const int N=1e3+10; int dp[N]; int dfs(int n) { i……
C++:暴力【刚刚好10以内可以使用】
摘要:解题思路: 我就是看着下面这个图片解题的,然后一点点调试代码( -_- ) ,例如在每一个while循环里面都尝试过对应 i 和 j ,然后根据输出结果一点点找问题改注意事项:参考代码:#includ……
C++:动态规划记忆化【涉及递归】
摘要:解题思路:记忆化就是把计算过的存储起来,下一次需要的时候直接使用就可以注意事项:参考代码:#include <iostream>#include<vector>using na……