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