题解列表

筛选

冒泡排序法

解题思路:首先我们看到这个题时应该会想起冒泡排序,那么我们就可以尝试用数组来储存数值,利用for循环输入元素,之后利用冒泡排序对元素进行排序,最后利用for循环来输出排序后的数值。注意事项:冒泡排序时不要把顺序搞反了。参考代码:#includeusingnamespacestd;i
优质题解

信息学奥赛一本通T1464-收集雪花( 双指针算法--C++代码)

###算法**双指针**$$O(n)$$假设所求连续子序列的左端点为L,右端点为R。初始L=R=1,只要[L,R]之间没有重复元素,就不断R++。当无法延伸R时,说明[L,R]之间是有重复元素了,此时只需要L++直到[L,R]之间没有重复元素,此时[L,R]仍然是可行解,继续增加R即可。

信息学奥赛一本通T1454-山峰和山谷

摘要:解题思路:根据题目描述1、没有比它高的叫山峰2、没有比它矮的叫山谷3、还存在又比它高,又比它矮的不算山峰也不算山谷步骤:找到高度一致的连通块,若该连通块周围        没有存在比它高的则该连通块叫……

数的划分C++代码

摘要:解题思路:f[n][m]表示“将n分为m个正整数”的划分数:m>n时:f[n][m]=0;m=1或n==m时:f[n][m]=1;m<n时:a) 有1的时候就相当于有一个抽屉已经确定了并且那个抽屉里就……

小白也可以看明白的哦,快来看看吧

解题思路:从题目上可以得到,这个3*3的矩阵可以用数组来容纳数值,一个数组来容纳3个数值,那么我们就需要3个数组来得到矩阵。之后还是老样子,利用for循环或者while循环来输入数组中的元素,这里采用for循环供大家参考,有兴趣的可以自己尝试一下while循环。

小白也可以看明白的哦

解题思路:先利用数组将要用的数存起来。然后利用while循环或者for循环输入数组中的元素,最后利用for循环逆向输出即可注意事项:注意不要将存入的元素直接输出。有什么问题可以下面指出来哦,大家一起进步吧。参考代码:#includeusingnamespacestd;intmain