A generic approach for the unranking of labeled combinatorial classes
A generic approach for the unranking of labeled combinatorial classes
复制标题
DOI：
10.1002/rsa.10025
复制
发表时间：
2001-10-01
影响因子：
1
通讯作者：
Molinero, X
中科院分区：
文献类型：
--
作者：
Martínez, C;Molinero, X
在本文中，我们设计和分析了解决无关的问题（即生成大小的组合结构，n的n等级）的算法，用于大量标记的组合类别。那些可以使用工会（+），产品（*），序列，集合等操作员构建的。周期和取代。我们还分析了这些算法的性能，并表明最坏的情况是O（n（2））（o（nlogn），如果使用了所谓的boustrophedonic秩序），并为分析平均性能分析提供了代数以及更高阶段的时刻以及其应用的一些示例。 （c）2001 John Wiley＆Sons，Inc。
in this article, we design and analyze algorithms that solve the unranking problem (i.e.. generating a combinatorial structure of size, n given its rank) for a large collection of labeled combinatorial classes. those that can be built using operators like unions (+), products (*), sequences, sets. cycles, and substitutions. We also analyze the performance of these algorithms and show that the worst-case is o(n(2)) (o(nlogn) if the so-called boustrophedonic order is used), and provide an algebra for the analysis of the average performance and higher-order moments together with a few examples of its application. (C) 2001 John Wiley & Sons, Inc.