优质题解 C二级辅导-公约公倍-题解(C语言代码) 摘要:C语言求最大公约数(gcd)和最小公倍数是每个程序员必掌握的经典算法,下面我就来为大家罗列几种最常见的算法。 而对于最小公倍数的求法,我们通常建立在公式 a*b/i上(其中a、b分别为两个整数,…… 题解列表 2019年06月16日 1 点赞 9 评论 2425 浏览 评分:8.8
优质题解 开心的金明-题解(C++代码) 背包问题 摘要:分析:所问:在不超过总钱数的情况下总和最大,典型的01背包问题。解题思路:该题是一个非常典型的01背包问题:有m件物品和一个容量为n的背包。第i件物品的费用(即体积,下同)是v[i],价值是w[i]。…… 题解列表 2019年06月15日 11 点赞 1 评论 2941 浏览 评分:9.9
优质题解 蓝桥杯算法训练VIP-拦截导弹-详细题解(C++语言代码) 动态规划最长不上升子序列和最长上升子序列(重新修正了一下思路~) 摘要:1. 直接说了,最多能拦截的导弹的高度是不能超过上一次的高度,所以容易能想到最多能拦截的导弹数量就是所给序列的最长不上升子序列长度(并不是最长下降子序列)。而要拦截所有导弹需要的系统数目就是所给序列的…… 题解列表 2019年06月14日 4 点赞 5 评论 1786 浏览 评分:7.9
优质题解 zdw详细题解-用两种方法来处理最大公约数与最小公倍数-附加约分(C语言代码) 摘要:#### 解体思路很简单: 1. 先求出两个数的最大公约数; 1. 利用公式求最小公倍数=两个数的积/最大公约数 ------------ 求最大公约数有多种方法,常见的有**质因数分解法…… 题解列表 2019年06月13日 7 点赞 18 评论 6066 浏览 评分:9.2
优质题解 发工资咯-题解(C语言代码)18行简洁代码 摘要:1. 题意:给定一个钱数,要求用最少张数的纸币表示。 2. 思路:贪心法,从最大纸币开始选择,例如:223元,先看100元的只能能不能用上,这里可以用上(两个100),那么纸币张数加2,钱数减少10…… 题解列表 2019年06月12日 3 点赞 4 评论 1470 浏览 评分:7.3
优质题解 【密码】-题解(C语言代码) 摘要: **大致思路**: 输入N个字符串为密码,可以通过编写一个函数(`Passnumber`)获得一个密码的信息(密码长度,字符类别),再在主函数用循环判断每个密码是否符合安全密码的要求,符合则输…… 题解列表 2019年06月12日 1 点赞 0 评论 793 浏览 评分:0.0
优质题解 047题-[编程入门||数据结构入门]报数问题-题解(C/C++代码)约瑟夫环问题详解,最短代码,循环链表/队列标准,公式推导On实现 摘要:首先,该问题就是典型的约瑟夫环问题 # 什么是约瑟夫环问题? 约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,…… 题解列表 2019年06月12日 1 点赞 27 评论 10661 浏览 评分:9.7
优质题解 [编程拓展]三个字符串的排序-题解(STL---vector+sort) 摘要: 由于很多人写了C/C++的相关函数解法,所以呢我就想写点不一样;就是利用C++的vector容器加上算法库的sort比较排序函数。 ** 适合人群:**入门较久基础较好萌新(大佬…… 题解列表 2019年06月10日 14 点赞 8 评论 4372 浏览 评分:9.4
优质题解 3sum-题解(C++代码) 摘要:#### 解题思路: 我们来分析一下这道题的特点,要我们找出三个数且和为0,那么除了三个数全是0的情况之外,肯定会有负数和正数,我们还是要先fix一个数,然后去找另外两个数,我们只要找到两个数且和为…… 题解列表 2019年06月09日 2 点赞 0 评论 574 浏览 评分:9.9
优质题解 蓝桥杯算法提高VIP-队列操作-题解(C语言代码)标准队列操作题目 摘要:#### 直接完整的按照题目所说的要求去实现标准的队列即可。 ```c #include #include //结点定义 typedef struct node{ in…… 题解列表 2019年06月09日 1 点赞 2 评论 2120 浏览 评分:9.5