An algorithm for generating necklaces of beads in two colors
โ Scribed by Harold Fredricksen; Irving J. Kessler
- Publisher
- Elsevier Science
- Year
- 1986
- Tongue
- English
- Weight
- 491 KB
- Volume
- 61
- Category
- Article
- ISSN
- 0012-365X
No coin nor oath required. For personal study only.
โฆ Synopsis
In this paper we describe the necklaces of beads of length n in two colors and their equivalence to binary cycles ,from a circulating register of length n. We exhibit a correspondence between the binary cycles of length n and the lexicographic compositions of the integer n. We then give algorithms to generate the necklaces and the lexicographic compositions. We compare our algorithms to an exhaustive algorithm for generating the necklaces. We also give an algorithm for generating all necklaces of a specific density.
๐ SIMILAR VOLUMES
This paper discusses a stochastic-flow network from single-commodity case to multicommodity case. We propose a performance index, namely the probability that the upper bound of the system capacity is a given vector subject to the budget constraint, to evaluate the quality level for such a network. A
restriction that the double layer thickness (k 01 ) was small Knowledge of the electrical potential distribution is an essential compared with the capillary radius r c . Rice and Whitehead basis for analyzing the flow behavior of electrolytes in a charged (2) extended Smoluchowski's results to narro
In this paper, we give the notion of M-proximal mapping, an extension of P-proximal mapping given in [X.P. Ding, F.Q. Xia, A new class of completely generalized quasivariational inclusions in Banach spaces, J. Comput. Appl. Math. 147 (2002) 369-383], for a nonconvex, proper, lower semicontinuous and