题解列表

筛选

优质题解

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

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

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

摘要:1.直接说了,最多能拦截的导弹的高度是不能超过上一次的高度,所以容易能想到最多能拦截的导弹数量就是所给序列的最长不上升子序列长度(并不是最长下降子序列)。而要拦截所有导弹需要的系统数目就是所给序列的最……
优质题解

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

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

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

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

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

摘要:首先,该问题就是典型的约瑟夫环问题#什么是约瑟夫环问题?约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那……
优质题解

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

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

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

摘要:####解题思路:我们来分析一下这道题的特点,要我们找出三个数且和为0,那么除了三个数全是0的情况之外,肯定会有负数和正数,我们还是要先fix一个数,然后去找另外两个数,我们只要找到两个数且和为第一个……
优质题解

最多的水 (C++代码)

摘要:解题思路:给定n个非负整数a1,a2,…,an,每个数代表坐标中的一个点(i,ai)。在坐标内画n条垂直线,垂直线i的两个端点分别为(i,ai)和(i,0)。找出其中的两条线,使得它们与……