Browse Prior Art Database

Method for Generating Permutations

IP.com Disclosure Number: IPCOM000073681D
Original Publication Date: 1971-Jan-01
Included in the Prior Art Database: 2005-Feb-22
Document File: 2 page(s) / 23K

Publishing Venue

IBM

Related People

Kellerman, E: AUTHOR

Abstract

The following algorithm provides a solution to the problem of generating permutations in a fixed order.

This text was extracted from a PDF file.
At least one non-text object (such as an image or picture) has been suppressed.
This is the abbreviated version, containing approximately 100% of the total text.

Page 1 of 2

Method for Generating Permutations

The following algorithm provides a solution to the problem of generating permutations in a fixed order.

The N elements to be permuted are placed in an array called T, whose elements are T(0), T(0), . . . , T(N-1). To obtain a permutation, the formula

(Image Omitted)

1

Page 2 of 2

2

[This page contains 1 picture or other non-text object]