巡回表記で表された撹乱順列に対する辞書順のランキングとアンランキングについて [in Japanese] Lexicographic ranking and unranking of derangements in cycle notation [in Japanese]
Search this Article
Author(s)
Abstract
本報告では,巡回表記で表された撹乱順列に対して辞書順のランキングとアンランキングを出力するアルゴリズムを提案する.提案アルゴリズムは,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.
Journal
-
- IEICE technical report. Signal processing
-
IEICE technical report. Signal processing 112(115), 93-96, 2012-06-25
The Institute of Electronics, Information and Communication Engineers