本文整理了向上取整（⌈x⌉）和向下取整（⌊x⌋）在数论中的基本性质，包括它们的单调性、特定等式以及在《算法导论》中的相关结论。还探讨了当x∈[1,n]时，fn(x)=⌈xn⌉和fn(x)=⌊xn⌋的解的数量及其求解方法，分别给出了O(n)种不同结果的取法和相应的代码实现思路。"
82784500,7849132,STL关联式容器map与set详解,"['C++', 'STL', '数据结构', '算法']
关于向上取整和向下取整知识整理
向下取整函数 f ( x ) = ⌊ x ⌋ f(x)=\lfloor x\rfloor f(x)=⌊x⌋ 是单调递增的 ，向上取整函数 f ( x ) = ⌈ x ⌉ f(x)=\lceil x\rceil f(x)=⌈x⌉也是单调递增的。
对任意整数n，
⌈ n 2 ⌉ + ⌊ n 2 ⌋ = n \lceil \frac{n}{2}\rceil+\lfloor \frac{n}{2}\rfloor=n ⌈2n⌉+⌊2n⌋=n
⌈ n b ⌉ = ⌊ n + b − 1 b ⌋ \lceil \frac{n}{b}\rceil=\lfloor \frac{n+b-1}{b}\rfloor ⌈bn⌉=⌊bn+b−1⌋
对任意 实数 x ≥ 0 x\ge0 x≥0和整数 a , b > 0 a,b>0 a,b>0
⌈ ⌈ x / a ⌉ b ⌉ = ⌈ x a b ⌉ \lceil \frac{\lceil x/a\rceil}{b}\rceil=\lceil \frac{x}{ab} \rceil ⌈b⌈x
最低0.47元/天 解锁文章
扫一扫
508
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
