- 博客(7)
- 收藏
- 关注
原创 树链剖分详解
顾名思义,树链剖分就是将整棵树剖分为若干条链,使它组合成一个线性结构,然后用其他的数据结构维护树上的信息。**重链剖分** 可以将树上的任意一条路径划分成不超过 $O(\log n)$ 条连续的链,保证划分出的每条链上的节点 **DFS 序** 连续,因此可以方便地使用 **线段树** 之类的数据结构来维护树上的信息。
2023-08-19 00:14:02
208
原创 Python数字华容道--程序实现的创意数学小游戏
Python数字华容道--程序实现的创意数学小游戏当前的数学教育环境下,更强调的是数学素养的提升,本程序提供了一个免费的数学益智小游戏的学习和训练平台,旨在提升当今青少年对数学知识的热爱,为社会的和谐共同发展贡献一份微弱的力量。希望用户能多多提出更改建议,使本程序更加完善。软件介绍:这是一个Python制作的数字华容道游戏。可以选择“3×3”、“4×4”和“5×5”三种模式,系统会创造随机初始盘面,玩家需要通过移动数字方块,将盘面恢复到从1~9(或1~15或1~24)加空格的盘面,即为胜利。
2022-08-25 10:22:15
1215
原创 洛谷P1059 [NOIP2006 普及组] 明明的随机数
题目来源:https://www.luogu.com.cn/problem/P1059洛谷P1059 [NOIP2006 普及组] 明明的随机数 题目描述明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了个到 之间的随机整数(≤ 100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。
2022-08-23 15:27:01
642
原创 C++算法:二分查找(Binary Search)
在枚举查找里,要一个不漏的查找完所有数据,最坏情况下时间复杂度为O(n)。这就导致程序的时间消耗非常巨大,若a数组的最大下标为1000000,则程序也需要查找1000000次,很容易导致TLE(Time Limit Exceeded)。那么有没有一种更快捷的方法呢? 当然有,这就是二分查找法(Binary Search),想象一下,对于一个无序数列,我们当然只能枚举,但如果是一个有序数列,那么在查找的过程中就会有迹可循。
2022-08-23 11:05:56
5834
2
原创 Python实现函数可视化--快捷显示数学函数图像的轻量级工具制作教程
对于如今的中学生乃至大学生,只要接触到数学相关内容的,就必然离不开函数这一“生死大关”。为什么说是生死大关呢?实在是函数类问题太令人头疼。那么,在进行此类解题(尤其是三角函数)及性质研究时,有没有一种方便、快捷的方法,让我们能够更透彻地,,研究函数的性质呢?当然有,这就是Python函数可视化工具。本程序运用Python中最令人喜爱的数据处理工具numpy和超强的图像库matplotlib,实现13种不同类别函数的分类图像整理,展示图像均可以保存为图片的形式,具备拖动、放大等功能。
2022-08-19 18:55:53
3879
2
原创 Pyinstaller--Py文件打包exe详细说明
Pyinstaller是一个跨平台的Python应用打包工具,支持Windows/Linux/MacOS三大主流平台,能够把Python脚本及其所在的Python解释器打包成可执行文件,从而允许最终用户在无需安装Python的情况下执行应用程序。PyInstaller 制作出来的执行文件并不是跨平台的,如果需要为不同平台打包,就要在相应平台上运行PyInstaller进行打包,以Windows系统为例,Pyinstaller会将Py程序打包成exe可执行文件。...
2022-08-19 15:34:17
965
Python数字华容道--程序实现的创意数学小游戏
2022-08-25
Python函数图像工具--用于更便捷地得到各种数学函数的图像信息
2022-08-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人