- 博客(9)
- 收藏
- 关注
RSS订阅原创 【十三届蓝桥杯】2022年蓝桥杯省赛个人解答 C++ B 组
第十三届蓝桥杯大赛省赛（CB）的个人现场答案。赛后对于答案做出了一点解释，不足之处做出了标注。
2022-04-09 21:53:27
2779
原创 【十二届蓝桥杯】试题 D. 货物摆放 再谈时间复杂度的现实测度
给定一个大整数 N，求它可以由三个因数相乘的式子所表示的不同方案数量，相同因数的不同次序记作不同方案。对于此题，优化的暴力算法完全可以解决问题。在实际的解决问题中，理论时间复杂度形式相同的算法尚且会有天差地别的表现，现场制造规模递增的数据，测试运行时间，才能获知算法的实际运行效率。
2022-04-08 10:18:45
571
原创 Python使用scipy简单求解线性规划问题
在运筹学中，对于线性规划问题的求解，人工计算通常使用「单纯形法」。利用一个Python程序可以帮我们检查计算结果的正确性。
2022-04-02 23:23:30
1683
原创 【蓝桥杯】试题 历届试题 正则问题
资源限制时间限制：1.0s 内存限制：256.0MB问题描述考虑一种简单的正则表达式： 只由 x ( ) | 组成的正则表达式。 小明想求出这个正则表达式能接受的最长字符串的长度。例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是： xxxxxx，长度是6。输入格式一个由x()|组成的正则表达式。输入长度不超过100，保证合法。输出格式这个正则表达式能接受的最长字符串的长度。样例输入((xx|xxx)x|(x|xx))xx样例输出6可以定性为.
2021-05-06 14:38:49
140
原创 【蓝桥杯】历届试题 油漆面积 (有待完善)
试题 算法训练 审美课资源限制时间限制：2.0s 内存限制：256.0MB问题描述X星球的一批考古机器人正在一片废墟上考古。该区域的地面坚硬如石、平整如镜。 管理人员为方便，建立了标准的直角坐标系。每个机器人都各有特长、身怀绝技。它们感兴趣的内容也不相同。 经过各种测量，每个机器人都会报告一个或多个矩形区域，作为优先考古的区域。矩形的表示格式为(x1,y1,x2,y2)，代表矩形的两个对角点坐标。为了醒目，总部要求对所有机器人选中的矩形区域涂黄色油漆。 小明并不需要当
2021-04-25 21:15:48
241
原创 “蓝桥杯”练习系统 BASIC-20 VIP试题 数的读法 | 数字转换拼音
BASIC-20 VIP试题 数的读法事后总结：蓝桥杯的这种复杂题一定不能慌。不是有多少难度，就是看能不能尽量少花费时间。思路要找准，想好了再动手，写的尽量清楚，不然调试修改都是自己的。思路：10000以下的数字读法是相同的。把这种读法写成一个函数 read() 。大于10000（4位）而小于1亿（8位），在标准 read() 之后再读出 “万” ，大于1亿（8位）的部分为 read() + “亿” 。输入数据不超过20亿。因此，我们把输入数据作为字符串读入，并右起按照4位一组分割成子串，不足4位
2021-02-01 11:10:57
165
原创 二叉树链式存储相关基本算法的递归实现
二叉树链式存储相关基本算法的递归实现。创建括号表示法输出查找、查找并取得节点的深度、取得查找节点的深度取左子树、取右子树求树的最大深度销毁树前序遍历、中序遍历、后序遍历求全部节点数输出叶子结点求特定深度的节点数量两棵树是否相似输出节点的所有祖先#include <iostream>#include <algorithm>using namespace std;typedef char ElemType;struct BTNode { El
2020-12-06 15:44:24
198
原创 一般树形结构 孩子链存储结构 孩子兄弟链存储结构 树的递归创建 求高度 输出 销毁
在学数据结构教程，参照书中对于节点结构体的定义，尝试用自己的思路递归实现，算是原创。使用了模板、内联函数等等C++特性，因为想用。/**Ver 1. All OriginalCreateTree in Recursion as all other func.CreateTree Input: char s[] as para of func.Func named "xxxxFunc()" is for other func to call, DO NOT CALL "xxxxFunc()"
2020-11-25 21:26:54
639
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人