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

References:  8

Codes

  • NII Article ID (NAID)
    110009625871
  • NII NACSIS-CAT ID (NCID)
    AA11943613
  • Text Lang
    JPN
  • Article Type
    ART
  • ISSN
    09135685
  • NDL Article ID
    023874129
  • NDL Call No.
    Z16-940
  • Data Source
    CJP  NDL  NII-ELS 
Page Top