Jaster_wisdom的专栏

待到山花烂漫时,她在丛中笑

蓝桥杯-幸运数 (模拟)

题目大意:根据幸运数的条件,不断地将幸运数的倍数删去,留下的就是幸运数。要求的是在某个区间,幸运数的个数。题目分析:这道题直接模拟删除的步骤,就可以得到一个幸运数的数组,然后在数组中求给定区间上的幸运数的个数即可。代码解释:首先将2的倍数从数组中刨去,那么num数组中就只剩下1,3,5,7,9,1...

2018-03-28 20:32:36

阅读数:48

评论数:0

格子刷油漆 (递推)

题目大意:一个2*X的格子矩阵,请问有多少种刷油漆的方案?每次只能刷一个格子,刷完一个格子,然后只能刷它左右或者斜对角线上的格子。题目分析:要求的是刷漆顺序的总数。ACEGIKNPBDFHJMOQ假设我们有以上的格子矩阵,我们可以有以下几种刷漆方案:一. 1.先刷第一列,然后刷第二列,再刷第三列…...

2018-03-27 20:08:26

阅读数:79

评论数:0

蓝桥杯-九宫重排 (搜索)

问题描述:在九宫格中放置8个数,有一个为空格。给定初始状态九宫格,和目标状态九宫格,问需要多少步可以将初始状态变成目标状态。如果无法达到输出-1,如果可以达到,输出最少的步骤数。问题分析:本题属于搜索算法中的经典题目。可以用很多方法来解答,一般有A*算法和广度搜索BFS。因为广度搜索较容易理解,所...

2018-03-27 08:52:43

阅读数:73

评论数:0

蓝桥杯-字符串比较函数 实现strcmp函数

题目大意:自己动手实现strcmp函数,功能是能够比较两个函数的大小,若s1>s2返回1,若s1<s2返回-1,否则返回0题目分析:分别从左至右扫描两个字符数组,发现当前的两个字符相等,则分别往后移动一位。当发现不等时或者有一个到了末尾位置,即可停止扫描...

2018-03-26 08:50:25

阅读数:82

评论数:0

蓝桥杯-三角形 已知三点求三角形周长、面积、外心、重心

