1-数据结构-前置基础

228 字
1 分钟
1-数据结构-前置基础

取整#

性质#

放缩#

本身#

x1<xxx<x+1x - 1 \lt \lfloor x \rfloor \leqslant x \leqslant \lceil x \rceil \lt x + 1

反射#

x=xx=x\begin{aligned} \lfloor -x \rfloor = -\lceil x \rceil \\ \lceil -x \rceil = - \lfloor x \rfloor \end{aligned}

等价#

x=nnx<n+1x=nx1<nxx=nn1<xnx=nxn<x+1\begin{aligned} &\lfloor x \rfloor = n \Leftrightarrow n \leqslant x \lt n + 1 \\ &\lfloor x \rfloor = n \Leftrightarrow x - 1 \lt n \leqslant x \\ &\lceil x \rceil = n \Leftrightarrow n - 1 \lt x \leqslant n \\ &\lceil x \rceil = n \Leftrightarrow x \leqslant n \lt x + 1 \end{aligned}

整数平移性#

x+nx+n\lfloor x + n \rfloor \Leftrightarrow \lfloor x \rfloor + n

去整#

不取等的话,小的一方取底函数,大的一方取顶函数

取等的话相反

x<nx<nn<xn<xxnxnnxnx\begin{aligned} &x \lt n \Leftrightarrow \lfloor x \rfloor \lt n \\ &n \lt x \Leftrightarrow n \lt \lceil x \rceil \\ &x \leqslant n \Leftrightarrow \lceil x \rceil \leqslant n \\ &n \leqslant x \Leftrightarrow n \leqslant \lfloor x \rfloor \end{aligned}

上下极限#

定义#

lim supnan=limnsupmnam\limsup_{n\rightarrow \infty} {a_n} = \lim_{n\rightarrow \infty} {\sup_{m \ge n}{a_m}}

即实际上是关于 nn 的数列 supmnam\sup_{m \ge n}{a_m} 的极限

数论#

组合数学#

文章分享

如果这篇文章对你有帮助,欢迎分享给更多人!

1-数据结构-前置基础
https://skaco2.com/posts/09-research/1-数据结构-前置基础/
作者
SKACO2
发布于
2026-07-21
许可协议
CC BY-NC-SA 4.0

评论区

Profile Image of the Author
SKACO2
笼中鸟,何时飞!
公告
欢迎来到我的博客!
音乐
封面

音乐

暂未播放

0:00 0:00
暂无歌词
分类
标签
站点统计
文章
61
分类
10
标签
59
总字数
64,400
运行时长
0
最后活动
0 天前

目录