- 博客(5)
- 收藏
- 关注
原创 ccf专题系列之201809-1 卖菜
附上题面 ** 解题思路 ** 设立数组 arr[1002]以及 arr2[1002] 读入数据后,将arr中的元素复制到arr2中, arr[1]=(arr2[1]+arr2[2])/2,arr[n]=(arr2[n-1]+arr2[n])/2 用for循环遍历除arr[1]以及arr[n]的数组元素 , 并在for循环中执行arr[i]=(arr2[i-1]+arr2[i+1]+arr2[i...
2019-09-20 09:55:02 146
原创 ccf专题之201903-1小中大
ccf专题之201903-1小中大 首先附上题面 读题后解题思路 设立A[100001] 设一个n,记录输入多少个数。 最大最小值: max(A[1],A[n])为最大值, min(A[1],A[n])为最小值 中位数: 判断n为偶数还是奇数 若为奇数,则中位数为A[n/2+1] 若为偶数,则中位数为(A[n/2]+A[n/2+1])/2; 此时还要判断(A[n/2]+A[n/2+1])%2是否...
2019-09-18 10:14:51 238
原创 汉诺塔与斐波那契数的算法时间复杂度分析
汉诺塔与斐波那契数的算法时间复杂度分析 一.汉诺塔 部分代码 void Hanoi(int n, char a, char b, char c)//a为原始柱,b为借助柱,c为目标柱 { if (n == 1) { Move(a, c);//只有一个盘子时直接移 } else { Hanoi(n - 1, a, c, b);/...
2019-09-17 20:23:18 804 1
原创 ccf专题系列之 201803-1 跳一跳
首先附上题面 一.题解部分 简单暴力题,直接暴力就行了(100分到手 ),翻车了两次。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int midpoint=2; const int out_mid_point=1; int main() { int n; boo...
2019-07-21 16:00:14 165
原创 希尔排序(shell_sort)
写希尔排序中的一点想法 希尔排序是非稳定算法。 基本思想 先将整个待排元素序列分割成若干个子序列(由相隔某个“增量”的元素组成的)分别进行直接插入排序,然后依次缩减增量再进行排序,待整个序列中的元素基本有序(增量足够小)时,再对全体元素进行一次直接插入排序。 (图片描述以及源代码可以见https://blog.csdn.net/xiaocherry1128/article/details/7657...
2019-06-13 10:23:05 112
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人