优质题解 拦截导弹(C++和Java)(动态规划模板:最长上升子序列) #拦截导弹(C++和Java)(动态规划模板:最长上升子序列)##将题意转化一下先理解题目,理解之后可以转化为两个题目:**问题1:**给定一个数组,求最长不上升子序列的长度**问题2:**给定一个数组,最少有多少个最长不上升子序列可以完全包含这个数组中的每一个值##接下来我们分开来讨论这两个问题## 题解列表 2023年11月22日 0 点赞 2 评论 1310 浏览 评分:7.8
优质题解 利用二维字符数组和二级指针以及strcmp函数实现三个字符串的排序 摘要:`解题思路`: > 重点知识点:**二维数组**、**指针数组**、**二级指针**、**strcmp函数** 1. 声明一个二维字符数组`char string[i][j]`; 2. …… 题解列表 2023年11月22日 3 点赞 1 评论 3610 浏览 评分:10.0
优质题解 数列极差题解(C++和Java)(超级详细,带有贪心策略的证明) #数列极差题解(C++和Java)(超级详细,带有贪心策略的证明)**时间复杂度:O(NlogN)思路:类似哈夫曼树的操作**##贪心思路:从数量小的时候入手假如有3个数a,b,c,并且假设$$a 题解列表 2023年11月22日 0 点赞 0 评论 1486 浏览 评分:9.9 优质题解 C++解决田忌赛马问题 解题思路:将双方马的速度放入矢量将双方马的速度进行排序逐一对比速度,记k为胜场如果胜场超过一半则输出结果如果不足一半则将老王马的速度整体前移1个位置,有一次超过则输出YES,否则继续循环当超过循环次数到n时flag仍为0则判断失败,输出NO注意事项:别把k=0的位置放错(失败教训了属于是)参考代码:# 题解列表 2023年11月22日 0 点赞 0 评论 1098 浏览 评分:9.9 优质题解 数组的距离 在C语言中,intmin=INT_MAX;这行代码的意思是将变量min初始化为int类型可表示的最大整数值。这里,INT_MAX是一个在limits.h头文件中定义的宏,代表int类型能够表示的最大值。在这个特定的上下文中,这样做的目的是为了在求两个数组元素之间的最小差值时有一个起始的比较值。 题解列表 2023年11月21日 0 点赞 4 评论 1111 浏览 评分:8.0 优质题解 尼科彻斯定理(c语言) 摘要:问题1:m 个连续奇数之和的形式输出这题还是比较明显的,可以看到从第一个奇数开始,后面的奇数就只是简单的每次加个2而已。加几个2就是m的事了。可以说已经解决了一个问题。那么现在关键问题就是如何找到这个…… 题解列表 2023年11月19日 0 点赞 0 评论 1346 浏览 评分:9.0 优质题解 [编程入门]自定义函数之字符串连接 摘要:### 解题思路: >首先,我想说既然题目中给出自己写一个函数将两个字符串连接,那么出题人的意图应该就是要考生自己编写一个函数实现与`strcat`函数同样的效果,而不是直接引用`strcat`…… 题解列表 2023年11月18日 0 点赞 9 评论 3177 浏览 评分:8.3 优质题解 1192: 十->二进制转换(位运算做法) 解题思路:看了一些题解,都是将数字转成二进制放入数组中,或者栈里面,我认为这道题用位运算来做是最简洁最舒服的,也不用开辟额外数组。我们知道,数字在计算机的内部都是使用二进制进行存储的,严格来说,存储的是二进制补码,当然正数的二进制补码就是它的二进制原码。 题解列表 2023年11月18日 0 点赞 0 评论 1930 浏览 评分:10.0 优质题解 集合划分,利用递归关系 解题思路:首先找出递归关系,一个元素n,分为k份的集合,可以来自n-1个元素,k份集合多了一个元素,将新元素随机加到任何一份中,或,n-1个元素,k-1份,新元素单独作为一份,用数学关系式表示:f(n,k)=k*f(n-1,k)+f(n-1,k-1)注意事项:递归最重要的是注意递归边界, 题解列表 2023年11月18日 0 点赞 0 评论 1241 浏览 评分:10.0 优质题解 校门外的树(c语言) 解题思路:声明和初始化变量:首先声明整型变量l和m分别用于表示马路的长度和区域的数量,并初始化为0。还声明整型变量i和j用于循环计数,以及整型变量start和end用于存储每个区域的起始点和终止点。同时,声明一个整型数组arr,用于表示马路上的树,数组长度为10000,并初始化为1。 题解列表 2023年11月11日 2 点赞 1 评论 1849 浏览 评分:9.5 « 12345678...124125 »
优质题解 C++解决田忌赛马问题 解题思路:将双方马的速度放入矢量将双方马的速度进行排序逐一对比速度,记k为胜场如果胜场超过一半则输出结果如果不足一半则将老王马的速度整体前移1个位置,有一次超过则输出YES,否则继续循环当超过循环次数到n时flag仍为0则判断失败,输出NO注意事项:别把k=0的位置放错(失败教训了属于是)参考代码:# 题解列表 2023年11月22日 0 点赞 0 评论 1098 浏览 评分:9.9
优质题解 数组的距离 在C语言中,intmin=INT_MAX;这行代码的意思是将变量min初始化为int类型可表示的最大整数值。这里,INT_MAX是一个在limits.h头文件中定义的宏,代表int类型能够表示的最大值。在这个特定的上下文中,这样做的目的是为了在求两个数组元素之间的最小差值时有一个起始的比较值。 题解列表 2023年11月21日 0 点赞 4 评论 1111 浏览 评分:8.0
优质题解 尼科彻斯定理(c语言) 摘要:问题1:m 个连续奇数之和的形式输出这题还是比较明显的,可以看到从第一个奇数开始,后面的奇数就只是简单的每次加个2而已。加几个2就是m的事了。可以说已经解决了一个问题。那么现在关键问题就是如何找到这个…… 题解列表 2023年11月19日 0 点赞 0 评论 1346 浏览 评分:9.0
优质题解 [编程入门]自定义函数之字符串连接 摘要:### 解题思路: >首先,我想说既然题目中给出自己写一个函数将两个字符串连接,那么出题人的意图应该就是要考生自己编写一个函数实现与`strcat`函数同样的效果,而不是直接引用`strcat`…… 题解列表 2023年11月18日 0 点赞 9 评论 3177 浏览 评分:8.3
优质题解 1192: 十->二进制转换(位运算做法) 解题思路:看了一些题解,都是将数字转成二进制放入数组中,或者栈里面,我认为这道题用位运算来做是最简洁最舒服的,也不用开辟额外数组。我们知道,数字在计算机的内部都是使用二进制进行存储的,严格来说,存储的是二进制补码,当然正数的二进制补码就是它的二进制原码。 题解列表 2023年11月18日 0 点赞 0 评论 1930 浏览 评分:10.0
优质题解 集合划分,利用递归关系 解题思路:首先找出递归关系,一个元素n,分为k份的集合,可以来自n-1个元素,k份集合多了一个元素,将新元素随机加到任何一份中,或,n-1个元素,k-1份,新元素单独作为一份,用数学关系式表示:f(n,k)=k*f(n-1,k)+f(n-1,k-1)注意事项:递归最重要的是注意递归边界, 题解列表 2023年11月18日 0 点赞 0 评论 1241 浏览 评分:10.0
优质题解 校门外的树(c语言) 解题思路:声明和初始化变量:首先声明整型变量l和m分别用于表示马路的长度和区域的数量,并初始化为0。还声明整型变量i和j用于循环计数,以及整型变量start和end用于存储每个区域的起始点和终止点。同时,声明一个整型数组arr,用于表示马路上的树,数组长度为10000,并初始化为1。 题解列表 2023年11月11日 2 点赞 1 评论 1849 浏览 评分:9.5