题解列表

筛选

c++差分数组解法

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

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

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

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

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

Java-纯暴力解法

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

C++:递归函数

摘要:解题思路:注意事项:参考代码:#include<iostream>using namespace std ;void ko ( int x , int y , long long &……

C++:动态规划记忆化

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

刻录光盘-连通分量图

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

C++:递归函数+vector容器

摘要:解题思路:输出规定范围内部的每一个斐波那契数列中的数,所以使用vector容器存储一下斐波那契数列我记得,比较方便的是递归函数在递归函数里面根据 输入的n 分情况写,如果n==1 ,如果n==2 ,如……