均匀随机生成与二项占优的剔除方法（Ⅰ）
Uniform random generations and rejection method(I) with binomial majorant
摘要：
我们提出了三个简单的算法来统一生成“斐波那契词”（即，一些由Fibonacci数枚举的单词）、大小为$n$的Schr{<$}der树和大小为$n$的Motzkin左因子以及最终高度为$h$。这些算法在单位成本RAM模型中的平均复杂度为$O(n)$。
英文摘要：
We present three simple algorithms to uniformly generate `Fibonacci words' (i.e., some words that are enumerated by Fibonacci numbers), Schr{ö}der trees of size $n$ and Motzkin left factors of size $n$ and final height $h$. These algorithms have an average complexity of $O(n)$ in the unit-cost RAM model.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
