题解列表

筛选

优质题解

C二级辅导-公约公倍-题解(C语言代码)

C语言求最大公约数(gcd)和最小公倍数是每个程序员必掌握的经典算法,下面我就来为大家罗列几种最常见的算法。而对于最小公倍数的求法,我们通常建立在公式a*b/i上(其中a、b分别为两个整数,i为所求出来的gcd),所以我们就只需把重点放在求gcd上了。
优质题解

开心的金明-题解(C++代码) 背包问题

分析:所问:在不超过总钱数的情况下总和最大,典型的01背包问题。解题思路:该题是一个非常典型的01背包问题:有m件物品和一个容量为n的背包。第i件物品的费用(即体积,下同)是v[i],价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。
优质题解

蓝桥杯算法训练VIP-拦截导弹-详细题解(C++语言代码) 动态规划最长不上升子序列和最长上升子序列(重新修正了一下思路~)

1.直接说了,最多能拦截的导弹的高度是不能超过上一次的高度,所以容易能想到最多能拦截的导弹数量就是所给序列的最长不上升子序列长度(并不是最长下降子序列)。而要拦截所有导弹需要的系统数目就是所给序列的最长上升子序列的长度(也就是把最长上升子序列中每一个数字分到不同的组里面即可),
优质题解

zdw详细题解-用两种方法来处理最大公约数与最小公倍数-附加约分(C语言代码)

####解体思路很简单:1.先求出两个数的最大公约数;1.利用公式求最小公倍数=两个数的积/最大公约数------------求最大公约数有多种方法,常见的有**质因数分解法、短除法、辗转相除法、更相减损法。**我**这里用的是辗转相除法**来求两个数的最大公约数,
优质题解

发工资咯-题解(C语言代码)18行简洁代码

1.题意:给定一个钱数,要求用最少张数的纸币表示。2.思路:贪心法,从最大纸币开始选择,例如:223元,先看100元的只能能不能用上,这里可以用上(两个100),那么纸币张数加2,钱数减少100(现在再剩余23元),然后看50面值的纸币能否用上,
优质题解

【密码】-题解(C语言代码)

**大致思路**:输入N个字符串为密码,可以通过编写一个函数(`Passnumber`)获得一个密码的信息(密码长度,字符类别),再在主函数用循环判断每个密码是否符合安全密码的要求,符合则输出YES,否则输出NO。那么接下来主要就是考虑怎么编写Passnumber这个函数了。
优质题解

047题-[编程入门||数据结构入门]报数问题-题解(C/C++代码)约瑟夫环问题详解,最短代码,循环链表/队列标准,公式推导On实现

首先,该问题就是典型的约瑟夫环问题#什么是约瑟夫环问题?约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,
优质题解

[编程拓展]三个字符串的排序-题解(STL---vector+sort)

由于很多人写了C/C++的相关函数解法,所以呢我就想写点不一样;就是利用C++的vector容器加上算法库的sort比较排序函数。**适合人群:**入门较久基础较好萌新(大佬绕行),或者处于小瓶颈期的小萌新。**阅后收获:**1.对STL的vector容器等有初步了解,
优质题解

3sum-题解(C++代码)

####解题思路:我们来分析一下这道题的特点,要我们找出三个数且和为0,那么除了三个数全是0的情况之外,肯定会有负数和正数,我们还是要先fix一个数,然后去找另外两个数,我们只要找到两个数且和为第一个fix数的相反数就行了,如果能更有效的定位呢?我们肯定不希望遍历所有两个数的组合吧,