A multi-stack method for the fast generation of permutations with minimal length increasing subsequences

被引：1
|
作者：
van Baronaigien, DR [1 ]
机构：
[1] Univ Victoria, Dept Comp Sci, Victoria, BC V8W 3P6, Canada
来源：
INFORMATION PROCESSING LETTERS | 1999年 / 69卷 / 03期
关键词：
combinatorial problems; listing algorithms; constant amortized time;
D O I：
10.1016/S0020-0190(98)00208-7
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
A multi-stack, O(n) space, constant amortized time algorithm is presented for listing all permutations of the integers 1,2,...,n that contain a subsequence of length k where all of the elements in the subsequence are in increasing order. (C) 1999 Published by Elsevier Science B.V. All rights reserved.
引用
收藏
页码：123 / 126
页数：4
相关论文
共 31 条
  • [21] Dynamic Evaluation-Based Real-Time Coordinated Control Method for Multi-Stack Fuel Cell System Considering Lifetime Consistency
    Han, Ying
    Meng, Weifeng
    Li, Luoyi
    Deng, Huiwen
    Zhan, Xiangwen
    Chen, Weirong
    IET RENEWABLE POWER GENERATION, 2025, 19 (01)
  • [22] The utility of multi-stack alignment and 3D longitudinal image registration to assess bone remodeling in rheumatoid arthritis patients from second generation HR-pQCT scans
    Scott C. Brunet
    Michael T. Kuczynski
    Jennifer L. Bhatla
    Sophie Lemay
    Yves Pauchard
    Peter Salat
    Cheryl Barnabe
    Sarah L. Manske
    BMC Medical Imaging, 20
  • [23] A Fully Distributed Power Dispatch Method for Fast Frequency Recovery and Minimal Generation Cost in Autonomous Microgrids
    Wang, Zhongguan
    Wu, Wenchuan
    Zhang, Boming
    IEEE TRANSACTIONS ON SMART GRID, 2016, 7 (01) : 19 - 31
  • [24] The utility of multi-stack alignment and 3D longitudinal image registration to assess bone remodeling in rheumatoid arthritis patients from second generation HR-pQCT scans
    Brunet, Scott C.
    Kuczynski, Michael T.
    Bhatla, Jennifer L.
    Lemay, Sophie
    Pauchard, Yves
    Salat, Peter
    Barnabe, Cheryl
    Manske, Sarah L.
    BMC MEDICAL IMAGING, 2020, 20 (01)
  • [25] Automatic Fiber Length Measurements with a Multi-Stencil Fast Marching Method on Microscopy Images
    Liu, Chanjuan
    Bergmeijer, Menno
    Pierrat, Sebastien
    Guise, Olivier
    MICROSCOPY AND MICROANALYSIS, 2020, 26 (03) : 387 - 396
  • [26] Dual-adaptive energy management strategy design for fast start-up and thermal balance control of multi-stack solid oxide fuel cell combined heat and power system
    Lei, Jinyong
    Huang, Xurui
    Pan, Jun
    Yang, Yiping
    Yu, Fengyuan
    Liao, Zihao
    Ou, Dingrong
    Tang, Yuan
    Yang, Ying
    ENERGY CONVERSION AND MANAGEMENT-X, 2023, 20
  • [27] A variable-length block bootstrap method for multi-site synthetic streamflow generation
    Ndiritu, John
    HYDROLOGICAL SCIENCES JOURNAL-JOURNAL DES SCIENCES HYDROLOGIQUES, 2011, 56 (03): : 362 - 379
  • [28] A Multi-Time Scale Co-Optimization Method for Sizing of Energy Storage and Fast-Ramping Generation
    Kargarian, Amin
    Hug, Gabriela
    Mohammadi, Javad
    IEEE TRANSACTIONS ON SUSTAINABLE ENERGY, 2016, 7 (04) : 1351 - 1361
  • [29] A Fast Length Matching Routing Pattern Generation Method for Set-Pair Routing Problem Using Selective Pin-Pair Connections
    Sato, Shimpei
    Akagi, Kano
    Takahashi, Atsushi
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2020, E103A (09) : 1037 - 1044
  • [30] Towards a multi-fidelity deep learning framework for a fast and realistic generation of ultrasonic multi-modal Total Focusing Method images in complex geometries
    Granados, G. E.
    Miorelli, R.
    Gatti, F.
    Robert, S.
    Clouteau, D.
    NDT & E INTERNATIONAL, 2023, 139
1234