C++:动态规划记忆化【涉及递归】 摘要:解题思路:记忆化就是把计算过的存储起来,下一次需要的时候直接使用就可以注意事项:参考代码:#include <iostream>#include<vector>using na…… 题解列表 2025年04月29日 0 点赞 0 评论 132 浏览 评分:0.0
C++:暴力【刚刚好10以内可以使用】 摘要:解题思路: 我就是看着下面这个图片解题的,然后一点点调试代码( -_- ) ,例如在每一个while循环里面都尝试过对应 i 和 j ,然后根据输出结果一点点找问题改注意事项:参考代码:#includ…… 题解列表 2025年04月28日 0 点赞 0 评论 116 浏览 评分:0.0
c++差分数组解法 摘要:解题思路:这题用数组标记法是可以做的,但可以进一步来降低时间复杂度,不难看出数组标记法中,每一步中都需要对区间内赋值为1,这一步与给区间内加上一个增量的操作等价,可以使用差分数组。这里给小白科普一下差…… 题解列表 2025年04月26日 1 点赞 0 评论 161 浏览 评分:10.0
搞半天原来是折半向下递归啊 题目讲的一点都不清楚 这里用dfs+打表 摘要: #include using namespace std; //打表 const int N=1e3+10; int dp[N]; int dfs(int n) { i…… 题解列表 2025年04月25日 0 点赞 0 评论 103 浏览 评分:0.0
使用二元一次方程求解鸡兔同笼问题,无需循环 摘要:**解题思路:**这道题目需要使用到二元一次方程进行求解,大概是初一的知识。(假设)鸡兔总数为 30,鸡兔的脚总数为 80,求鸡兔各几何?解:设鸡的数量为 x 只,兔子数量为 y 只,根据…… 题解列表 2025年04月25日 0 点赞 0 评论 193 浏览 评分:10.0
C++:递归函数 摘要:解题思路:注意事项:参考代码:#include<iostream>using namespace std ;void ko ( int x , int y , long long &…… 题解列表 2025年04月25日 0 点赞 0 评论 143 浏览 评分:0.0
C++:动态规划记忆化 摘要:解题思路:你如果问我动态规划记忆化和普通的递归函数+vector容器有什么区别那我会说动态规划记忆化就是能计算一次解决问题的,不要计算两次,普通的是存在重复计算的(*-* )注意事项:参考…… 题解列表 2025年04月24日 0 点赞 0 评论 136 浏览 评分:0.0
刻录光盘-连通分量图 摘要:解题思路:这道题目实际上是一个 图的连通分量问题。题目要求的是,给定一个无向图,图的节点表示营员,图的边表示两个营员之间的关系,问题的核心是找到图中连通的子图的个数。每个连通分量代表一群相互连通的…… 题解列表 2025年04月24日 0 点赞 0 评论 104 浏览 评分:0.0
C++:递归函数+vector容器 摘要:解题思路:输出规定范围内部的每一个斐波那契数列中的数,所以使用vector容器存储一下斐波那契数列我记得,比较方便的是递归函数在递归函数里面根据 输入的n 分情况写,如果n==1 ,如果n==2 ,如…… 题解列表 2025年04月24日 0 点赞 0 评论 131 浏览 评分:0.0
二进制规律求解01拼好串 摘要:题目很难 题目也很简单# 1.暴力法思路:直接模拟 f1进行位数统计,f2进行二进制存储,f3进行1的累加 #include using namespace std; type…… 题解列表 2025年04月23日 2 点赞 0 评论 370 浏览 评分:0.0