Generate Permutations from Combinations Algorithm

Click For Summary

Discussion Overview

The discussion revolves around the existence of an algorithm that generates a specific permutation from a given combination, focusing on inputting the combination and the desired permutation's position to retrieve the output.

Discussion Character

  • Exploratory, Technical explanation

Main Points Raised

  • One participant inquires about the existence of an algorithm for generating a specific permutation from a combination.
  • Another participant claims to have a simple algorithm for this purpose but suggests that similar algorithms may exist elsewhere.
  • A request for an explanation of how the proposed algorithm works is made by a third participant.
  • It is mentioned that permutations are typically generated using recursion, with a reference to an external page that explains the concept.

Areas of Agreement / Disagreement

The discussion does not reach a consensus on the existence or specifics of the algorithm, and multiple viewpoints regarding the approach to generating permutations are present.

Contextual Notes

Details on the algorithm's implementation, assumptions about the combinations and permutations, and the specific recursive methods are not provided, leaving some aspects unresolved.

mtanti
Messages
172
Reaction score
0
Does an algorithm exist for generating a particular permutation of a combination? You just input the combination and the position of the permutation and it outputs the permutation.
 
Computer science news on Phys.org
permutation #... yes i have one...but it prolly exists elsewhere too ..very simple algo .
 
ok but can you explain how it works? :/
 

Similar threads

  • · Replies 3 ·
Replies
3
Views
3K
Replies
9
Views
2K
Replies
1
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
Replies
4
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 8 ·
Replies
8
Views
4K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 8 ·
Replies
8
Views
2K