- 博客(5)
- 收藏
- 关注
RSS订阅原创 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
178
原创 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
269
原创 汉诺塔与斐波那契数的算法时间复杂度分析
汉诺塔与斐波那契数的算法时间复杂度分析一.汉诺塔部分代码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
868
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
186
原创 希尔排序（shell_sort)
写希尔排序中的一点想法希尔排序是非稳定算法。基本思想先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成的）分别进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有序（增量足够小）时，再对全体元素进行一次直接插入排序。（图片描述以及源代码可以见https://blog.youkuaiyun.com/xiaocherry1128/article/details/7657...
2019-06-13 10:23:05
134
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人