The present code snippet just does an especific task. This is, given an ordered sequence of natural numbers, starting at zero, generate all the different permutations there can be. When we talk about permutations, the order of the sequence does matter. So, the sequence 0, 1, 2 differs from 2, 0, 1. For example, think about a 4-7-2 lock combination sequence. Changing the sequence to 2-7-4 would not open the lock, of course. Properly speaking in mathematics, we are talking about permutations, because the order does matter. On the other hand, if the order did not matter, we would be …

Member Avatar
Member Avatar
+0 forum 9

This snippet allows you to find the number of ordered permutations of items taken from a population of known size. It uses the well know algorithm with factorials. For very large populations you may want to use an approximation of factorials.

Member Avatar
+3 forum 0

Hello, I am having a problem with the output for my sub-string generator program. input: abc desired output: a, b, c, ab, bc, ac, abc current output: abc, abcc, abcb, abcbc, abca, abcac, abcab, abcabc I am sure the error is right in front of me, but I have been having alot of difficulty figuring out how to pass the input to the "find_combinations" function. thanks! #include <iostream> #include <string> using namespace std; int count = 0; int find_combinations(string sofar, string full_str){ if(full_str.length() == 0 ){ cout << sofar << endl; ++count; } else{ char temp_str = full_str[0]; full_str = …

Member Avatar
Member Avatar
+0 forum 2

Hi all, I have a PHP script that takes a string and lists all its permutations, but ONLY based on its length. So for instance, let's just say we had the word "racecar". Yes, it would list all permutations of the 7-character word "racecar" such as "acrerac", etc. but NOT words like "race" or "car" that have a smaller length. Here is my code: function check($word) { if (strlen($word) < 2) { return array($word); } $permutations = array(); $tail = substr($word, 1); foreach (check($tail) as $permutation) { $length = strlen($permutation); for ($i = 0; $i <= $length; $i++) { $permutations[] …

Member Avatar
Member Avatar
+0 forum 9

Hello good day to all... is there anyone can help or suggest me how my code work successfully. Actually the code was working well, but i wanted to change it`s content to GUI form. the program description was the user must input a word/String and shuffle/scramble the word that the user inputted and shows the possible output of the program to GUI form. Collaborating with the LinkedList data structure...[code]import java.util.LinkedList; import java.io.*; import javax.swing.JOptionPane; public class ScrambleWord { public static void main(String args[]) throws IOException{ LinkedList<String> scrambleWordList = new LinkedList<String>(); String str; JOptionPane.showMessageDialog(null, "Welcome to the Program"); System.out.println("Enter a Word:"); …

Member Avatar
Member Avatar
+0 forum 3

As a companion article to my [URL="http://www.daniweb.com/code/snippet349081.html"]Permutation Generation[/URL], I now present Combination generation. This snippet will do a lazy generation of the combinations of a set of objects. Each combination has a grouping size (number of items in each combination). If you need a different grouping size, you'll have to create a new instance. As was done in the permutation class, you can request specific lexical combinations either by calling the method GetCombination or by using the index operator. [U]How to use[/U]: First you'll need an array of object. Call the Combination constructor passing the array and the grouping size. …

Member Avatar
Member Avatar
+2 forum 1

I have 5 strings, such as: "one", "two", "three", "four", and "five". I need to get all permutations of these words. I've explored all internet resources, but all solutions are so bulky and it's hard for me to understand it and integrate it to my program. So, maybe you know any easy solution how to get permutations. For example string are 1 2 3, it would: 123, 132, 213, 231, 312, 321. Thanx.

Member Avatar
Member Avatar
+0 forum 8

Generating permutations of a sequence is a problem that is commonly asked. It's fairly easy to do if you know how many items will be used beforehand, but a generic method to do so would be better. The snippet will do a lazy generation of the permutations (the next one is only done when it is requested). You can also request a specific permutation (from the lexical order) by calling a method directly, or using indexing. How to use: First you need an array of objects that you wish to permutate. Once you have that you call the constructor for …

Member Avatar
Member Avatar
+3 forum 4

I tried to generate permutations by using itertools module but its not working. [CODE=python] >>>print(permutations([1,2,3],3)) <itertools.permutations object at 0xa917c5c> [/CODE] Why is it so? and how do I make it work properly?

Member Avatar
Member Avatar
+0 forum 1

Hello here i am posting the non recursive or no recursion implementation of outputting [B]Permutations of a string [/B]as compared to the recursive implementations previously posted. Any feedback, constructive criticism or comments are most welcome.

Member Avatar
Member Avatar
+0 forum 4

The End.