巡回表記で表された撹乱順列に対する辞書順のランキングとアンランキングについて 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

    一般社団法人電子情報通信学会

参考文献:  8件中 1-8件 を表示

各種コード

  • NII論文ID(NAID)
    110009625871
  • NII書誌ID(NCID)
    AA11943613
  • 本文言語コード
    JPN
  • 資料種別
    ART
  • ISSN
    09135685
  • NDL 記事登録ID
    023874129
  • NDL 請求記号
    Z16-940
  • データ提供元
    CJP書誌  NDL  NII-ELS 
ページトップへ