巡回表記で表された撹乱順列に対する辞書順のランキングとアンランキングについて Lexicographic ranking and unranking of derangements in cycle notation
この論文をさがす
著者
抄録
本報告では,巡回表記で表された撹乱順列に対して辞書順のランキングとアンランキングを出力するアルゴリズムを提案する.提案アルゴリズムは,O(n)領域を用いてO(n log n)時間で撹乱順列のランキングとアンランキングを出力する.
We present lexicographic ranking and unranking algorithms for derangements represented in cycle notation. These algorithms run in O(n log n) time with O(n) space, while using O(n) arithmetic operations.
収録刊行物
-
- 電子情報通信学会技術研究報告. SIP, 信号処理 : IEICE technical report
-
電子情報通信学会技術研究報告. SIP, 信号処理 : IEICE technical report 112(115), 93-96, 2012-06-25
一般社団法人電子情報通信学会