问题描述 刷微博,编程序。如下图所示,@北京发布 提出了如下“头脑震荡”问题。对此问题做一般化描述: 有 n 阶方阵,从矩阵的左下角元素为起点,从行或列(水平或垂直)两个方向上移动,直到右上角。 求出有多少条路径可以使得经过的元素累加值最大,最大值是多少。 输入格式 第一行整数 n,表示矩阵的阶数 第二行起,每行 n 个整数,以空格分隔,共 n 行。 输出格式 一行,两个空...

问题描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。 但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。 某天,雷达捕捉到敌国的导弹来袭。 由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。 输入导弹依次飞来的高度,计算这套系统最多能拦截多少导弹,如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。 输入...

01字串

蓝桥杯  算法练习

  

2019-12-11 05:43:29

蓝桥杯学习记录 分析 1.长度为5的01子串(一个只含01的字串)——如何去存这个字串——数组亦或是其他 2.这个题目没有输入,只有输出,输出是32个5位数——这个结果怎么存放 ** 思路: 因为这个字串是一个5位数,所以用一个数组来存放它的每一位(并不用在对数组进行排序,因为我们写的算法中数组的每一位都是由小变大递增的,所以...

闰年判断

蓝桥杯  算法练习

  

2019-12-11 07:38:11

蓝桥杯学习记录 分析: 1. 题目要求是判断闰年——所以算法应该是一个Boolean类型的 2.有输入——输入是要判断的整数 有输出——输出是yes或者no 3.题目提供了闰年判断的方法——两个if判断 4.注意题目的要求是输出的格式的大小写要和要求的一致(特别注意) 写程序 我的思路 算法控制返回值,...

数列排序

蓝桥杯  算法练习

  

2019-12-22 23:19:46

蓝桥杯学习记录 分析 1.给一列数,然后给这列数排序(给定的数列不是有序的,也不能确定为基本有序),所以我们在选择排序方法的时候选择简单冒泡排序 2.有两个输入,第一行输入这列数的个数,第二行输入这列数 3.输出,要求从小到大输出 测试结果 思考 这里采用了list来对数列进行排序,其实底层也可以用数组直接对数列进行排序...

蓝桥杯学习记录 思路分析 1.要输出这个数列的最大值和最小值,所以需要把这个数列排序,而要得到这个数列的和,所以需要重新设计一个方法(循环来求数列的和) 2.有输入有输出 先采用普通的冒泡排序算法对数列进行排序 测试结果 观察测试数据发现了,测试的数据为10000个,数据量大,冒牌排序算法的效率就显得很低了,它需要和每一个数作比较. 测试结果 思考 在做算法题的时候可能会有多种实现的途径,要选择最...

分解质因数

蓝桥杯练习

  

2020-03-04 03:10:06

问题描述 求出区间[a,b]中所有整数的质因数分解。 输入格式 输入两个整数a,b。 输出格式 每行输出一个数的分解,形如k=a1 * a2 * a3…(a1<=a2<=a3…,k也是从小到大的) 程序清单 测试结果 输入:2、10。即测数2到10的分解质因数...

题目描述 兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自动机的一种。 平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。 蚂蚁的头部朝向为:上下左右其中一方。 蚂蚁的移动规则十分简单: 若蚂蚁在黑格,右转90度,将该格改为白格,并向前移一格; 若蚂蚁在白格,左转90度,将该格改为黑格,并向前移一格。 规则虽然简单,蚂蚁的行为却...