题目大意:已知三点求三角形周长、面积、外心、重心,将结果保留两位小数题目分析:周长很好求,只要将三条线段的长度相加即可。面积的求法有专门的公式,比较快捷。外心是三角形三条线段上中垂线交点,求法是求出两条中垂线,然后求它们的交点即可。重心是三条中线的交点,只要求出三点的均值即可。((x1+x2+x3...

2018-03-26 08:26:03

阅读数:587

评论数:0

蓝桥杯-合并石子 (经典动态规划)

题目大意:假设有一排n堆石子,每堆石子有若干个小石子,要求将它们合并成一堆,需要花费的最小代价。而且每次合并只能将相邻的两堆合并,合并的代价是两堆石子的重量之和。题目分析:因为不能合并有间隔的石子堆,所以这不是一道哈夫曼树的例子(哈夫曼树:利用贪心算法,每次合并重量最小的两堆石子)。通过分解子问题...

2018-03-25 21:54:09

阅读数:132

评论数:0

蓝桥杯-数字游戏

问题描述: 给定人的个数n, 取的模值k, 栋栋要报的数字个数T, 求T个数字之和问题分析: 本题最直接的做法是 模拟这个报数的过程,每两个人之间的差值 在逐渐增加,每次都加一。把每个人要报的数 放在一个sayDigit数组里,这个数组保留n个元素,分别是每轮每个人要报的数,当栋栋报完之后,立即累...

2018-03-24 01:06:32

阅读数:63

评论数:0

蓝桥杯-最大子阵 动态规划

题目大意:给定一个矩阵,求出它的子矩阵中元素之和的最大值题目分析:这道题明显是用 动态规划来做。我们可以先分析一维数组的情况,num[] = {1,-3,5,2,-6,9},考虑类似这样的数组,要求出它的最长连续子序列和的最大值。我们从左往右扫描,用dp[i]表示以第i个元素为末尾元素的连续子序列...

2018-03-23 20:00:23

阅读数:152

评论数:0

蓝桥杯-兰顿蚂蚁 (模拟)

题目大意:根据题中所规定的方法,求出一定步数后,蚂蚁的位置题目分析:本题属于常规的模拟题,就是只要根据题意把蚂蚁每步的移动方向,改变方格的颜色模拟出来即可。我是将四个方向用整数表示,便于后期左转和右转。 规定“上”为0,“右”为1,“下”为2,“左”为3。通过这样的表示,当蚂蚁左转时,可以很方便地...

2018-03-22 15:54:31

阅读数:89

评论数:1

蓝桥杯-最大的算式

题目大意:给定一个数字序列,要求在其中插入固定个数的*和加号+,使得算式的结果最大。题目分析:我们用sum[i]保留前i个数的和,用dp[i][j]保留前i个数中含有j个乘号的最大的结果。那么我们最终要求的是dp[N][K]。显然,dp[i][0]=sum[i],因为没有一个乘号,所以就相当于求前...

2018-03-22 00:43:45

阅读数:66

评论数:0

蓝桥杯-C++ CH08 01

题目大意:求分数的最简形式和判断大小分析:由于题目中已经给我们写好了部分函数,所以我们只要将运算符重载的几个友元函数补充完整即可。值得注意的是,在比较分数大小时,要将其中的某个数转化成float型,否则会强制转化为int型,导致部分数据出错。第二个运算符>&g...

2018-03-21 16:19:10

阅读数:63

评论数:0

蓝桥杯-未名湖边的烦恼 (递归和递推解法)

题目大意:有一群人要还鞋,一群人要租鞋。还鞋的每个人叫做A,租鞋的人叫做B,每个A和每个B之间没有区别。求出有多少种排序方法,使得不会出现租鞋不够用的情况?分析:每一种合理的排序方法必须满足:无论截止到哪个人,在他前面并且包括他,还鞋的人必须大于等于租鞋的人的数量。解法1:递归法当第i个人要去排队...

2018-03-21 15:08:34

阅读数:63

评论数:1

蓝桥杯-连号区间数

题目大意:给定1-n之间的一种排列数,求出存在多少个区间,满足区间内的数经过排序之后是连续的。分析:将所有的区间情况遍历出来,然后判断在每个区间上,数字是不是连续的。判断方法:求出区间上数字的最大值和最小值,然后判断他们的差值是不是等于区间上元素个数-1。 比如,序列3,4,2,5 最大的数是5,...

2018-03-21 13:08:03

阅读数:49

评论数:0

蓝桥杯-核桃的数量 (求三个数的最小公倍数)

题目大意:输入三个数,求出三个数的最小公倍数题目解析:为了求出三个数的最小公倍数,我们可以先求出其中两个数的最小公倍数,然后再将它与第三个数求一个最小公倍数。我们知道,最大公约数的求法可以通过欧几里德算法(辗转相除法)求解。辗转相除法:求两个数a,b的最大公约数的一般方法。假定(a&amp...

2018-03-20 16:07:10

阅读数:97

评论数:0

蓝桥杯-结点选择 (树形动态规划)

题目大意:给定一棵树,每个结点存储一个权值,从树中选择某些结点,使得总的权值最大。在选择结点时,有一个要求:当选定一个结点时,与该结点相连接的结点就不能选取。题目分析:方法:深度搜索+树形动态规划。对于每个点,有两个选择,分别是选和不选。对于第i个结点,我们用dp[i][0]表示不取该结点,所能达...

2018-03-20 14:19:07

阅读数:52

评论数:0

蓝桥杯-操作格子(线段树)

题目大意:多次求出定区间上的最大值和区间上元素之和。因为这里可能求解的次数达到100000次,而数组长度最大也为100000,我们知道求最大值和元素之和,若是用数组存储,最快也要O(n)的时间才能完成,这样的话,必然超时。题目分析:根据提示,我们使用线段树来解决,使得在区间上求和、求最大值的时间复...

2018-03-19 22:29:29

阅读数:65

评论数:0

蓝桥杯-Torry的困惑(基本型) 求素数的多种方法

题目说明:求出前n个质数的乘积,并取模50000,其中n的范围是n<=100000题目分析:这是一道求素数(质数)的题目。素数,是除了1和它自身外,不能被其他数整数的数。其中,2 是素数。基本方法可以是,对每个数,判断它是不是素数,很容易求解。这里for循环内遍历到根号n,就...

2018-03-15 22:22:05

阅读数:67

评论数:0

蓝桥杯-字符统计

题目大意:给定一个长度为n的字符串S,还有一个数字L,统计长度大于等于L的出现次数最多的子串(不同的出现可以相交),如果有多个,输出最长的,如果仍然有多个,输出第一次出现最早的。题目分析:枚举所有可能的子串,统计出现次数,找出符合条件的那个。在枚举的过程中要按照长度的大小存储子串,因为以某个字母为...

2018-03-13 22:02:05

阅读数:80

评论数:0

蓝桥杯-数字三角形

题目大意:编写程序计算从三角形顶部到底部的某处的一条路径,使得该路径所经过的数字的总和最大。●每一步可沿左斜线向下或右斜线向下走;●1<三角形行数≤100;●三角形中的数字为整数0,1,…99;题目分析:很好的一道动态规划的例子。解题思路是自底向上分析,既然这条路径能从顶部到底部,那么从下往上看,...

2018-03-13 20:06:23

阅读数:60

评论数:0

蓝桥杯-矩阵乘法

题目大意:有n个矩阵,大小分别为a0*a1, a1*a2, a2*a3, ..., a[n-1]*a[n],现要将它们依次相乘,只能使用结合率,求最少需要多少次运算。两个大小分别为p*q和q*r的矩阵相乘时的运算次数计为p*q*r。题目分析:本题是计算一系列连乘矩阵的最小运算次数。这是一道非常经典...

2018-03-13 01:37:33

阅读数:120

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