- 博客(11)
- 收藏
- 关注
RSS订阅原创 算法中的字符数组----竖式问题
1.竖式问题： 简述该问题：用户向操作系统输入一些数字（三位数乘以两位数），系统判断这些数字能否构成竖式，如果能就以: <1> ..775 *..33 ------- .2325 2325. -------- 25575 The number of solutions = 1 这种格式输出，解释：<?>这是用来表示这是第几个竖式，…？？？代表一个三位数，*…？？代表乘以一...
2020-02-20 20:10:27
333
原创 C语言深度优先搜索
深度优先搜索： 搜索分为两类：深度优先搜索(DFS)和广度优先搜索(BFS)，来看看深度优先搜索。 深度优先搜索(DFS)可以说就是“一条路走到黑”的一种搜索方法，有序的尝试每一种可能，在进行每一种可能尝试时，都将这种可能性贯彻到底，一直到该种可能被尝试到出了确切的结果或者走到了边界。深度优先搜索就是“一条路走到黑”或者“不撞南墙不回头”的搜索算法。 举个例子，输入一个数n，对1~n的数进行全排列...
2019-11-01 21:52:26
2314
原创 蓝桥杯基础训练特殊回文数
一个数如果顺着读和倒着读一样，那这个数就是特殊回文数。现在要求输入一个n，使回文数的每一位数加起来等于输入的n，按从小到大求出所有这样的5位和6位回文数，有两种遍历方式，既然回文那前面的数等于后面的数，这样只需遍历3个变量就行；或者直接枚举所有的5位和6位数。 上代码： #include<stdio.h> int main() { int n; int i, j, k; scan...
2019-10-31 19:28:30
327
原创 蓝桥杯基础训练数列排序
题目描叙：给定长度为n的一列数，数的绝对值都小于10000，要求从小到大排序。 本题不适合用桶排序，因为给的是数的绝对值，桶排序的范围需要从-10000到10000，范围过大造成时间浪费，用快速排序比较好，上代码： #include<stdio.h> int a[201], n; void quick(int left, int right) { int i, j, t, temp;...
2019-10-30 21:46:34
263
原创 蓝桥杯入门训练序列求和
此题的考点在于大数的处理，题目要求的范围最大能有1000000000，10亿这么大，普通的for循环会超时，int范围不够。 用等差数列求和公式和long long int 来做此题，上代码： #include<stdio.h> int main() { long long int n; long long int sum; scanf("%lld", &n); sum...
2019-10-30 20:23:10
205
原创 蓝桥杯入门题圆的面积
题目简单，注意下小数点位数就好了，上代码： #include<stdio.h> #include<math.h> int main() { int r; double s; scanf("%d", &r); s = atan(1.0) * 4 * r * r; printf("%.7lf\n", s); return 0; } ...
2019-10-30 20:12:21
188
原创 蓝桥杯入门训练Fibonacci数
题目给的信息很明确，Fibonacci数的规律就是后一个数等于它前面两个数加和，即f(n)=f(n-1)+f(n-1)，本题只有一个考点：就是卡数字规模。常规的代码能解决绝大部分数字，但题目给的是：1000000，一百万的规模，让我最开始的代码直接爆了，这题还有定义数组不太好用，int太小，long int和unsigned int定义的数组无法让我过自检，出不了答案，那我们就不用数组，直接上变量...
2019-10-30 19:48:44
237
原创 暴力枚举
枚举： 概念： 枚举就是简单地将每种情况给列举出来，再对列举出来的所有情况进行判断，枚举又被称为大暴力，这个形容形象生动，简单的枚举确实很暴力。 火柴棍模型： 题目描述：现在有n根火柴棍，需要用n根火柴棍拼出A+B=C这样的等式，0需6根、1需2根、2需5根、3需5根、4需4根、5需5根、6需6根、7需3根、8需7根、9需6根，等号’=‘和’+'各需2根。题目给定： 1：最多24根火柴棍； 2：A...
2019-10-29 21:53:38
578
原创 C语言中的队列、栈和链表
C语言中的队列、栈和链表： 1. C语言中的队列： 队列在生活中十分常见，例如排队买票就是一个队列，先排队的人会先买到票，队列就是一个“先到先服务”的处理。 队列一般包含三个元素：队列中存放的数据，队头和队尾两个指标。出队即让队头指标++，即指标向后移动一位，数据即可出队。类似的，数据入队就让队尾指标++，即队尾指标向后移动一位。 结构体的初始化： struct lei { c...
2019-10-18 21:59:43
688
原创 matlab基本知识点
MATLAB的基本原理 1.matlab的四则运算: matlab中有着+、-、*、/、^，加、减、乘、除、次方和开方等一般的运算符，这些运算符的运算规则跟实数的运算规则一样。特别说明，根号可以用：^（1/2）和（0.5）来表示。 2.matlab的矩阵表示： 单行矩阵的表示：A=[1 2 3]，这就创建了一个新的行矩阵A=（1 2 3），创建一个单列矩阵， A=[1;2;3]，‘；’表示换行符，...
2019-08-29 23:28:56
1057
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人