题解列表

筛选

刻录光盘-连通分量图

摘要:解题思路:这道题目实际上是一个 图的连通分量问题。题目要求的是,给定一个无向图,图的节点表示营员,图的边表示两个营员之间的关系,问题的核心是找到图中连通的子图的个数。每个连通分量代表一群相互连通的……

C++:动态规划记忆化

摘要:解题思路:你如果问我动态规划记忆化和普通的递归函数+vector容器有什么区别那我会说动态规划记忆化就是能计算一次解决问题的,不要计算两次,普通的是存在重复计算的(*-* )注意事项:参考……

C++:递归函数

解题思路:注意事项:参考代码:#includeusingnamespacestd;voidko(intx,inty,longlong&sum){if(y

Java-纯暴力解法

摘要:**没有技巧 全靠暴力**```javaimport java.util.LinkedList;import java.util.List;import java.util.Scann……

使用二元一次方程求解鸡兔同笼问题,无需循环

摘要:**解题思路:**这道题目需要使用到二元一次方程进行求解,大概是初一的知识。(假设)鸡兔总数为 30,鸡兔的脚总数为 80,求鸡兔各几何?解:设鸡的数量为 x 只,兔子数量为 y 只,根据……

考试评级题解,多语言多解法,简单易懂

摘要:>前言题目虽然简单,但是很有深度,是一个比较经典的入门题目,有多个解法,在此介绍我了解的三种解法:暴力判断法、循规蹈矩法、出其不意法,评论区如果有其他想法也欢迎分享。*……

结构体之成绩记录

解题思路:注意事项:参考代码:#include#includestructPerson{charStudentID[5];charname[20];intLanguagescores;intMathgrades;intEnglishscores;};voidinp

c++差分数组解法

解题思路:这题用数组标记法是可以做的,但可以进一步来降低时间复杂度,不难看出数组标记法中,每一步中都需要对区间内赋值为1,这一步与给区间内加上一个增量的操作等价,可以使用差分数组。这里给小白科普一下差分数组:给定数组a[],需要在某个区间[l,r]内的所有元素增加一个常量值v。

C++:暴力【刚刚好10以内可以使用】

解题思路:我就是看着下面这个图片解题的,然后一点点调试代码(-_-),例如在每一个while循环里面都尝试过对应i和j,然后根据输出结果一点点找问题改注意事项:参考代码:#includeusingnamespacestd;intmain(){intn=0;cin>>n;inta[n