A Recursive Approach to the Implementation of Enumerative Methods

机译：一种实现枚举方法的递归方法

获取原文

页面导航

摘要
著录项
相似文献
相关主题

摘要

Algorithms for generating permutations by means of both lexicographic and minimum change methods are presented. A recursive approach to their implementation leads to transparent procedures that are proved correct; moreover, they turn out to be no less efficient than previous iterative generators. Some applications of explicit enumeration to combinatorial optimization problems, exploiting the minimum change property, are indicated. A recursive approach to implicit enumeration is discussed.

著录项

作者
Lenstra, J. K.; Rinnooykan, A. H. G.;
展开▼
作者单位

展开▼
年度 1980
页码 p.1-21
总页数 21
原文格式 PDF
正文语种 eng
中图分类工业技术;
关键词
Algorithms; Combinatorial analysis; Enumeration; Optimization; Recursive functions; Functions (Mathematics); Permutations;

机译：算法;组合分析;枚举;优化;递归函数;函数（数学）;排列;

相似文献

外文文献
中文文献
专利

1. A recursive approach for enumerating minimal cutsets in a network [J] . Li Yan, Taha H.A. IEEE Transactions on Reliability . 1994,第3期

机译：枚举网络中最小割集的递归方法
2. Restricted Enumerations by the Unit-Subduced-Cycle-Index (USCI) Approach. IV. The Restricted-Subduced-Cycle-Index (RSCI) Method for Enumeration of Kekulé Structures and of Perfect Matchings of Graphs [J] . Shinsaku Fujita Match . 2013,第2期

机译：单位扣除循环指数（USCI）方法的限制枚举。 IV。有限推导循环指数（RSCI）方法枚举Kekulé结构和图的完美匹配
3. Closure properties for fuzzy recursively enumerable languages and fuzzy recursive languages [J] . Silva Farias Antonio Diego, de Araujo Lopes Luiz Ranyer, Bedregal Benjamin, Journal of intelligent & fuzzy systems: Applications in Engineering and Technology . 2016,第3期

机译：模糊递归可枚举语言和模糊递归语言的闭包属性
4. A RECURSIVE METHOD FOR MINIMAL SIPHON ENUMERATION IN PETRI NETS [C] . Arianna Benigno Benigno, Roberto Cordone Cordone, Luca Ferrarini Ferrarini, IFAC (International Federation of Automatic Control) World Congress . 2005

机译：Petri网中最小Siphon枚举的递归方法
5. Towards Find a Lattice that Characterizes the > ω2-Fickle Recursively Enumerable Turing Degrees [D] . Ko, Liling. 2021

机译：寻找一个特征的格子，其递归令人令人令人令人令人令人享受
6. Efficient extraction of canonical spatial relationships using a recursive enumeration of k-subsets [O] . Georg Hinselmann, Nikolas Fechner, A Jahn, 2010

机译：使用k个子集的递归枚举有效地提取规范空间关系
7. Characterization of recursively enumerable sets with supersets effectively isomorphic to all recursively enumerable sets [O] . Wolfgang Maass 1983

机译：用超级募集的递归令人令人令牌集合的特征有效地同构归因于所有递归令人令人符合

A Recursive Approach to the Implementation of Enumerative Methods

摘要

著录项

相似文献

相关主题

期刊订阅