| Item type |
SIG Technical Reports(1) |
| 公開日 |
2014-11-13 |
| タイトル |
|
|
タイトル |
Enumeration, Counting, and Random Generation of Ladder Lotteries |
| タイトル |
|
|
言語 |
en |
|
タイトル |
Enumeration, Counting, and Random Generation of Ladder Lotteries |
| 言語 |
|
|
言語 |
eng |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_18gh |
|
資源タイプ |
technical report |
| 著者所属 |
|
|
|
Department of Computer Science, Gunma University |
| 著者所属 |
|
|
|
Department of Electrical Engineering and Computer Science, Iwate University |
| 著者所属(英) |
|
|
|
en |
|
|
Department of Computer Science, Gunma University |
| 著者所属(英) |
|
|
|
en |
|
|
Department of Electrical Engineering and Computer Science, Iwate University |
| 著者名 |
Katsuhisa, Yamanaka
Shin-ichiNakano
|
| 著者名(英) |
Katsuhisa, Yamanaka
Shin-ichi, Nakano
|
| 論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
A ladder lottery, known as “Amidakuji” in Japan, is one of the most popular lotteries. In this paper, we consider the problems of enumeration, counting, and random generation of the ladder lotteries. For given two positive integers n and b, we give algorithms of enumeration, counting, and random generation of ladder lotteries with n lines and b bars. |
| 論文抄録(英) |
|
|
内容記述タイプ |
Other |
|
内容記述 |
A ladder lottery, known as “Amidakuji” in Japan, is one of the most popular lotteries. In this paper, we consider the problems of enumeration, counting, and random generation of the ladder lotteries. For given two positive integers n and b, we give algorithms of enumeration, counting, and random generation of ladder lotteries with n lines and b bars. |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AN1009593X |
| 書誌情報 |
研究報告アルゴリズム（AL）
巻 2014-AL-150,
号 20,
p. 1-7,
発行日 2014-11-13
|
| Notice |
|
|
|
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. |
| 出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |
IPSJ-AL14150020.pdf (722.9 kB)
