- 博客(12)
- 收藏
- 关注
RSS订阅原创 蓝桥杯第十届省赛大学B组试题1
试题 A: 组队本题总分：5 分【问题描述】作为篮球队教练，你需要从以下名单中选出 1 号位至 5 号位各一名球员，组成球队的首发阵容。每位球员担任 1 号位至 5 号位时的评分如下表所示。请你计算首发阵容 1号位至 5 号位的评分之和最大可能是多少？编号 1 号位 2 号位 3 号位 4 号位 5 号位1 97 90 0 0 02 92 85 96 0 03 0 0 0 0 934 0 0 0 80 865 89 83 97 0 06 82 86 0 0 07 0 0 0 87 9
2020-10-14 16:24:28
362
2
原创 实验一 算法优化技巧与时间复杂度
【实验目的】1.学习算法中常见的优化技巧2.分析算法的时间复杂度3.在设计应用中能从时间复杂度的角度优化算法设计【实验内容】#include<stdio.h>int main(){ int a[5][10];//二维数组存放科目和学号 int n,m;//n为科目数量，m为学生人数 int b[10]={0}; int i,j; char k; printf("请输入科目数量和学生人数：\n"); scanf("%d%d%*c",&n,&m);
2020-06-22 09:52:15
1480
原创 第一课 ros介绍笔记
学习ros时建议使用的参考资料图片注释：global map ：全球地图planning：规划camera：相机vision：视野ctrl：控制server：服务器图片注释：show geometry_msgs/Twist:显示几何图形/转动geometry_msgs/Vector3 linear:几何_msgs/矢量3 线性angular:角度show sensor...
2020-05-06 20:49:45
220
原创 蓝桥杯省赛模拟试题5——郊外种树（最后一题）
第十题问题描述 小明和朋友们一起去郊外植树，他们带了一些在自己实验室精心研究出的小树苗。 小明和朋友们一共有 n 个人，他们经过精心挑选，在一块空地上每个人挑选了一个适合植树的位置，总共 n 个。他们准备把自己带的树苗都植下去。 然而，他们遇到了一个困难：有的树苗比较大，而有的位置挨太近，导致两棵树植下去后会撞在一起。 他们将树看成一个圆，圆心在他们找的位置上。如果两棵树对应的圆...
2020-04-29 16:20:30
734
原创 蓝桥杯省赛模拟试题4——通电问题
第九题问题描述 2015年，全中国实现了户户通电。作为一名电力建设者，小明正在帮助一带一路上的国家通电。 这一次，小明要帮助 n 个村庄通电，其中 1 号村庄正好可以建立一个发电站，所发的电足够所有村庄使用。 现在，这 n 个村庄之间都没有电线相连，小明主要要做的是架设电线连接这些村庄，使得所有村庄都直接或间接的与发电站相通。 小明测量了所有村庄的位置（坐标）和高度，如果要连接两...
2020-04-29 11:43:00
303
原创 蓝桥杯省赛模拟试题3——摆动序列
第八题问题描述 如果一个序列的奇数项都比前一项大，偶数项都比前一项小，则称为一个摆动序列。 即 a[2i]<a[2i-1], a[2i+1]>a[2i]。 小明想知道，长度为 m，每个数都是 1 到 n 之间的正整数的摆动序列一共有多少个。输入格式 输入一行包含两个整数 m，n。输出格式 输出一个整数，表示答案。答案可能很大，请输出答案除以10000的余数。...
2020-04-24 13:00:23
212
原创 蓝桥杯省赛模拟试题2—螺旋矩阵
题目七问题描述 对于一个 n 行 m 列的表格，我们可以使用螺旋的方式给表格依次填上正整数，我们称填好的表格为一个螺旋矩阵。 例如，一个 4 行 5 列的螺旋矩阵如下： 1 2 3 4 5 14 15 16 17 6 13 20 19 18 7 12 11 10 9 8输入格式 输入的第一行包含两个整数 n, m，分别表示螺旋矩阵的行数和列数。 第二行包含两个...
2020-04-24 10:37:46
288
原创 蓝桥杯省赛模拟试题1——填空题+大题前两题（简单基础题）
题目一问题描述 将LANQIAO中的字母重新排列，可以得到不同的单词，如LANQIAO、AAILNOQ等，注意这7个字母都要被用上，单词不一定有具体的英文意义。 请问，总共能排列如多少个不同的单词。答案提交 这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。我的答案为5040❌解析：第一个空有七种可...
2020-04-21 17:56:03
995
原创 蓝桥杯练习4之Huffuman树
蓝桥杯练习4之Huffuman树Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下： 1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到{pi}中。这个过程的费用记为pa + pb。 2. 重复步骤1...
2020-04-09 15:37:11
141
原创 蓝桥杯练习3之高精度加法
蓝桥杯练习3之高精度加法问题描述 输入两个整数a和b，输出这两个整数的和。a和b都不超过100位。算法描述 由于a和b都比较大，所以不能直接使用语言中的标准数据类型来存储。对于这种问题，一般使用数组来处理。 定义一个数组A，A[0]用于存储a的个位，A[1]用于存储a的十位，依此类推。同样可以用一个数组B来存储b。 计算c = a + b的时候，首先将A[0]与B[0]相加，如...
2020-04-09 10:12:17
160
原创 蓝桥杯练习2之阶乘计算
蓝桥杯练习之阶乘计算问题描述 输入一个正整数n，输出n!的值。 其中n!=123*…*n。算法描述 n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。 将a乘以一个整数k变为将数组A的每一个元素都乘以k，请注意处理相应的进位。 首先将a设为1，然后乘2，乘3，当乘到...
2020-04-08 20:37:32
239
原创 蓝桥杯练习之进制转换问题1
蓝桥杯练习之进制转换问题问题描述 给定n个十六进制正整数，输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n （1<=n<=10）。 接下来n行，每行一个由09、大写字母AF组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。输出格式 输出n行，每行为输入对应的八进制正整数。【注意】 输入的十六进制数不会有前导0，比如0...
2020-04-08 11:34:57
163
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人