IEICE信息与系统交易
在线ISSN:1745-1361
打印ISSN:0916-8532
计算机科学基础专题——理论计算机科学的新趋势-
阶梯彩票的计数、计数和随机生成
山崎克辅中野信义
作者信息
期刊 免费访问

2017卷E100.D第3版第444-451页

细节
摘要

A类阶梯彩票,在日本被称为“Amidakuji”,是最受欢迎的彩票之一。在本文中,我们考虑阶梯彩票的枚举、计数和随机生成问题。对于给定的两个正整数n个b条,我们给出了梯形彩票的枚举、计数和随机生成算法n个线路和b条酒吧。枚举算法的运行时间为O(n个+b条)每个时间。计数算法的运行时间为O(编号3)时间。随机生成算法取O(3)时间进行预处理,然后在O中生成梯形彩票(n个+b条)每个都是随机的。

这些作者的内容
©2017电子、信息和通信工程师协会
上一篇文章 下一篇文章
反馈
顶部