岩手大学科学与工程学院
群马大学科技学院
2017卷E100.D第3版第444-451页
(与EndNote、Reference Manager、ProCite、RefWorks兼容)
(与BibDesk、LaTeX兼容)
A类阶梯彩票,在日本被称为“Amidakuji”,是最受欢迎的彩票之一。在本文中,我们考虑阶梯彩票的枚举、计数和随机生成问题。对于给定的两个正整数n个和b条,我们给出了梯形彩票的枚举、计数和随机生成算法n个线路和b条酒吧。枚举算法的运行时间为O(n个+b条)每个时间。计数算法的运行时间为O(编号3)时间。随机生成算法取O(铌3)时间进行预处理,然后在O中生成梯形彩票(n个+b条)每个都是随机的。
已经有帐户了吗?登录在这里