- 博客(19)
- 收藏
- 关注
RSS订阅原创 二分搜索算法分析
假设原问题的规模为n ，首先第1次递归就分为两个规模为n /2的子问题，这两个子问题并不是每个都执行，只会执行其中之一，因为与中间值做比较后，要么在前半部分查找，要么在后半部分查找；继续分治下去，在最坏情况会分治到只剩下一个数值，那么算法执行的节点数就是从树根到叶子所经过的节点，每一层执行一个，直到最后一层，如下图所示。• 当n >1时，将待查找元素和中间位置元素做比较，需要O (1)时间，如果比较不成功，那么需要在前半部分或后半部分搜索，问题的规模缩小了一半，时间复杂度变为T (n /2)。
2024-03-07 23:08:24
1495
2
原创 蓝桥杯2020年第十一届省赛真题-七段码
例如 c 发光，其他二极管不发光可以用来表达一种字符。这种方案与上 一行的方案可以用来表示不同的字符，尽管看上去比较相似。上图给出了七段码数码管的一个图示，数码管中一共有 77 段可以发光的二 极管，分别标记为 a,b,c,d,e,f,g。在设计字符 的表达时，要求所有发光的二极管是连成一片的。例如：b,f 发光，其他二极管不发光则不能用来表达一种字符，因为发光 的二极管没有连成一片。例如：a,b,c,d,e 发光，f,g 不发光可以用来表达一种字符。例如：b 发光，其他二极管不发光可以用来表达一种字符。
2024-01-22 23:28:18
546
原创 蓝桥杯2020年第十一届省赛真题-作物杂交
输入的第 1行包含4个整数N,M,K,T，N表示作物种类总数(编号 1至 N)，M表示初始拥有的作物种子类型数量，K表示可以杂交的方案数，T表示目标种子的编号。第4至K+3行，每行包含3个整数A,B,C，表示第 A类作物和第B类作物杂交可以获得第C类作物的种子。第 1天至第5天，将编号1与编号2的作物杂交，得到编号3的作物种子。第6天至第10天，将编号1与编号3的作物杂交，得到编号4的作物种子。第6天至第9天，将编号2与编号3的作物杂交，得到编号5的作物种子。第1天到第 7天(作物B的时间)，A×B→C。
2024-01-22 19:00:00
1400
原创 信息学奥赛一本通T1498-Roadblocks
当然第二短路的长度必须严格大于最短路（可能有多条）的长度，但它的长度必须不大于所有除最短路外的路径的长度。贝茜很喜欢路边的风景，不想那么快地结束她的旅途，于是她每次回农场，都会选择第二短的路径，而不象我们所习惯的那样，选择最短路。贝茜所在的乡村有 R(1≤R≤105) 条双向道路，每条路都连接了所有的 N(1≤N≤5000) 个农场中的某两个。R+1 行：每行包含三个用空格隔开的整数 A、B 和 D，表示存在一条长度为 D(1≤D≤5000) 的路连接农场 A 和农场 B。
2023-12-28 12:00:00
426
4
原创 2023 睿抗机器人开发者大赛CAIP-编程技能赛-高职组（国赛）
工业和信息化部人才交流中心主办的RoboCom机器人开发者大赛， 秉承“以赛促教、以赛助学、以赛兴业”的办赛宗旨，致力于积极搭建 机器人产业开放式资源共享平台，是推动产业细分应用、协同高校学科 建设、推动行业创新发展和产业人才梯队建设的全国性学科竞赛。
2023-10-24 23:50:00
1038
4
原创 2022 RoboCom 世界机器人开发者大赛-高职组（国赛）
工业和信息化部人才交流中心主办的RoboCom机器人开发者大赛， 秉承“以赛促教、以赛助学、以赛兴业”的办赛宗旨，致力于积极搭建 机器人产业开放式资源共享平台，是推动产业细分应用、协同高校学科 建设、推动行业创新发展和产业人才梯队建设的全国性学科竞赛。
2023-10-05 11:33:10
164
原创 蓝桥杯历届试题-小朋友排队
(树状数组 java)每次只能交换相邻位置的两个小朋友,也就是说这个小朋友肯定会跟前面身高高的小朋友和跟后面身高底的小朋友交换.又因为其满足单点修改会不断有小朋友加入区间和区间查询查询区间的综合的特征,所以可以用树状数组来做.(如果用双重for遍历肯定会超时)如果某个小朋友第一次被要求交换，则他的不高兴程度增加1，如果第二次要求他交换，则他的不高兴程度增加2（即不高兴程度为3），依次类推。首先交换身高为3和2的小朋友，再交换身高为3和1的小朋友再交换身高为2和1的小朋友每个小朋友的不高兴程度都是3，总和为9
2023-08-23 12:05:15
139
2
原创 另类单位圆
现在考虑“距离”的另一种定义，令 (x,y) 到原点 (0,0) 的另类距离为 ∣x2−xy−y2∣，则在这个另类距离下的单位圆就在二维平面上形成了另外形状的曲线。本题给定一个正整数区间 [a,b]，求正整数坐标 (x,y)∈[a,b]×[a,b] 范围内，另类单位圆上到原点 (0,0) 的欧氏距离最小和最大的点坐标。第一行输出到原点 (0,0) 的欧氏距离最小的点坐标，第二行输出到原点 (0,0) 的欧氏距离最大的点坐标。代码长度限制 16 KB。时间限制 400 ms。
2023-08-21 20:35:06
126
9
原创 蓝桥杯2022年第十三届省赛真题-数位排序
当两个数各个数位之和不同时，将数位和较小的排在前面，当数位之和相等时，将数值小的排在前面。1 到 13 的排序为：1, 10, 2, 11, 3, 12, 4, 13, 5, 6, 7, 8, 9。例如，2022 排在 409 前面，因为 2022 的数位之和是 6，小于 409 的数位之和 13。给定正整数 n，m，请问对 1 到 n 采用这种方法排序时，排在第 m 个的元素是多少？又如，6 排在 2022 前面，因为它们的数位之和相同，而 6 小于 2022。不用排序,但是采用了,特殊的方法(如表)
2023-08-20 15:06:05
273
6
原创 蓝桥杯2021年第十二届国赛真题-和与乘积
[题目有点绕脑,但代码写的很详细,同志你肯定可以懂]给定一个数列 A = (a1, a2, · · · , an)问有多少个区间 [L, R] 满足区间内元素的乘积等于他们的和，即 aL · aL+1 · · · aR = aL + aL+1 + · · · + aR 。输入第一行包含一个整数 n，表示数列的长度第二行包含 n 个整数，依次表示数列中的数 a1, a2, · · · , an输出仅一行，包含一个整数表示满足如上条件的区间的个数符合条件的区间为 [1, 1], [1, 3], [2, 2]
2023-08-19 14:41:17
98
4
原创 蓝桥杯2023年第十四届省赛真题-飞机降落
[代码 c语言网上是满分,可是洛谷上却是60分的看过来] 对于第一组数据，可以安排第 3 架飞机于 0 时刻开始降落，20 时刻完成降落。安排第 2 架飞机于 20 时刻开始降落，30 时刻完成降落。安排第 1 架飞机于 30 时刻开始降落，40 时刻完成降落。对于 100% 的数据，1 ≤ T ≤ 10，1 ≤ N ≤ 10，0 ≤ Ti , Di , Li ≤ 105。
2023-08-17 16:14:01
1910
8
原创 蓝桥杯2014年第五届真题-兰顿蚂蚁
兰顿蚂蚁，是于1986年，由克里斯·兰顿提出来的，属于细胞自动机的一种。平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。蚂蚁的头部朝向为：上下左右其中一方。蚂蚁的移动规则十分简单：若蚂蚁在黑格，右转90度，将该格改为白格，并向前移一格；若蚂蚁在白格，左转90度，将该格改为黑格，并向前移一格。规则虽然简单，蚂蚁的行为却十分复杂。刚刚开始时留下的路线都会有接近对称，像是会重复，但不论起始状态如何，蚂蚁经过漫长的混乱活动后，会开辟出一条规则的“高速公路”。
2023-08-16 15:34:11
61
3
原创 蓝桥杯2017年第八届真题-正则问题
考虑一种简单的正则表达式：只由 x ( ) | 组成的正则表达式。小明想求出这个正则表达式能接受的最长字符串的长度。例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是： xxxxxx，长度是6。
2023-08-16 14:04:40
85
2
原创 蓝桥杯2016年第七届真题-路径之谜
小明冒充X星球的骑士，进入了一个奇怪的城堡。城堡里边什么都没有，只有方形石头铺成的地面。假设城堡地面是 n x n 个方格。【如图1.png】所示。按习俗，骑士要从西北角走到东南角。可以横向或纵向移动，但不能斜着走，也不能跳跃。每走到一个新方格，就要向正北方和正西方各射一箭。（城堡的西墙和北墙内各有 n 个靶子）同一个方格只允许经过一次。但不必走完所有的方格。如果只给出靶子上箭的数目，你能推断出骑士的行走路线吗？
2023-08-16 10:57:35
65
2
原创 信息学奥赛一本通T1447-靶形数独
小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向Z 博士请教，Z 博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。靶形数独的方格同普通数独一样，在 9 格宽×9 格高的大九宫格中有9 个3 格宽×3 格高的小九宫格（用粗黑色线隔开的）。在这个大九宫格中，有一些数字是已知的，根据这些数字，利用逻辑推理，在其他的空格上填入1 到9 的数字。
2023-08-16 10:42:05
89
2
原创 信息学奥赛一本通T1445-平板涂色
CE数码公司开发了一种名为自动涂色机（APM）的产品。它能用预定的颜色给一块由不同尺寸且互不覆盖的矩形构成的平板涂色。为了涂色，APM需要使用一组刷子。每个刷子涂一种不同的颜色C。APM拿起一把有颜色C的刷子，并给所有颜色为C且符合下面限制的矩形涂色：为了避免颜料渗漏使颜色混合，一个矩形只能在所有紧靠它上方的矩形涂色后，才能涂色。例如图中矩形F必须在C和D涂色后才能涂色。注意，每一个矩形必须立刻涂满，不能只涂一部分。写一个程序求一个使APM拿起刷子次数最少的涂色方案。
2023-08-16 10:33:07
120
3
原创 蓝桥杯2022年第十三届决赛真题-迷宫
这天，小明在玩迷宫游戏。迷宫为一个 n × n 的网格图，小明可以在格子中移动，左上角为 (1, 1)，右下角 (n, n) 为终点。迷宫中除了可以向上下左右四个方向移动一格以外，还有 m 个双向传送门可以使用，传送门可以连接两个任意格子。假如小明处在格子 (x1, y1)，同时有一个传送门连接了格子 (x1, y1) 和 (x2, y2)，那么小明既可以花费 1 的步数向上下左右四个方向之一走一格 (不能越过边界)，也可以花费 1 的步数通过传送门走到格子 (x2, y2) 去。
2023-08-15 21:52:53
79
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人